#1533
중심격자점
- 시간 제한
- 1s
- 메모리 제한
- 512MB
- 제출
- 45
- 정답
- 23
- 맞힌 사람
- 19
- 정답 비율
- 52.8%
문제
좌표 공간에서 모든 좌표가 정수인 점을 격자점이라고 한다. 예를 들어, 차원 공간의 점 와 은 격자점이지만, 은 격자점이 아니다.
서로 다른 두 격자점을 잇는 선분의 중점이 격자점일 때, 이 중점을 두 점의 중심격자점이라고 한다.
민준이는 차원 공간에 서로 다른 개의 격자점을 배치하려고 한다. 하지만 민준이는 중심격자점을 매우 싫어하기 때문에, 배치한 점들 사이에서 생기는 개의 중점 중 하나라도 중심격자점이지 않도록 하려고 한다.
민준이가 차원 공간에서 개의 격자점을 배치해서, 중심격자점이 생기지 않도록 할 수 있는지 판단해 보자.
입력
첫째 줄에 공간의 차원 과 배치할 격자점의 수 가 공백으로 구분되어 주어진다.
출력
최적으로 격자점을 배치 하였을 때, 중심격자점이 하나 이상 생긴다면 YES를, 중심격자점이 생기지 않도록 배치할 수 있다면 NO를 출력한다.
예제 1
2 5
출력 1
YES
예제 2
3 5
출력 2
NO
힌트
첫 번째 예제에서는 차원 공간에 서로 다른 격자점 개를 어떻게 배치해도 중심격자점이 생긴다.
두 번째 예제에서는 , , , , 에 점을 배치하면 중심격자점이 생기지 않는다.
- 문제를 만든 사람
- 백성현
- 알고리즘 분류
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 10521 | 🥇 | SW-IT Contest는 충남대학교 컴퓨터인공지능학부 알고리즘 동아리 ANA에서 주최하는 프로그래밍 대회로, 팀으로 출전하여 알고리즘 문제를 해결하는 대회입니다. | C++ | 1ms | 1496KB | 379B | |
| 10277 | 🥈 | 황현석 | C++ | 1ms | 1496KB | 114B | |
| 11012 | 🥉 | jwpassion1 | C++ | 1ms | 1496KB | 297B | |
| 10627 | 4 | 상받고싶습니다 | C++ | 1ms | 1496KB | 338B | |
| 10579 | 5 | 실외기선풍기세탁기 | C++ | 1ms | 1496KB | 313B | |
| 10737 | 6 | 세얼간이 | C++ | 1ms | 1496KB | 153B | |
| 10528 | 7 | cpp = competitive python programming | C++ | 1ms | 1496KB | 297B | |
| 10460 | 8 | Kokiri is cute | C++ | 1ms | 1496KB | 235B | |
| 10611 | 9 | OOOOOOOO | C++ | 1ms | 1496KB | 259B | |
| 11041 | 10 | 이재준 | C++ | 1ms | 1620KB | 211B | |
| 10690 | 11 | 이채환여친구함 | Python | 8ms | 9020KB | 96B | |
| 10923 | 12 | Team 경덩이 | Python | 9ms | 9008KB | 80B | |
| 10677 | 13 | 멋진승주 | Python | 10ms | 9020KB | 196B | |
| 10827 | 14 | 25번지 실버타운 | Python | 10ms | 9032KB | 79B | |
| 10742 | 15 | 집가고싶다 | Python | 10ms | 9140KB | 108B | |
| 10449 | 16 | 스피드런도 런이다 | PyPy | 22ms | 50020KB | 74B | |
| 10450 | 17 | 군대에서누가돌아왔게~?그래내가돌아왔다!😁😎 | Java | 24ms | 38048KB | 495B | |
| 10717 | 18 | 나여 | PyPy | 25ms | 50020KB | 65B | |
| 10728 | 19 | 스위트콘치즈불닭볶음면 | PyPy | 25ms | 50064KB | 86B |
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
| # | 사용자 | 문제 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 | |
|---|---|---|---|---|---|---|---|---|---|
| 11041 | 맞았습니다 | C++ | 1ms | 1620KB | 211B | 2026. 10. 11. 16:16 | |||
| 11012 | 맞았습니다 | C++ | 1ms | 1496KB | 297B | 2026. 10. 08. 04:00 |