#1533
Silver I

중심격자점

시간 제한
1s
메모리 제한
512MB
제출
45
정답
23
맞힌 사람
19
정답 비율
52.8%

문제

좌표 공간에서 모든 좌표가 정수인 점을 격자점이라고 한다. 예를 들어, 22차원 공간의 점 (1,2)(1,2)와 (−3,0)(-3,0)은 격자점이지만, (0,12)(0,\frac{1}{2})은 격자점이 아니다.

서로 다른 두 격자점을 잇는 선분의 중점이 격자점일 때, 이 중점을 두 점의 중심격자점이라고 한다.

민준이는 NN차원 공간에 서로 다른 KK개의 격자점을 배치하려고 한다. 하지만 민준이는 중심격자점을 매우 싫어하기 때문에, 배치한 점들 사이에서 생기는 K×(K−1)/2K \times (K-1) / 2 개의 중점 중 하나라도 중심격자점이지 않도록 하려고 한다.

민준이가 NN차원 공간에서 KK개의 격자점을 배치해서, 중심격자점이 생기지 않도록 할 수 있는지 판단해 보자.

입력

첫째 줄에 공간의 차원 NN과 배치할 격자점의 수 KK가 공백으로 구분되어 주어진다. (2≤N≤15;1≤K≤109)(2 \le N \le 15; 1 \le K \le 10^9)

출력

최적으로 격자점을 배치 하였을 때, 중심격자점이 하나 이상 생긴다면 YES를, 중심격자점이 생기지 않도록 배치할 수 있다면 NO를 출력한다.

예제 1

2 5

출력 1

YES

예제 2

3 5

출력 2

NO

힌트

첫 번째 예제에서는 22차원 공간에 서로 다른 격자점 55개를 어떻게 배치해도 중심격자점이 생긴다.

두 번째 예제에서는 (3,2,1)(3,2,1), (0,0,3)(0,0,3), (0,−1,0)(0,-1,0), (6,0,0)(6,0,0), (1,0,0)(1,0,0)에 점을 배치하면 중심격자점이 생기지 않는다.

문제를 만든 사람
백성현
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람
#순위사용자언어시간메모리코드 길이
10521🥇
SW-IT Contest는 충남대학교 컴퓨터인공지능학부 알고리즘 동아리 ANA에서 주최하는 프로그래밍 대회로, 팀으로 출전하여 알고리즘 문제를 해결하는 대회입니다.
C++1ms1496KB379B
10277🥈
황현석
C++1ms1496KB114B
11012🥉
jwpassion1
C++1ms1496KB297B
106274
상받고싶습니다
C++1ms1496KB338B
105795
실외기선풍기세탁기
C++1ms1496KB313B
107376
세얼간이
C++1ms1496KB153B
105287
cpp = competitive python programming
C++1ms1496KB297B
104608
Kokiri is cute
C++1ms1496KB235B
106119
OOOOOOOO
C++1ms1496KB259B
1104110
이재준
C++1ms1620KB211B
1069011
이채환여친구함
Python8ms9020KB96B
1092312
Team 경덩이
Python9ms9008KB80B
1067713
멋진승주
Python10ms9020KB196B
1082714
25번지 실버타운
Python10ms9032KB79B
1074215
집가고싶다
Python10ms9140KB108B
1044916
스피드런도 런이다
PyPy22ms50020KB74B
1045017
군대에서누가돌아왔게~?그래내가돌아왔다!😁😎
Java24ms38048KB495B
1071718
나여
PyPy25ms50020KB65B
1072819
스위트콘치즈불닭볶음면
PyPy25ms50064KB86B
난이도 투표
Silver I2명 투표· 17일 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
11041
맞았습니다
C++1ms1620KB211B2026. 10. 11. 16:16
11012
맞았습니다
C++1ms1496KB297B2026. 10. 08. 04:00