結果
問題 | No.2501 Maximum Inversion Number |
ユーザー |
![]() |
提出日時 | 2023-10-13 22:46:49 |
言語 | cLay (20241019-1) |
結果 |
WA
|
実行時間 | - |
コード長 | 399 bytes |
コンパイル時間 | 4,484 ms |
コンパイル使用メモリ | 174,252 KB |
実行使用メモリ | 7,680 KB |
最終ジャッジ日時 | 2024-09-15 18:31:59 |
合計ジャッジ時間 | 5,354 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 16 |
ソースコード
ll@t;rep(t){ll@n,@m,@l[n],@r[n];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;}}if(a<0||a>m){wt(-1);}else{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]){++x;}z+=y*x;y+=x;}wt(z);}}