수열이에요?

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

요약

수열과 구간 [L, R]이 주어질 때, 그 구간만 재배치해서 전체 수열을 단조증가로 만들 수 있는지 판정한다.

문제

길이가 $N$ 인 정수열 $A$ 가 주어진다. 다음 조건을 만족하면 $A$ 는 단조증가하는 수열이다.

$A$ 의 $L$ 번째 원소부터 $R$ 번째 원소의 순서를 임의로 재배치했을 때 단조증가하는 수열로 만들 수 있는지 확인해 보자.

첫 번째 줄에 $N$ , $L$ , $R$ 이 공백으로 구분되어 주어진다.

두 번째 줄에 $A\_1$ , $A\_2$ , $A\_3$ , $\cdots$ , $A\_N$ 이 공백으로 구분되어 주어진다.

첫 번째 줄에 $A$ 를 단조증가하는 수열로 만들 수 있다면 1을, 없다면 0을 출력한다.