MMRECT1 TLE??

  • starttoday
    starttoday

    안녕하세요

    제가 이 문제를 예전에 O(N^3)으로도 짰었는데 TLE가 나와서
    오늘 O(N^2 lgN) 으로 짰는데 또 TLE가 나옵니다
    MMRECT2도 아니고 MMRECT1이요...

    채점에 문제가 있는게 아닌가 싶습니다..


    14년 전
1개의 댓글이 있습니다.
  • 투명드래곤
    투명드래곤

    MMRECT2를 풀어봤는데 4 <= N <= 20000이랑 -106 <= x, y <= 106 에서 전부 assertion fail이 뜨네요;;
    입력이 조금(많이?) 이상한 것 같긴 합니다


    14년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.