1번 양동이가 항상 맨 위에 있으며, 1의 양만큼 물이 채워져 있는 양동이에 K > 0개의 나가는 방향 호스가 연결되어 있으면 양동이가 비워질 때까지 호스당 1/K 씩 흐른다. 또한 양동이의 번호가 더 작을수록 위에 있기 때문에, 물은 항상 번호가 작은 양동이에서 큰 양동이로 흐른다.
라고 명시되어 있는데 이 경우 물이 1 이상 채워져 있지 않은 경우에 물이 흐르지 않는 것인지, 1보다 적은 양이 K개로 나눠서 흐르는 것인지 명확하지 않습니다.
changhw 3년 전
문제의 2번째 문단에서
1번 양동이가 항상 맨 위에 있으며, 1의 양만큼 물이 채워져 있는 양동이에 K > 0개의 나가는 방향 호스가 연결되어 있으면 양동이가 비워질 때까지 호스당 1/K 씩 흐른다. 또한 양동이의 번호가 더 작을수록 위에 있기 때문에, 물은 항상 번호가 작은 양동이에서 큰 양동이로 흐른다.
라고 명시되어 있는데 이 경우 물이 1 이상 채워져 있지 않은 경우에 물이 흐르지 않는 것인지, 1보다 적은 양이 K개로 나눠서 흐르는 것인지 명확하지 않습니다.
https://www.acmicpc.net/source...
https://www.acmicpc.net/source...
실제로는 물이 1 미만 채워져 있는 경우에도 흘러야 정답으로 처리됩니다.
따라서 문제 지문을 다음과 같이 수정 요청합니다.
1번 양동이가 항상 맨 위에 있으며, 물이 채워져 있는 양동이에 K > 0개의 나가는 방향 호스가 연결되어 있으면 양동이가 비워질 때까지 모든 호스에 동일하게 1/K 씩 흐른다. 또한 양동이의 번호가 더 작을수록 위에 있기 때문에, 물은 항상 번호가 작은 양동이에서 큰 양동이로 흐른다.