해당 조건이 크게 의미 있어 보이지는 않습니다. 배열을 매번 정렬된 상태로 유지하면서 시뮬레이션하는 것이 정해로 보이는데, 가장 machine이 많은 data center 하나에서 아주 많은 machine을 사용할 경우 c = 1이지만 배열 전체를 움직여야 합니다.
덧붙여 정해가 통과되는 것은 데이터가 약하기 때문이 아니라, 컴퓨터가 실제로 그 정도로 빠르기 때문입니다. 출제자가 이를 이용하는 것은 상당히 조심스러운 영역이고 문제를 푸는 사람에게도 유쾌하지 않은 경험을 줄 수 있지만, 어쨌든 문제를 푸는 입장에서 이를 받아들이고 컴퓨터가 좋아할 것 같은 프로그램을 의식하는 것은 앞으로 유용할 것입니다.

pangitwise 2년 전
정해인 O(NlogN+NS)가 N = 100000, S = 5000일 때 최대 5억이므로, 주어진 시간 제한과 문제 조건상 풀이자의 입장에서 정해가 돌 수 있을 것이라는 보장을 가지기가 어렵습니다. 원본 서브테스크 6번 데이터를 검사한 결과 ∑c ≤ 5×107이라는 것을 확인하였으므로, 서브테스크 6번 제한에 대한 설명을 다음과 같이 바꾸어 주세요.
No further constraints.
→ ∑c ≤ 5×107
or
→ It is guaranteed that the sum of all c is less than or equal to 5×107.