結果

問題 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());
0