提出 #69652734

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,ans,sum[400001],a[400001],opt,x,y;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=n+1;i<=2*n;i++){
		a[i]=a[i-n];
		sum[i]=sum[i-1]+a[i];
	}
	int val=0;
	for(int i=1;i<=m;i++){
		cin>>opt;
		if(opt==1){
			cin>>x;
			val=(val+x)%n;
		}
		if(opt==2){
			cin>>x>>y;
			cout<<sum[y+val]-sum[x+val-1]<<"\n";
		}
	}
	return 0;
}

提出情報

提出日時
問題 C - Rotate and Sum Query
ユーザ degchuzm
言語 C++ 20 (gcc 12.2)
得点 350
コード長 534 Byte
結果 AC
実行時間 54 ms
メモリ 9932 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 2
AC × 22
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3476 KiB
00_sample_01.txt AC 1 ms 3620 KiB
01_random_00.txt AC 1 ms 3476 KiB
01_random_01.txt AC 20 ms 3464 KiB
01_random_02.txt AC 32 ms 7268 KiB
01_random_03.txt AC 17 ms 9720 KiB
01_random_04.txt AC 26 ms 4012 KiB
01_random_05.txt AC 46 ms 9848 KiB
01_random_06.txt AC 25 ms 3744 KiB
01_random_07.txt AC 46 ms 9676 KiB
01_random_08.txt AC 38 ms 7240 KiB
01_random_09.txt AC 46 ms 9780 KiB
01_random_10.txt AC 37 ms 7008 KiB
01_random_11.txt AC 46 ms 9784 KiB
01_random_12.txt AC 28 ms 9784 KiB
01_random_13.txt AC 28 ms 9732 KiB
01_random_14.txt AC 54 ms 9784 KiB
01_random_15.txt AC 54 ms 9668 KiB
01_random_16.txt AC 54 ms 9684 KiB
01_random_17.txt AC 38 ms 9696 KiB
01_random_18.txt AC 44 ms 9932 KiB
01_random_19.txt AC 35 ms 9652 KiB