bubbler   3년 전

아래의 코드가 출력하는 데이터를 추가해 주세요. priority queue의 값을 수정만 하는 횟수가 가장 많은 데이터로, pq에서 값을 수정하기 위해 pop했다가 push하는 코드는 1초를 넘어갈 수 있습니다. https://www.acmicpc.net/source... 는 1136ms, https://www.acmicpc.net/source... 는 1020ms 나옵니다.

입력 파일:

print(20)
data_len = 500
ones = [1] * (data_len - 2)
head = [(1000000 - sum(ones)) // 2] * 2
data = head + ones
for _ in range(20):
print(data_len)
print(*data)

출력 파일:

for _ in range(20): print(406277895)

kcm1700   3년 전

log n은 n이 500밖에 안되어서 9라서 작은 편이 맞아요. 이것까지 최적화해야 하면 조금 기준이 세긴 하네요.

원문 제한이 50000이라 큰 게 맞다는 반전이 있는 거 같네요.

startlink   3년 전

한국어가 원문입니다.

이 데이터는 문제 조건을 지키지 않는 것 같습니다.

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