문제
회전초밥전문점 준혁초밥은 초밥을 담은 접시를 원모양의 컨베이어 벨트로 운반하고 있다.
컨베이어 벨트는 반시계방향으로 돌고 있다.
현재, 가게 내에는 손님
손님
손님은, 한 사람이 한 개씩 접시를 갖고 있다.
각 접시에는 가치라고 불리는 숫자가 정해져 있어서, 가게를 나갈 때에 손님은 자신이 가지고 있는 접시의 가치와 같은 양의 돈을 지불한다.
준혁초밥에서는 색다른 타임 세일을 하고 있다.
이 타임세일에는,
타임세일의 룰은 다음과 같다.
타임 세일이 시작하기 직전, 초밥장인 준혁이는 컨베이어 벨트에 있는 접시를 모두 회수한다.
그 후, 아래의 과정을
1. 준혁이가 손님
2. 접시는 손님
각각의 손님은 자신의 앞의 접시에 대해 다음 행동을 한다.
- 만약, 그 접시의 가치가 자신이 갖고 있는 접시의 가치보다 작으면, 자신의 접시와 컨베이어 벨트의 접시를 교환한다.
- 만약, 그 접시의 가치가 자신이 갖고 있는 접시의 가치 이상이면, 접시를 교환하지 않는다.
3. 접시가
당신은 준혁이 밑에서 장인수업을 듣고 있는 제자이고, 가게 접시의 설거지를 맡고 있다.
접시의 가치에 따라 설거지 방법이 다르다.
당신은 설거지를 준비하기 위해서, 타임세일
각각의 손님이 타임세일 직전에 가지고 있는 접시의 정보와 타임세일에 제공될 접시의 정보가 주어졌을 때, 준혁이가 회수하는 각 접시의 가치를 구하는 프로그램을 작성하라.
입력
첫째 줄에는 정수
이는 손님의 수가
다음
이는 손님
다음
이는,
-
-
-
-
-
-
출력
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 점 | |
| #2 | 점 | |
| #3 | 점 | 문제의 조건 외에 주어진 제한이 없다. |
예제 #1
6 7
8
6
7
4
5
9
2 4 5
4 1 4
6 2 7
1 5 2
3 4 8
4 3 1
3 1 3
7
9
8
7
8
6
5
예제 #2
4 2
5
2
4
7
1 4 3
1 4 1
7
5
예제 #3
10 10
19
5
8
17
14
3
9
10
7
6
1 8 4
7 3 2
5 9 10
4 8 3
10 3 6
8 7 4
6 6 3
2 9 12
6 3 7
9 6 3
19
10
14
17
8
10
3
12
7
9
로그인해야 코드를 작성할 수 있어요.