yhd1411   4년 전

2493번 문제의 조건을 확인했을때 n이 50만, 시간제한이 1.5초 이기때문에 nlogn 으로 풀어야 하는 문제로 이해했습니다

nlogn 솔루션으로 정답이 되는것을 확인했지만

c++의 경우 최적화를 잘 할 경우 n^2 알고리즘으로도 accept 되는 것이 확인됩니다. 아래는 accept 을 받은 n^2 소스입니다.

최적화 해도 worst n^2으로 나올 수 있도록 TC 추가 요청드립니다.

채점번호: 18264673

startlink   3년 전

데이터 만들어주세요.

yhd1411   3년 전

2493_in.txt
2493_out.txt

추가 부탁드립니다.

파일 순서대로 input, output 입니다.

startlink   3년 전

재채점했습니다.

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