結果
| 問題 | No.3808 Welcome to Mid Difficulty Problems |
| コンテスト | |
| ユーザー |
👑 tails
|
| 提出日時 | 2026-11-20 22:56:07 |
| 言語 | cLay (20250308-1 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 30 ms / 2,000 ms |
| + 120µs | |
| コード長 | 459 bytes |
| 記録 | |
| コンパイル時間 | 5,227 ms |
| コンパイル使用メモリ | 252,824 KB |
| 実行使用メモリ | 28,768 KB |
| 最終ジャッジ日時 | 2026-11-20 22:56:25 |
| 合計ジャッジ時間 | 8,596 ms |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge5_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 28 |
ソースコード
ll@n,@t,@(a--,b)[n];
sortA(n,b,a);
ll c[5d5],cn=0,ci=0;
ll d[5d5],dn=0,di=0;
char s[5d5]{};
rep(i,n){
ll x=a[i];
ll y=b[i];
if(s[x]){
d[dn++]=y;
}else{
s[x]=1;
c[cn++]=y;
}
}
ll z=0;
while(ci<cn&&di<dn){
if(c[ci]>t){
break;
}
if(d[di]>t){
break;
}
if(di==dn-1||d[di]+d[di+1]>=c[ci]){
t-=c[ci++];
z+=2;
}else{
t-=d[di++];
z+=1;
}
}
while(ci<cn&&c[ci]<=t){
t-=c[ci++];
z+=2;
}
while(di<dn&&d[di]<=t){
t-=d[di++];
z+=1;
}
wt(z);
tails