24437번 - 사탕 골고루 먹기
아래의 코드가 출력하는 데이터를 추가해 주세요. priority queue의 값을 수정만 하는 횟수가 가장 많은 데이터로, pq에서 값을 수정하기 위해 pop했다가 push하는 코드는 1초를 넘어갈 수 있습니다. https://www.acmicpc.net/source... 는 1136ms, https://www.acmicpc.net/source... 는 1020ms 나옵니다.
입력 파일:
print(20)data_len = 500ones = [1] * (data_len - 2)head = [(1000000 - sum(ones)) // 2] * 2data = head + onesfor _ in range(20): print(data_len) print(*data)
출력 파일:
for _ in range(20): print(406277895)
log n은 n이 500밖에 안되어서 9라서 작은 편이 맞아요. 이것까지 최적화해야 하면 조금 기준이 세긴 하네요.
원문 제한이 50000이라 큰 게 맞다는 반전이 있는 거 같네요.
한국어가 원문입니다.
이 데이터는 문제 조건을 지키지 않는 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
bubbler 3년 전
아래의 코드가 출력하는 데이터를 추가해 주세요. priority queue의 값을 수정만 하는 횟수가 가장 많은 데이터로, pq에서 값을 수정하기 위해 pop했다가 push하는 코드는 1초를 넘어갈 수 있습니다. https://www.acmicpc.net/source... 는 1136ms, https://www.acmicpc.net/source... 는 1020ms 나옵니다.
입력 파일:
출력 파일: