結果

問題 No.3409 How Many Gift Boxes?
コンテスト
ユーザー 👑 tails
提出日時 2025-12-16 06:30:05
言語 cLay
(20250308-1 + boost 1.89.0)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 399 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 5,630 ms
コンパイル使用メモリ 222,112 KB
実行使用メモリ 9,672 KB
最終ジャッジ日時 2025-12-17 21:19:23
合計ジャッジ時間 7,456 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@h,@w,a[h+1]{},b[w+1]{};
rd(a(h),b(w));
sortA(h+1,a);
sortA(w+1,b);
if(1){
	Mint z;
	ll c=h,d=w;
	while(a[c]|b[d]){
		ll x=max(a[c],b[d]);
		ll e=0,f=0;
		while(a[c]==x){
			--c;
			++e;
		}
		while(b[d]==x){
			--d;
			++f;
		}
		z+=x*max(e,f);
	}
	wt(z);
}
if(1){
	Mint z;
	ll y=sum(a(h+1));
	ll c=h,d=w;
	while(b[d]){
		while(a[c]>b[d]){
			y-=a[c--];
		}
		z+=y+b[d]*(h-c);
		--d;
	}
	wt(z);
}
0