27986번 - 평범한 구성적 문제 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 383 | 224 | 195 | 58.912% |
문제
정수 $N$과 $M$개의 정수 쌍 $(L_1, R_1), (L_2, R_2), \cdots (L_M, R_M) $이 주어진다. 이제 아래 조건을 만족하면서 값 $K$를 최대화시키는 수열 $X$를 찾아야 한다.
- $X$는 $K$ 이하의 양의 정수 $N$개로 구성되어 있다.
- 모든 정수 쌍 $(L_i, R_i)$에 대해, $X_{L_i}, X_{L_i+1}, \cdots, X_{R_i-1}, X_{R_i}$은 $K$ 이하의 양의 정수를 모두 포함해야 한다.
입력
첫 번째 줄에 정수 $N$과 $M$이 주어진다.
$i + 1$번째 줄에 두 정수 $L_i$와 $R_i$가 주어진다. $(1 \le i \le N)$
출력
조건을 만족하는 수열 $X$에 대해 $N$개의 정수 $X_1, X_2, \cdots, X_N$을 출력한다.
답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
제한
- $3 \leq N \leq 1000$
- $1 \leq M \leq 1000$
- $1 \leq L_i \leq R_i \leq N$
예제 입력 1
3 1 1 3
예제 출력 1
1 2 3
$K$가 3보다 큰 수열은 존재하지 않음을 증명할 수 있다.
예제 입력 2
3 2 1 2 2 3
예제 출력 2
1 2 1
$K$가 2보다 큰 수열은 존재하지 않음을 증명할 수 있다.
출처
School > 한국과학영재학교 > 2022 Fall CS2 Final Mock Exam E번
- 문제를 만든 사람: flakepowders
- 문제를 검수한 사람: eric00513, kiwiyou, leeh18, parkky