jh05013   6년 전

공식 에디토리얼: "Calculating the snail's position day by day would be too slow, since the expected result can be very large."

컴퓨터가 빨라져서 최근 재채점 결과 0.62초만에 돌아갑니다.

이 문제처럼 오랜 시간이 흐르면 난이도가 낮아지는 문제들이 하나씩 생기지 않을까 싶네요...

(11월 28일 수정: 0.5초를 0.1초로 수정했습니다)

djm03178   6년 전

사실 이런 문제들은 세부 조정이 가능하다면 0.5초씩도 필요 없고, 0.1초 정도로 제한할 수 있으면 좋겠습니다. 어차피 의도된 시간 복잡도라면 C 기준으로 압도적 0MS가 날 문제들인데 실행 시마다의 오차를 감안하더라도 많은 시간을 줄 필요가 없어보입니다. 컴퓨터가 더 빨라지면 0.5초도 뚫릴지 모르는 일이고요.

cheetose   6년 전

재채점결과 확인하고 왔는데 진짜 TLE에서 AC로 바뀐 소스들 엄청 많네요 ㄷㄷ

startlink   6년 전

재채점했습니다.

https://www.acmicpc.net/rejudg...

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