Submission #545401

#	Time	Username	Problem	Language	Result	Execution time	Memory
545401		krit3379	Bigger segments (IZhO19_segments)	C++17	0 / 100	1 ms	316 KiB

segments

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

int ans;
long long a[N],now,pos,val;

int main(){
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%lld",&a[i]),a[i]+=a[i-1];
    now=0;
    val=0;
    while(now<n){
        ans++;
        pos=lower_bound(a+1,a+n+1,a[now]+val)-a;
        val=a[pos]-a[now];
        now=pos;
    }
    printf("%d",ans);
    return 0;
}

Compilation message (stderr)

segments.cpp: In function 'int main()':
segments.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
segments.cpp:11:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |     for(i=1;i<=n;i++)scanf("%lld",&a[i]),a[i]+=a[i-1];
      |                      ~~~~~^~~~~~~~~~~~~~

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