Submission #1221233

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221233		_snoopy_	Addk (eJOI21_addk)	C++20	36 / 100	2096 ms	2904 KiB

Main

#include <bits/stdc++.h>
using namespace std;

long long int arr[1000010], pref[1000010];
int main(){


    long long int n, k, q, i, t, l, r, m, j;
    cin>>n>>k;
    for(i=1; i<=n; i++){
        cin>>arr[i];
        pref[i]=pref[i-1]+arr[i];
    }
//    for(i=0; i<=n; i++){
//        cout<<pref[i]<<" ";
//    }

    cin>>q;
    for(i=0; i<q; i++){
        bool f=false;
        long long int sum=0;
        cin>>t;
        if(t==1){
            cin>>k;
        }
        else{
            f=true;
            cin>>l>>r>>m;

            for(j=l; j<=r-m+1; j++){
                sum+=pref[j+m-1]-pref[j-1];

            }
        }
        if(f){
            cout<<sum<<endl;
        }

    }

    return 0;

}

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