Submission #339529

#	Time	Username	Problem	Language	Result	Execution time	Memory
339529		fixikmila	Bigger segments (IZhO19_segments)	C++14	0 / 100	1 ms	364 KiB

segments

#include <bits/stdc++.h>
using namespace std;
#define MOD 1000000007
typedef long long ll;
typedef pair<ll,ll>pll;
typedef long double ld;
ll bin_pow(ll a,ll b){
    if(b==0)return 1;
    if(b%2==0){
        ll t=bin_pow(a,b/2);
        return t*t%MOD;
    }
    else return a*bin_pow(a,b-1)%MOD;
}
int main()
{
    //freopen("b.in","r",stdin);
    //freopen("b.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
    cin>>n;
    vector<ll>a(n+1),pref(n+1);
    for(int i=1;i<=n;i++)cin>>a[i],pref[i]=pref[i-1]+a[i];
    z=0;
    for(int i=1;i<=n;i++){
        x+=a[i];
        if(x>=sum){
            l=z+1;
            r=i;
            while(l<=r){
                if(x-a[l]>=sum+a[l]){
                    sum+=a[l];
                    x-=a[l];
                    l++;
                }
                else break;
            }
            sum=x;
            x=0;
            ans++;
            z=r;
        }
    }
    cout<<ans;
    return 0;
}

Compilation message (stderr)

segments.cpp: In function 'int main()':
segments.cpp:21:8: warning: unused variable 't' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |        ^
segments.cpp:21:14: warning: unused variable 'm' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |              ^
segments.cpp:21:16: warning: unused variable 'k' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                ^
segments.cpp:21:38: warning: unused variable 'y' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                      ^
segments.cpp:21:52: warning: unused variable 'mn' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                                    ^~
segments.cpp:21:65: warning: unused variable 'mx' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                                                 ^~

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