結果
| 問題 | No.3808 Welcome to Mid Difficulty Problems |
| コンテスト | |
| ユーザー |
👑 tails
|
| 提出日時 | 2026-11-20 22:47:11 |
| 言語 | cLay (20250308-1 + boost 1.92.0 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 461 bytes |
| 記録 | |
| コンパイル時間 | 4,794 ms |
| コンパイル使用メモリ | 240,064 KB |
| 実行使用メモリ | 16,504 KB |
| 最終ジャッジ日時 | 2026-11-20 22:47:22 |
| 合計ジャッジ時間 | 7,567 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 17 WA * 11 |
ソースコード
ll@n,@t;
ll c[5d5],cn=0,ci=0;
ll d[5d5],dn=0,di=0;
char s[5d5]{};
rep(n){
ll@a,@b;
if(s[a]){
d[dn++]=b;
}else{
s[a]=1;
c[cn++]=b;
}
}
sortA(cn,c);
sortA(dn,d);
ll z=0;
while(ci<cn&&di<dn){
if(c[ci]>t){
cn=ci;
break;
}
if(d[di]>t){
dn=di;
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