Submission #843705

#	Time	Username	Problem	Language	Result	Execution time	Memory
843705		Andrijanikolic73	Addk (eJOI21_addk)	C++17	36 / 100	51 ms	1076 KiB

Main

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    int n,k;
    cin>>n>>k;
    int a[n+1];
    for(int i=1;i<=n;i++)cin>>a[i];
    int pref[n+1];
    pref[0]=0;
    for(int i=1;i<=n;i++)pref[i]=pref[i-1]+a[i];
    int q;
    cin>>q;
    if(max(n,q)<=10000&&k==1){
        while(q--){
            int o;
            cin>>o;
            if(o==1){
                int X;
                cin>>X;
                continue;
            }
            int l,r,m;
            cin>>l>>r>>m;
            int ans=0;
            // i>r-m+1
            //for(int i=l;i<=r-m+1;i++)ans+=pref[i+m-1]-pref[i-1];
            for(int i=r;i>=l+m-1;i--){
                ans+=pref[i];
            }
            for(int i=l-1;i<=r-m;i++)ans-=pref[i];
            cout<<ans;
            cout<<endl;
        }
        return 0;
    }
    if(k==1){

    }
}
/*
8 1
7 2 5 1 9 3 4 6
1
2 2 7 4
*/

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