djm03178   3년 전

최대부터 답을 찾는 O(N^3) 풀이들이 O(N^2lgn)이나 O(N^2) 풀이보다 빠르게 풀리고 있습니다. 시간 제한이 충분해서 이걸로 시간 초과까지 날 코드가 있을지는 모르겠으나, 최소한 시간복잡도에 맞는 결과를 받게 할 수 있을 것 같습니다 (4ms를 받던 O(N^3) 풀이들이 로컬에서 이 데이터로 최소 180ms, 많으면 500ms 정도까지도 나왔습니다). 데이터 추가 부탁드립니다.

https://doyak.s-ul.eu/DwS84UTO

정답: 199999002

+ 아예 틀렸습니다를 받게 될 풀이들도 있습니다.

startlink   3년 전

안녕하세요.

파일은 이 에디터의 상단 툴바에 파일 버튼을 이용해서도 올릴 수 있습니다.

이 데이터를 추가하면서, 여러가지 확인해보니 데이터를 더 추가할 것이 보여서 더 추가했습니다.

재채점 했습니다.

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

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