https://www.acmicpc.net/problem/31396
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net에디토리얼이랑 똑같은 방법으로 푼 것 같은데...대체 어디에서 틀리는 걸까요 ㅠㅠ
풀이는 다음과 같습니다. M개 중에서 벽과의 거리 제한이 큰 전자기기부터 K개를 고릅니다. 먼저 벽과의 거리 제한이 0인 전자기기를 벽면에 연결하고, 남은 콘센트에 멀티탭의 소켓 수가 큰 것부터 연결합니다. 이후 벽과의 거리제한이 1인 전자기기를 남은 구멍에 연결하고, 다시 남은 구멍에 멀티탭의 소켓 수가 큰 것부터 연결합니다. 이러한 과정을 남은 구멍이 없거나 고른 전자기기를 모두 연결할 때까지 반복해서 만약 K개의 전자기기를 모두 연결할 수 있다면 더 큰 K에 대해 가능한지, K개를 모두 연결할 수 없다면 더 작은 K에 대해 가능한지를 파라메트릭 서치로 탐색합니다.
https://www.acmicpc.net/source/72907078
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net 정말 어디서 틀리는건지 모르겠습니다...도와주세요ㅠㅠ
오버플로우?
날만한 건덕지가 있을까요? 아무리 봐도 잘 모르겠어요 ㅠ
아니 오버플로우가 맞았네요 어디서 나는거지...
아 해결됐습니다!