Submission #71850553

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=3e5+5,mod=998244353;
int a[N],b[N],n,m;
int sum[N],res;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>b[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)sum[i]=sum[i-1]+a[i];
	for(int i=1;i<=m;i++){
		int pos=lower_bound(a+1,a+n+1,b[i])-a;
		int ans=b[i]*(pos-1)-sum[pos-1]+sum[n]-sum[pos-1]-b[i]*(n-pos+1);
		res+=ans;
		res=(res+mod)%mod;
	}
	cout<<(res+mod)%mod;
	return 0;
}

Submission Info

Submission Time
Task D - Sum of Differences
User kac17
Language C++23 (GCC 15.2.0)
Score 400
Code Size 571 Byte
Status AC
Exec Time 85 ms
Memory 10656 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 32
Set Name Test Cases
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
Case Name Status Exec Time Memory
00-sample-01.txt AC 1 ms 3548 KiB
00-sample-02.txt AC 1 ms 3532 KiB
01-01.txt AC 2 ms 3712 KiB
01-02.txt AC 2 ms 3584 KiB
01-03.txt AC 2 ms 3712 KiB
01-04.txt AC 2 ms 3688 KiB
01-05.txt AC 2 ms 3804 KiB
01-06.txt AC 2 ms 3796 KiB
01-07.txt AC 3 ms 3712 KiB
01-08.txt AC 2 ms 3684 KiB
01-09.txt AC 3 ms 3764 KiB
01-10.txt AC 2 ms 3796 KiB
01-11.txt AC 2 ms 3584 KiB
01-12.txt AC 2 ms 3536 KiB
01-13.txt AC 2 ms 3796 KiB
01-14.txt AC 2 ms 3796 KiB
01-15.txt AC 1 ms 3444 KiB
01-16.txt AC 1 ms 3548 KiB
01-17.txt AC 63 ms 8540 KiB
01-18.txt AC 62 ms 9564 KiB
01-19.txt AC 15 ms 5892 KiB
01-20.txt AC 34 ms 8192 KiB
01-21.txt AC 85 ms 10496 KiB
01-22.txt AC 41 ms 10656 KiB
01-23.txt AC 42 ms 10616 KiB
01-24.txt AC 55 ms 10580 KiB
01-25.txt AC 58 ms 10632 KiB
01-26.txt AC 32 ms 10492 KiB
01-27.txt AC 39 ms 9100 KiB
01-28.txt AC 38 ms 8992 KiB
01-29.txt AC 35 ms 8608 KiB
01-30.txt AC 64 ms 8440 KiB