結果

問題 No.647 明太子
ユーザー tails
提出日時 2023-03-03 19:13:39
言語 cLay
(20241019-1)
結果
AC  
実行時間 3 ms / 4,500 ms
コード長 444 bytes
コンパイル時間 9,194 ms
コンパイル使用メモリ 218,936 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-17 22:12:40
合計ジャッジ時間 8,068 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

int a[2d4],b[];
int@n;
rd((a,b)(n));
int@m;
rd(((a+n),(b+n))(m));
coordcomp(n+m,b);
ull c[2d4];
rep(i,n+m){
	c[i]=(ll)~a[i]<<32|b[i]<<16|(i<n?0:i-n+1);
}
sortA(n+m,c);
int g=1;
int h[1d3];
fenwick<int>f;
f.malloc(1<<14,1);
rep[c](d,n+m){
	int y=(unsigned)d>>16;
	int z=d&(1<<16)-1;
	if(z){
		int e=f.get(y);
		h[z-1]=e;
		if(g<e){
			g=e;
		}
	}else{
		f.add(y,1);
	}
}
int k=0;
rep(i,m){
	if(h[i]==g){
		wt(i+1);
		k=1;
	}
}
if(!k){
	wt(0);
}
0