結果
問題 | No.1251 絶対に間違ってはいけない最小化問題 |
ユーザー |
![]() |
提出日時 | 2020-10-09 22:08:39 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 21 ms / 2,000 ms |
コード長 | 196 bytes |
コンパイル時間 | 5,893 ms |
コンパイル使用メモリ | 217,084 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-07-05 14:31:12 |
合計ジャッジ時間 | 18,330 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
ll n,a[2d5],b[2d5],e;ll c,d,z;{rd(n,a(n),b(n));sortA(n,a,b);c=sum(b(n));rep(i,n) {d+=b[i];if(d*2<c+1){e=i+1;}}rep(i,n) {z+=1ll*b[i]*abs(a[i]-a[e]);}wt(a[e],z);}