메뉴 건너뛰기

문제

15rh1 카드 역배치 1  

시간메모리제출 올바른 답 비율
1초64MB
21
13
61.9%


나의 횟수나의 최근 판정시도 성공 비율
1412
85.7%
카드 역배치  

1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다.

이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다:

구간 \([a,b]\) (단, 1≤a≤b≤201≤a≤b≤20)가 주어지면 위치 \(a\)부터 위치 \(b\)까지의 카드를 현재의 역순으로 놓는다.

예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 \([5,10]\)으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다.

이 상태에서 구간 \([9,13]\)이 다시 주어진다면, 위치 9부터 위치 13까지의 카드 6, 5, 11, 12, 13 을 역순으로 하여 13, 12, 11, 5, 6으로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다.

오름차순으로 한 줄로 놓여있는 20장의 카드에 대해 10개의 구간이 주어지면, 주어진 구간의 순서대로 위의 규칙에 따라 순서를 뒤집는 작업을 연속해서 처리한 뒤 마지막 카드들의 배치를 구하는 프로그램을 작성하시오.

입력

총 10개의 줄에 걸쳐 한 줄에 하나씩 10개의 구간이 주어진다.

\(i\)번째 줄에는 \(i\)번째 구간의 시작 위치 \(a_i\)와 끝 위치 \(b_i\)가 차례대로 주어진다.

이때 두 값의 범위는 \(1≤a_i≤b_i≤20\)이다.

출력

11터 20 까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다.

예시
1입력
5 10
9 13
1 2
3 4
5 6
1 2
3 4
5 6
1 20
1 20
출력
1 2 3 4 10 9 8 7 13 12 11 5 6 14 15 16 17 18 19 20
2입력
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
출력
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
출처
2015년 한국 정보올림피아드 전국 본선 고등부 1번 문제
위로