Submission #34451

#	Time	Username	Problem	Language	Result	Execution time	Memory
34451		Extazy	Hacker (BOI15_hac)	C++14	0 / 100	0 ms	6272 KiB

hac

#include <bits/stdc++.h>
#define endl '\n'

using namespace std;

const int N = 1<<19;

int n,a[N],ps[N];
int ans;
int need;

int gs(int l, int r) {
    return ps[r]-ps[l-1];
}

int get_sum(int l, int r) {
    if(l<0) return gs(1,r)+gs(l+n,n);
    if(r>n) return gs(1,r-n)+gs(l,n);
    return gs(l,r);
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int i;

    scanf("%d", &n);
    for(i=1;i<=n;i++) {
        scanf("%d", &a[i]);
        ps[i]=a[i]+ps[i-1];
    }

    need=(n+1)/2;

    for(i=1;i<=n;i++) {
        int curr=min(get_sum(i-need+1,i),get_sum(i,i+need-1));
        ans=max(ans,curr);
    }

    printf("%d\n", ans);

    return 0;
}

Compilation message (stderr)

hac.cpp: In function 'int main()':
hac.cpp:27:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
hac.cpp:29:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a[i]);
                           ^

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 40