| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 231 | 129 | 112 | 56.000% |
양의 정수 $N$과 $K$가 주어질 때, 1ドル$ 이상 $N$ 이하의 정수 중에서 서로 다른 $K$개의 정수를 적절히 선택하여, $K$개의 정수의 합이 $K+1$의 배수가 되도록 하는 것이 가능한지 판별해 보자.
첫째 줄에 정수 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 \le K \le N \le {10}^6 )$
1ドル$ 이상 $N$ 이하의 정수 중에서 서로 다른 $K$개의 정수를 적절히 선택하여, $K$개의 정수의 합이 $K+1$의 배수가 되도록 하는 것이 가능하면 YES, 불가능하면 NO를 출력한다.
5 3
YES
1,ドル 2, 3, 4, 5$ 중에서 1,ドル 2, 5$를 선택하면, 1ドル+2+5=8$이 4ドル$의 배수가 된다.
1 1
NO
University > 서울대학교 > 2025 SCSC 알고리즘 대난투 C번