chansol   4년 전

수열의 크기 9999개가 T=1000개인 데이터입니다.

40255127와 같이 덱을 사용해서 푸는 풀이가 TLE를 받아야 합니다.

로컬(Ryzen 3600)에서 실행한 결과가 정해가 1초 정도, 저격한 풀이가 5초 정도로 나옵니다.

다만, 우선순위 큐 두 개를 관리하는 풀이들이 700ms ~ 1200ms까지 나와서 시간 제한을 2초로 변경하였으면 합니다.


tle.in, tle.out

wapas   4년 전

이 문제 출제 의도는 O(N^2) 시간 복잡도를 가진 삽입 정렬이 정해입니다.

이 부분에 대해서 제가 지적한 적이 있지만, 데이터를 추가하지 않는 방향으로 진행하고 있는 것 같습니다.

게시판 링크 : 이상한 문제가 된 것 같습니다.

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