Submission #68752019

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
inline long long read()
{
	long long x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
void write(long long x)
{
    if(x<0)putchar('-'),x=-x;
    if(x<10)putchar(x+'0');
    else write(x/10),putchar(x%10+'0');
}
long long n,m;
long long a[200005],b[200005];
long long ans=0;
int main(){
	n=read();
	m=read();
	for(long long i=1;i<=n;i++) a[i]=read();
	for(long long i=1;i<=n;i++) b[i]=read();
	for(long long i=1;i<=n;i++) ans+=(min(a[i],b[i]));
	for(long long i=1;i<=m;i++){
		char op;
		long long q,p;
		cin>>op;
		cin>>q>>p;
		if(op=='A'){
			ans-=(min(a[q],b[q]));
			a[q]=p;
			ans+=(min(a[q],b[q]));
		}
		if(op=='B'){
			ans-=(min(a[q],b[q]));
			b[q]=p;
			ans+=(min(a[q],b[q]));
		}
		cout<<ans<<endl;
	}
	return 0;
}

Submission Info

Submission Time
Task C - Sum of Min Query
User Fireflies
Language C++ 20 (gcc 12.2)
Score 300
Code Size 921 Byte
Status AC
Exec Time 329 ms
Memory 6768 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 23
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3504 KiB
00_sample_01.txt AC 1 ms 3496 KiB
00_sample_02.txt AC 1 ms 3376 KiB
01_random_00.txt AC 1 ms 3508 KiB
01_random_01.txt AC 329 ms 6768 KiB
01_random_02.txt AC 316 ms 6616 KiB
01_random_03.txt AC 149 ms 5132 KiB
01_random_04.txt AC 321 ms 6296 KiB
01_random_05.txt AC 106 ms 5428 KiB
01_random_06.txt AC 309 ms 4932 KiB
01_random_07.txt AC 42 ms 4996 KiB
01_random_08.txt AC 322 ms 6620 KiB
01_random_09.txt AC 305 ms 6580 KiB
01_random_10.txt AC 323 ms 6564 KiB
01_random_11.txt AC 271 ms 6632 KiB
01_random_12.txt AC 324 ms 6588 KiB
01_random_13.txt AC 322 ms 6616 KiB
01_random_14.txt AC 322 ms 6568 KiB
01_random_15.txt AC 320 ms 6540 KiB
01_random_16.txt AC 322 ms 6624 KiB
01_random_17.txt AC 320 ms 6580 KiB
01_random_18.txt AC 324 ms 6416 KiB
01_random_19.txt AC 328 ms 6632 KiB