milkpekoe   4년 전

시뮬레이션으로는 시간 초과로 답이 없다고 생각해서 계산하는 방식으로 성공했습니다.

계산방식 참고 출처 : https://github.com/mastojun/Pr...


근데 계산 방식이 좀 이해가 안돼서 입력값을 새로 만들어서 테스트 하던 중 이상한 점을 발견했습니다.

입력값을 아래와 같이 했을때 시뮬레이션 결과와 계산 결과가 달라집니다.

시뮬레이션은 느려서 제출시 시간초과가 나왔지만 아래 입력에 의한 출력값은 제대로 나오는것 같습니다.

계산식은 제출시 맞았습니다!!지만 아래 입력에 의한 출력값은 제대로 나오지 않는것 같습니다.


입력

1
4 30 2
1 -3
12 1
23 4
28 -2

출력

시뮬레이션 출력(추락 순서대로 출력)
-3 4 -2 1

계산 출력((추락 순서대로 출력)
-3 -2 4 1


sait2000   4년 전

시뮬레이션이 틀린데요. 밑에같이 되면 -3 -2 4 1 맞지 않나요.

milkpekoe   4년 전

정수 시간만 판단하는걸로 생각했습니다.

감사합니다.

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