채점번호: 48001827

의도되지 않은 O(N^3) 풀이가 2712ms로 통과합니다. JAVA의 추가시간 기준 때문에 3000ms까지 아슬아슬하게 통과된 것으로 보입니다.

시간 제한을 0.5초, 또는 그 이하로 줄여도 괜찮다고 생각합니다. 실제로 C++ 기준 AC를 받은 O(N^2logN) 풀이 중 500ms를 넘은 제출이 존재하지 않습니다.