結果
問題 | No.2501 Maximum Inversion Number |
ユーザー |
![]() |
提出日時 | 2023-10-13 22:50:25 |
言語 | cLay (20241019-1) |
結果 |
WA
|
実行時間 | - |
コード長 | 436 bytes |
コンパイル時間 | 2,683 ms |
コンパイル使用メモリ | 176,508 KB |
実行使用メモリ | 7,680 KB |
最終ジャッジ日時 | 2024-09-15 18:35:19 |
合計ジャッジ時間 | 4,016 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 12 |
ソースコード
ll@t;rep(t){ll@n,@m,@l[n],@r[n];if(sum(l(n))>m||sum(r(n))<m){wt(-1);}else{ll a=-1,b=m+2;while(a+1<b){ll c=a+b>>1;ll s=0;rep(i,n){s+=min(max(c,l[i]),r[i]);}if(s<=m){a=c;}else{b=c;}}ll s=m;rep(i,n){s-=min(max(a,l[i]),r[i]);}ll y=0,z=0;rep(i,n){ll x=min(max(a,l[i]),r[i]);if(s>0&&x<r[i]){--s;++x;}z+=y*x;y+=x;}wt(z);}}