아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

카드 역배치

면접 대비

시간 제한1초메모리 제한256 MB

요약
1부터 20까지 순서대로 놓인 카드 20장에 주어진 구간 뒤집기 10개를 차례로 적용한 결과를 출력합니다.
난이도

쉬움10점 중 1점

유형
배열, 시뮬레이션
정답자
아직 제출이 없습니다

문제

1부터 20까지 숫자가 하나씩 적힌 카드 20장이 오름차순으로 한 줄에 놓여 있다. 카드의 위치는 왼쪽부터 차례대로 1번부터 20번까지다.

위치1234567891011121314151617181920
카드1234567891011121314151617181920

구간 [a,b][a, b] (1≤a≤b≤201 \le a \le b \le 20)가 주어지면 위치 aa부터 위치 bb까지의 카드를 지금 놓인 순서의 역순으로 다시 놓는다.

처음 상태에서 구간 [5,10][5, 10]이 주어졌다고 하자. 위치 5부터 10까지의 카드 5, 6, 7, 8, 9, 10을 뒤집어 10, 9, 8, 7, 6, 5로 놓으면 전체 배치는 다음과 같다.

위치1234567891011121314151617181920
카드1234109876511121314151617181920

이 상태에서 구간 [9,13][9, 13]이 주어지면 위치 9부터 13까지의 카드 6, 5, 11, 12, 13을 뒤집어 13, 12, 11, 5, 6으로 놓는다. 전체 배치는 다음과 같다.

위치1234567891011121314151617181920
카드1234109871312115614151617181920

오름차순으로 놓인 카드 20장에 구간 10개가 주어진다. 주어진 순서대로 뒤집기를 연달아 처리한 뒤 마지막 카드 배치를 구하는 프로그램을 작성하시오.

입력

10개의 줄에 구간이 한 줄에 하나씩 주어진다. ii번째 줄에는 ii번째 구간의 시작 위치 aia_i와 끝 위치 bib_i가 공백으로 구분되어 차례대로 주어진다. 1≤ai≤bi≤201 \le a_i \le b_i \le 20이다.

출력

구간 10개를 주어진 순서대로 적용한 뒤의 카드 배치를 한 줄에 출력한다. 위치 1번부터 20번까지의 카드 숫자를 공백 하나로 구분해 쓴다.

예제3

  1. 예제 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. 예제 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
    
  3. 예제 3

    입력
    1 20
    2 19
    3 18
    4 17
    5 16
    6 15
    7 14
    8 13
    9 12
    10 11
    
    예상 출력
    20 2 18 4 16 6 14 8 12 10 11 9 13 7 15 5 17 3 19 1