提出 #71856129

ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
#define mod 998244353
using namespace std;

const int N = 3e5 + 5;
int n,m,a[N],b[N],ans,sum[N];

signed main()
{
	cin >> n >> m;
	for(int i = 1;i <= n;i++) cin >> a[i];
	for(int i = 1;i <= m;i++) cin >> b[i];
	sort(b + 1,b + m + 1);
	for(int i = 1;i <= m;i++) sum[i] = sum[i - 1] + b[i];
	
	for(int i = 1;i <= n;i++)
	{
		int idx = lower_bound(b + 1,b + m + 1,a[i]) - b;
		ans = (ans + (a[i] * (idx - 1) - (sum[idx - 1]) + sum[m] - sum[idx - 1] - a[i] * (m - idx + 1))) % mod;
	}
	cout << ans;
}

提出情報

提出日時
問題 D - Sum of Differences
ユーザ world_kiana
言語 C++23 (GCC 15.2.0)
得点 400
コード長 565 Byte
結果 AC
実行時間 210 ms
メモリ 10644 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 32
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt
All 00-sample-01.txt, 00-sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1 ms 3520 KiB
00-sample-02.txt AC 1 ms 3576 KiB
01-01.txt AC 5 ms 3540 KiB
01-02.txt AC 4 ms 3536 KiB
01-03.txt AC 5 ms 3668 KiB
01-04.txt AC 5 ms 3648 KiB
01-05.txt AC 5 ms 3900 KiB
01-06.txt AC 4 ms 3540 KiB
01-07.txt AC 6 ms 3632 KiB
01-08.txt AC 5 ms 3784 KiB
01-09.txt AC 5 ms 3720 KiB
01-10.txt AC 4 ms 3772 KiB
01-11.txt AC 4 ms 3704 KiB
01-12.txt AC 4 ms 3648 KiB
01-13.txt AC 5 ms 3820 KiB
01-14.txt AC 5 ms 3536 KiB
01-15.txt AC 1 ms 3376 KiB
01-16.txt AC 1 ms 3576 KiB
01-17.txt AC 155 ms 9352 KiB
01-18.txt AC 161 ms 8580 KiB
01-19.txt AC 97 ms 8400 KiB
01-20.txt AC 78 ms 6024 KiB
01-21.txt AC 210 ms 10516 KiB
01-22.txt AC 168 ms 10440 KiB
01-23.txt AC 167 ms 10508 KiB
01-24.txt AC 181 ms 10644 KiB
01-25.txt AC 184 ms 10564 KiB
01-26.txt AC 150 ms 10404 KiB
01-27.txt AC 124 ms 8340 KiB
01-28.txt AC 132 ms 8952 KiB
01-29.txt AC 123 ms 8840 KiB
01-30.txt AC 159 ms 9672 KiB