結果
問題 | No.2821 A[i] ← 2A[j] - A[i] |
ユーザー |
👑 |
提出日時 | 2024-07-26 23:32:55 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 354 bytes |
コンパイル時間 | 529 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 134,824 KB |
最終ジャッジ日時 | 2024-07-26 23:33:01 |
合計ジャッジ時間 | 6,088 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 WA * 32 |
ソースコード
J=lambda:map(int,input().split())N,*_=J()A=list(J())def f(i):global min;global maxif A[i]<min:A[i],min=min,A[i]if A[i]>max:A[i],max=max,A[i]if A[i]in[min,max]:returnif A[i]*2<min+max:d=(max-A[i])//(A[i]-min)*(A[i]-min);A[i]+=d;min+=delse:d=(A[i]-min)//(max-A[i])*(max-A[i]);max-=d;A[i]-=dmin=max=A[0]for i in range(N):f(i);print(max-min)