結果

問題 No.3436 [Cherry 8th Tune B] この夏に何が起こるかな?
コンテスト
ユーザー 👑 tails
提出日時 2026-01-23 23:25:36
言語 cLay
(20250308-1 + boost 1.89.0)
結果
AC  
実行時間 815 ms / 4,000 ms
コード長 934 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 10,092 ms
コンパイル使用メモリ 238,980 KB
実行使用メモリ 15,832 KB
最終ジャッジ日時 2026-01-23 23:26:24
合計ジャッジ時間 33,910 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@q;
rep(q){
	ll@n,@m,@k,@p,@t[n],@c--[n],@b[m],@d--[m],@s[k],v[m];
	sortA_index(m,b,d,v);
	vector<ll>u[k];
	rep(j,m){
		u[d[j]].push_back(j);
	}
	ll zi=-1,zj=-1;
	ll a=0,r=2d9;
	while(a+1<r){
		ll e=a+r>>1;
		ll y=0;
		rep(i,n){
			ll f=bsearch_min[ll,j,0,m](t[i]+b[j]>=e);
			ll g=bsearch_min[ll,j,0,m](t[i]+b[j]-s[c[i]]>=e);
			y+=f;
			vector<ll>&w=u[c[i]];
			y-=bsearch_min[ll,x,0,w.size()](w[x]>=f);
			y+=bsearch_min[ll,x,0,w.size()](w[x]>=g);
		}
		(y<p?a:r)=e;
	}
	rep(i,n){
		ll j;
		j=bsearch_min[ll,j,0,m](t[i]+b[j]>=a);
		if(j<m&&t[i]+b[j]==a&&c[i]!=d[j]){
			zi=i;
			zj=j;
			goto done;
		}
		j=bsearch_min[ll,j,0,m](t[i]+b[j]>a)-1;
		if(j>=0&&t[i]+b[j]==a&&c[i]!=d[j]){
			zi=i;
			zj=j;
			goto done;
		}
		j=bsearch_min[ll,j,0,m](t[i]+b[j]-s[c[i]]>a||t[i]+b[j]-s[c[i]]==a&&d[j]>=c[i]);
		if(j<m&&t[i]+b[j]-s[c[i]]==a&&d[j]==c[i]){
			zi=i;
			zj=j;
			goto done;
		}
	}
	wt("nakatta");
	done:;
	wt(zi+1,v[zj]+1);
}
0