Submission #629374

#	Time	Username	Problem	Language	Result	Execution time	Memory
629374		polys	Addk (eJOI21_addk)	C++14	0 / 100	915 ms	1972 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,j;
    cin>>n>>j;
    int A[n];
    for(int k=0;k<n;k++){
        cin>>A[k];
    }
    int q;
    cin>>q;
    int a;
    int l,r,m;
    for(int k=0;k<q;k++){
        cin>>a;
        if(a==1){
            cin>>a;
        }
        else{
            cin>>l>>r>>m;
            l--;
            r--;
            int index=1;
            int sum=0;
            for(int k=l;k<((l+r+1)/2);k++){
                sum+=A[k]*index;
                index++;
                if(index>m){
                    index=m;
                }
            }
            if((r-l)%2==0){
                index--;
            }
            index=1;
            for(int k=r;k>=((l+r+1)/2);k--){
                sum+=A[k]*index;
                index++;
                if(index>m){
                    index=m;
                }
            }
            cout<<sum<<endl;
        }
    }
}

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