結果
問題 | No.2821 A[i] ← 2A[j] - A[i] |
ユーザー |
👑 |
提出日時 | 2024-07-26 23:38:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 227 ms / 1,500 ms |
コード長 | 277 bytes |
コンパイル時間 | 405 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 135,204 KB |
最終ジャッジ日時 | 2024-07-26 23:38:50 |
合計ジャッジ時間 | 6,353 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 33 |
ソースコード
J=lambda:map(int,input().split())N,*_=J()A=list(J())l=r=A[0]for i in range(N):if A[i]<l:A[i],l=l,A[i]if A[i]>r:A[i],r=r,A[i]while not A[i]in[l,r]:if A[i]*2<l+r:d=(r-A[i])//(A[i]-l)*(A[i]-l);A[i]+=d;l+=delse:d=(A[i]-l)//(r-A[i])*(r-A[i]);r-=d;A[i]-=dprint(r-l)