[BOJ 1059] 좋은 구간
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
정수 집합 S가 주어졌을때, 다음 조건을 만족하는 구간 [A, B]를 좋은 구간이라고 한다.</p>
- A와 B는 양의 정수이고, A < B를 만족한다.
- A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않는다.
집합 S와 n이 주어졌을 때, n을 포함하는 좋은 구간의 개수를 구해보자.
입력 형식
첫째 줄에 집합 S의 크기 L이 주어진다. 둘째 줄에는 집합에 포함된 정수가 주어진다. 셋째 줄에는 n이 주어진다.
출력 형식
첫째 줄에 n을 포함하는 좋은 구간의 개수를 출력한다.
예제 입력 1
4
1 7 14 10
2
예제 출력 1
4
예제 입력 2
5
4 8 13 24 30
10
예제 출력 2
5
예제 입력 3
5
10 20 30 40 50
30
예제 출력 3
0
예제 입력 4
8
3 7 12 18 25 100 33 1000
59
예제 출력 4
1065
Comments