結果

問題 No.2422 regisys?
ユーザー tails
提出日時 2023-08-13 03:22:44
言語 cLay
(20241019-1)
結果
AC  
実行時間 67 ms / 2,000 ms
コード長 460 bytes
コンパイル時間 7,063 ms
コンパイル使用メモリ 222,404 KB
実行使用メモリ 17,276 KB
最終ジャッジ日時 2024-11-20 19:59:28
合計ジャッジ時間 13,108 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 61
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

ll@n,@m,@a[n],@b[],c0[m],c1[],m0=0,m1=0,z=0;
sortA(n,b,a);
rep(m){
ll@t,@c;
if(t){
c1[m1++]=c;
}else{
c0[m0++]=c;
}
}
sortA(m0,c0);
sortA(m1,c1);
priority_queue<pair<ll,ll>>q;
ll j=0;
rep(i,m1){
while(j<n&&b[j]<=c1[i]){
q.push({a[j],b[j]});
++j;
}
if(!q.empty()){
q.pop();
}
}
while(j<n){
q.push({a[j],b[j]});
++j;
}
rrep(i,m0){
while(!q.empty()&&q.top().first>c0[i]){
++z;
q.pop();
}
if(!q.empty()){
q.pop();
}
}
wt(z+q.size());
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0