문제
N개의 음이아닌 정수로 이루어진 수열이 주어진다.
이 수열에서 si이상 ei이하의 수들이 빠짐없이 존재하는지 알아보는 프로그램을 작성하시오.
입력
첫 행에 수열의 길이 N이 주어진다. (10 <= N <= 1000)
다음 행에 N개의 정수들이 주어진다. 주어지는 정수의 범위는 0 ~ 1000 이다.
다음 행에 알아볼 횟수 M이 주어진다. ( 1 <= M <= 100)
이어서 M개의 행에 si, ei가 공백으로 주어진다. ( 0 <= si <= ei < N)
출력
각 질의에 대하여 수열에 si ~ ei 수들이 빠짐없이 존재한다면 1을
그렇지 않다면 0을 출력한다.
예제
10
7 2 3 8 5 6 4 0 9 2
5
5 7
2 9
0 3
1 8
3 9
1
1
0
0
1
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.