6038 : 카드 범위 뒤집기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
일직선 상에 $N$개의 카드가 나열되어 있습니다. 각 카드는 앞면(0) 또는 뒷면(1)의 상태를 가집니다.
$M$번에 걸쳐 구간
최종적으로 $M$번의 뒤집기 명령을 수행한 후 카드들의 상태를 구하십시오.
[제약 조건]
• 카드 수 $N$, 명령 수 $M$: $1 \le N, M \le 1{,}000$ (정수)
• 카드 초기 상태: 0 또는 1
• 구간 $L, R$: $1 \le L \le R \le N$
$M$번에 걸쳐 구간
L R이 주어질 때마다, $L$번째 카드부터 $R$번째 카드까지의 카드의 좌우 위치 순서를 역순으로 뒤집고 동시에 카드의 앞뒤 상태(0은 1로, 1은 0으로)를 반전시킵니다.최종적으로 $M$번의 뒤집기 명령을 수행한 후 카드들의 상태를 구하십시오.
[제약 조건]
• 카드 수 $N$, 명령 수 $M$: $1 \le N, M \le 1{,}000$ (정수)
• 카드 초기 상태: 0 또는 1
• 구간 $L, R$: $1 \le L \le R \le N$
입력 설명
첫째 줄에 카드의 수 $N$과 명령의 수 $M$이 공백으로 구분되어 주어집니다. ($1 \le N, M \le 1,000$)
둘째 줄부터 $N$개의 줄에 카드의 초기 상태(0 또는 1)가 각 줄에 주어집니다.
이어서 $M$개의 줄에 뒤집을 카드 구간을 나타내는 두 자연수 $L, R$이 공백으로 구분되어 주어집니다. ($1 \le L \le R \le N$)
둘째 줄부터 $N$개의 줄에 카드의 초기 상태(0 또는 1)가 각 줄에 주어집니다.
이어서 $M$개의 줄에 뒤집을 카드 구간을 나타내는 두 자연수 $L, R$이 공백으로 구분되어 주어집니다. ($1 \le L \le R \le N$)
출력 설명
최종 카드들의 앞뒤 상태를 첫 번째 카드부터 차례대로 공백으로 구분하여 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
0
0
0
0
0
1 2
2 4
1 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 0 1 0 1도움
구간 $L$부터 $R$까지의 카드들을 스택에 순서대로 넣으면서 상태를 뒤집은 뒤(0은 1로, 1은 0으로), pop하여 원래 카드 배열에 순서대로 대입하면 스택의 LIFO 성질에 의해 위치 순서와 상태가 모두 적절히 변경됩니다.