목록2025/06/13 (1)

넘치게 채우기

[BOJ] 31965 - 회의 장소

https://www.acmicpc.net/problem/31965BOJ - 회의 장소문제 유형: 수학, 이진 탐색, 누적 합문제 난이도: Gold I시간 제한: 1초메모리 제한: 1024MB 문제KOI 마을에는 N개의 집이 수직선 위에 지어져 있다. 각 집에는 사람들이 한 명씩 살고 있다. 사람들이 살고 있는 집의 좌표를 작은 순서대로 차례대로 나열했을 때, i (1≤i≤N)번째 집의 좌표는 Xi (Xi>0)이다. 마을에 일이 생기면, 마을 사람들은 회의 세트를 통해서 일을 해결한다. 회의 세트는 마을 사람들 전체가 참여할 수도 있고, 일부만 참여할 수도 있다. 회의 세트는 회의들로 구성된다. 회의는 회의 세트의 모든 참여자들이 그중 한 사람의 집에서 모이는 방식으로 진행된다. 회의 세트에서는 모든 참..
PS/BOJ 2025. 6. 13. 13:57
이전 Prev 1 Next 다음