Submission #770621

#	Time	Username	Problem	Language	Result	Execution time	Memory
770621		ttamx	Bigger segments (IZhO19_segments)	C++14	0 / 100	1 ms	212 KiB

segments

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=5e5+5;

int n;
ll a[N];

int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cin >> n;
    for(int i=1;i<=n;i++)cin >> a[i];
    ll sum=a[1];
    int ans=1;
    for(int i=2;i<=n;i++){
        int j=i;
        ll res=0;
        while(j<=n&&res<sum){
            res+=a[j];
            j++;
        }
        int idx=i;
        while(res-sum>=2ll*a[idx]){
            res-=a[idx];
            sum+=a[idx];
            idx++;
        }
        if(res>=sum)ans++;
        sum=res;
        i=j-1;
    }
    cout << ans;
}

• Subtask 1: 0 / 13
• Subtask 2: 0 / 14
• Subtask 3: 0 / 10
• Subtask 4: 0 / 36
• Subtask 5: 0 / 27