hjroh0315   3년 전

  • 1 ≤ m ≤ n ≤ 105
  • Each temperature value may contain at most 15 digits after the floating point, and is in the range [0,100].
  • The size of the input data is guaranteed to not exceed 5 megabytes.

현재 데이터가 많이 약한 것으로 확인되지만 (m의 최댓값이 100이어서 O(nm)이 어렵지 않게 통과할 것입니다), 현재 데이터는 본 조건을 만족합니다. 데이터 강화를 결정하기 이전에 이상의 세 제한을 추가 후 TL을 1.5초 (시간 복잡도 n log n이 의도인 경우) 또는 0.3초 (시간 복잡도 n이 의도인 경우)로 수정해 주세요.

또한 지문의 오류를 수정해 주세요.

where the second day occurs no more than m days after the first one. -> where the second day occurs strictly less than m days after the first one.

hjroh0315   3년 전

난이도적으로 n log n을 의도한 것 같다면, 언어 차이를 고려하여 TL을 설정한 것으로 보이므로 2.5초로 수정하는 것이 적당해 보입니다.

난이도적으로 n을 의도한 것 같다면, 0.4초로 충분할 것으로 생각되며, n 제한을 더 늘리는 게 바람직할 수도 있습니다. n ≤ 105는 O(n)과 O(n log n)을 구분하기에 너무 작습니다.

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