結果

問題 No.2304 Distinct Elements
コンテスト
ユーザー sasa8uyauya
提出日時 2024-09-13 19:14:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 569 ms / 3,000 ms
コード長 569 bytes
コンパイル時間 190 ms
コンパイル使用メモリ 81,824 KB
実行使用メモリ 112,784 KB
最終ジャッジ日時 2024-09-13 19:14:49
合計ジャッジ時間 19,394 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 58
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
X=10**20

from heapq import heappush,heappop
sm=0
sl=[X]*n
sr=[-X]*n
sla=0
sra=0

def addl(p):
  global sm,sl,sr,sla,sra
  if p<=sr[0]+sra:
    heappush(sl,-(p-sla))
  else:
    sm+=p-sr[0]-sra
    heappush(sl,-(heappop(sr)+sra-sla))
    heappush(sr,p-sra)
  return

def addr(p):
  global sm,sl,sr,sla,sra
  if -sl[0]+sla<=p:
    heappush(sr,p-sra)
  else:
    sm+=-sl[0]+sla-p
    heappush(sr,-heappop(sl)+sla-sra)
    heappush(sl,-(p-sla))
  return

a=list(map(int,input().split()))
a.sort()
for v in a:
  sr=[X]
  sla+=1
  addl(v)
  addr(v)

print(sm)
0