djm03178   3년 전

각 벨트의 분당 회전수가 10^9 이하의 양의 정수가 된다고 했지, 중간 과정에서 오버플로가 나지 않는다는 말은 없습니다. int형으로만 곱셈을 먼저 하고 나중에 나눈 코드가 통과됩니다. https://www.acmicpc.net/source...

게다가 입력 범위가 int 범위가 아니라도 이 조건은 지켜질 수 있습니다. 예를 들어 i번째 벨트가 분당 1회전하고 속도의 비가 1000억 : 1해라고 해도 두 벨트 모두 분당 10억회를 넘기지 않습니다. 하지만 이런 입력을 받기를 문제에서 의도하지는 않았을 것으로 생각되므로, "a, b는 10^9 이하의 양의 정수이다." 를 추가해 주셨으면 합니다.

또한 https://www.acmicpc.net/board/... 이 조건도 추가해 주셨으면 합니다. 이 조건이 추가된다면 굳이 long long을 사용하지 않더라도 나눗셈을 먼저 하는 것으로 통과될 수 있습니다.

아래 데이터들은 위 조건들이 지켜지는 것으로만 만들었습니다.

chogahui05   3년 전

히이잌.

뚝배기 깨져버렸네요.

startlink   3년 전

댓글을 작성하려면 로그인해야 합니다.