Submission #72730272

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=5*1e5+5;
int sum[N],a[N],n,q;
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=1;i<=n;i++)
	cout<<sum[i]<<" ";
	cout<<endl;
	for(int i=1;i<=q;i++)
	{
		int bz;
		cin>>bz;
		if(bz==1)
		{
			int x;
			cin>>x;
			int maxx=abs(a[x]-a[x+1]);
			swap(a[x],a[x+1]);
			sum[x]=sum[x]-maxx;
		}
		else
		{
			int l,r;
			cin>>l>>r;
			cout<<sum[r]-sum[l-1]<<endl;
		}
	}
}

Submission Info

Submission Time
Task D - Swap and Range Sum
User guosonghan1
Language C++23 (GCC 15.2.0)
Score 0
Code Size 508 Byte
Status WA
Exec Time 409 ms
Memory 9552 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
WA × 2
WA × 29
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.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, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 02_handmade_00.txt, 02_handmade_01.txt, 02_handmade_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt WA 1 ms 3652 KiB
00_sample_01.txt WA 1 ms 3512 KiB
01_random_00.txt WA 409 ms 8564 KiB
01_random_01.txt WA 395 ms 8420 KiB
01_random_02.txt WA 368 ms 7636 KiB
01_random_03.txt WA 324 ms 7108 KiB
01_random_04.txt WA 310 ms 6708 KiB
01_random_05.txt WA 279 ms 6164 KiB
01_random_06.txt WA 249 ms 5668 KiB
01_random_07.txt WA 242 ms 5300 KiB
01_random_08.txt WA 207 ms 4996 KiB
01_random_09.txt WA 179 ms 5020 KiB
01_random_10.txt WA 146 ms 5176 KiB
01_random_11.txt WA 402 ms 9360 KiB
01_random_12.txt WA 385 ms 8944 KiB
01_random_13.txt WA 357 ms 8400 KiB
01_random_14.txt WA 330 ms 7444 KiB
01_random_15.txt WA 307 ms 7072 KiB
01_random_16.txt WA 285 ms 6636 KiB
01_random_17.txt WA 257 ms 6144 KiB
01_random_18.txt WA 234 ms 5672 KiB
01_random_19.txt WA 208 ms 5248 KiB
01_random_20.txt WA 181 ms 4944 KiB
01_random_21.txt WA 156 ms 5340 KiB
01_random_22.txt WA 280 ms 6952 KiB
01_random_23.txt WA 283 ms 6936 KiB
02_handmade_00.txt WA 2 ms 3584 KiB
02_handmade_01.txt WA 1 ms 3584 KiB
02_handmade_02.txt WA 393 ms 9552 KiB