시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.1 초 | 1024 MB | 2231 | 755 | 582 | 32.844% |
오늘도 역시 준성이는 어김없이 색종이와 쿼리를 푸는 데 실패하였다!!
색종이에 열등감을 느낀 준성이는 가위로 눈에 보이는 색종이를 모두 잘라 버리려고 한다!!
색종이를 자를 때는 다음과 같은 규칙을 따른다.
분노에 찬 가위질을 하던 준성이는 갑자기 하나의 색종이를 정확히 n번의 가위질로 k개의 색종이 조각으로 만들 수 있는지 궁금해졌다.
궁금하지만 화가 나서 코딩에 집중할 수 없는 준성이 대신 코드를 작성해주도록 하자.
첫 줄에 정수 n, k가 주어진다. (1 ≤ n ≤ 231-1, 1 ≤ k ≤ 263-1)
첫 줄에 정확히 n번의 가위질로 k개의 색종이 조각을 만들 수 있다면 YES
, 아니라면 NO
를 출력한다.
4 9
YES
4 6
NO
4번의 가위질을 하는 모든 경우에 대해서 하나의 색종이를 6개의 색종이 조각으로는 만들 수 없다.
University > 한양대학교 ERICA 캠퍼스 > Zero One Algorithm Contest 2020 I번