結果

問題 No.3409 How Many Gift Boxes?
コンテスト
ユーザー 👑 tails
提出日時 2025-12-16 09:51:34
言語 cLay
(20250308-1 + boost 1.89.0)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 259 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 5,497 ms
コンパイル使用メモリ 222,596 KB
実行使用メモリ 9,808 KB
最終ジャッジ日時 2025-12-17 21:19:32
合計ジャッジ時間 7,355 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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);
Mint y,z;
for(ll c=h,d=w;a[c]|b[d];){
	y+=a[c]>=b[d]?d-=a[c]==b[d],a[c--]:b[d--];
}
for(ll s=sum(a(h+1)),c=h,d=w;b[d];--d){
	while(a[c]>b[d]){
		s-=a[c--];
	}
	z+=s+b[d]*(h-c);
}
wtLn(y,z);
0