대형 회전 명령
브론즈 II의견: 0
매스게임 공연에서 학생 \(N\)명이 원형으로 서 있다. 자리는 시계 방향으로 \(1\)번부터 \(N\)번까지이고, 처음에 \(i\)번 자리에는 번호표 \(a_i\)를 든 학생이 서 있다.
감독이 명령 \(M\)개를 차례대로 외친다. R d는 모든 학생이 시계 방향(오른쪽)으로 \(d\)칸, L d는 반시계 방향(왼쪽)으로 \(d\)칸 이동하라는 뜻이다. \(d\)는 \(10\)억까지 커질 수 있으므로 한 칸씩 따라 움직이면 곤란하다!
모든 명령이 끝난 뒤 \(1\)번 자리부터 \(N\)번 자리까지 어떤 번호표가 있는지 출력하여라.
\(1 \le N \le 100\), \(1 \le M \le 100\), \(0 \le d \le 1\,000\,000\,000\)이고, 각 번호표는 \(1\) 이상 \(1\,000\) 이하의 정수이다.
첫째 줄에 학생 수 \(N\)과 명령 수 \(M\)이 공백으로 구분되어 주어진다.
둘째 줄에 처음 배치 \(a_1, \dots, a_N\)이 공백으로 구분되어 주어진다.
셋째 줄부터 \(M\)개의 줄에 명령이 R d 또는 L d 형태로 한 줄에 하나씩 주어진다.
모든 명령이 끝난 뒤 \(1\)번 자리부터 \(N\)번 자리까지의 번호표를 한 줄에 공백으로 구분하여 출력한다.
4 2
1 2 3 4
R 1
L 2
2 3 4 1
오른쪽 \(1\)칸 뒤 왼쪽 \(2\)칸이므로 결국 왼쪽으로 \(1\)칸 돈 것과 같다.
2 1
5 8
R 1000000000
5 8
두 명이 짝수 칸을 돌면 제자리이므로 \(10\)억 칸을 돌아도 그대로다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
대형 회전 명령
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
대형 회전 명령