2126번 - 지진
계속 해봤는데도 정답이 나오지 않아서, USACO의 테스트 케이스를 긁어 와서 디버깅을 하고 있었습니다. 실수 오차임은 인지하고 있었고, 소숫점 넷째짜리까지 출력이니 그냥 모든 상수에 1만씩 곱하여 long int로 작업을 하고 있었습니다.
다음은 USACO에 있는 테스트케이스 일부입니다.
Test Case #1
6 7 18001 2 1 13 4 1 11 5 700 8002 5 800 7003 5 10 114 5 12 105 6 100 100
Ans : 1.0923
하지만, Parametric-search를 이용하여 최댓값을 계산해보면 1.09225092251..라는 결과가 나옵니다.어떤 경우의 수로 간선을 선택하여도 1.09225를 초과하여 답이 나오지는 않습니다.
최대의 이득을 출력하라고 나와있으므로, 1.09225보다 작은 1.0922가 정답이 되어야 될 것 같은데, USACO의 Answer도 위와 같으므로 맥락 상 반올림이 맞다고 생각하고,
문제를 "첫째 줄에 시간당 얻게 되는 최대의 이득을 소숫점 아래 넷째 자리까지 출력한다"에서 "
첫째 줄에 시간당 얻게 되는 최대의 이득을 소숫점 아래 다섯째 자리에서 반올림하여 출력한다."로 변경해야 할 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
khf7000 1년 전
계속 해봤는데도 정답이 나오지 않아서, USACO의 테스트 케이스를 긁어 와서 디버깅을 하고 있었습니다. 실수 오차임은 인지하고 있었고, 소숫점 넷째짜리까지 출력이니 그냥 모든 상수에 1만씩 곱하여 long int로 작업을 하고 있었습니다.
다음은 USACO에 있는 테스트케이스 일부입니다.
Test Case #1
6 7 1800
1 2 1 1
3 4 1 1
1 5 700 800
2 5 800 700
3 5 10 11
4 5 12 10
5 6 100 100
Ans : 1.0923
하지만, Parametric-search를 이용하여 최댓값을 계산해보면 1.09225092251..라는 결과가 나옵니다.
어떤 경우의 수로 간선을 선택하여도 1.09225를 초과하여 답이 나오지는 않습니다.
최대의 이득을 출력하라고 나와있으므로, 1.09225보다 작은 1.0922가 정답이 되어야 될 것 같은데, USACO의 Answer도 위와 같으므로 맥락 상 반올림이 맞다고 생각하고,
문제를 "첫째 줄에 시간당 얻게 되는 최대의 이득을 소숫점 아래 넷째 자리까지 출력한다"에서 "
첫째 줄에 시간당 얻게 되는 최대의 이득을 소숫점 아래 다섯째 자리에서 반올림하여 출력한다."로 변경해야 할 것 같습니다.