Submission #1152669

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152669		zhehan	Sjeckanje (COCI21_sjeckanje)	C++20	0 / 110	0 ms	320 KiB

Main

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

signed main(){
    int n,q,l,r,x;
    vector<int> nums;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>x;
        if(i==0){
            nums.push_back(x);
        }else{
            nums.push_back(x-nums.back());
        }
    }
    for(int i=0;i<q;++i){
        cin>>l>>r>>x;
        nums[l]+=x;
        nums[r+1]-=x;
        int ans=0;
        int sum=0;
        int pos=0;
        for(int i=1;i<n;++i){
            if(nums[i]>0){
                if(pos!=1){
                    ans-=sum;
                    sum=0;
                    pos=1;
                }
                sum+=nums[i];
            }else if(nums[i]<0){
                if(pos!=2){
                    ans+=sum;
                    sum=0;
                    pos=2;
                }
                sum+=nums[i];
            }
        }
        cout<<ans<<'\n';
    }
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 40
• Subtask 3: 0 / 55