Submission #1172734

#	Time	Username	Problem	Language	Result	Execution time	Memory
1172734		bahaktl	Addk (eJOI21_addk)	C++20	36 / 100	2093 ms	2844 KiB

Main

#include <bits/stdc++.h>   
using namespace std;
#define int long long
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int inf=1e16;
const int N=2e5+10;
const int mod=1e9+7;

int dp[1001][2001];

signed main () {
	ios_base::sync_with_stdio(false); cin.tie(nullptr);
	int n,k;
	cin>>n>>k;
	int a[n+1],pref[n+1];
	pref[0]=0;
	for(int i=1;i<=n;i++) {
		cin>>a[i];
		pref[i]=a[i];
		pref[i]+=pref[i-1];
	}
	// for(int i=1;i<=n;i++) {
	// 	cout<<pref[i]<<' ';
	// }
	int q;
	cin>>q;
	while(q--) {
		int type;
		cin>>type;
		if(type==1) {
			int smth;
			cin>>smth;
			continue;
		}
		else {
			int l,r,m;
			cin>>l>>r>>m;
			int sum=0;
			l--;
			if(m==1) {
				cout<<pref[r]-pref[l]<<"\n";
				continue;
			}
			for(;l+m<=r;l++) {
				//cout<<l<<' '<<l+m<<'\n';
				sum+=pref[l+m]-pref[l];
			}
			cout<<sum<<"\n";

		}
	}
}   

• Subtask 1: 36 / 36
• Subtask 2: 0 / 56
• Subtask 3: 0 / 8