Submission #33142014

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=500007;
int a[N],b[N],g[N][2],f[N][2],n,k,ans;
bool chk(int x){
	for(int i=1;i<=n;i++)b[i]=a[i]+x;
	memset(f,-63,sizeof(f)),memset(g,0,sizeof(g));
	f[0][0]=0;
	for(int i=1;i<=n;i++){
		if(f[i-1][0]>f[i-1][1])f[i][0]=f[i-1][0],g[i][0]=g[i-1][0];
		else f[i][0]=f[i-1][1],g[i][0]=g[i-1][1];
		f[i][1]=f[i-1][0]+b[i],g[i][1]=g[i-1][0]+1;
	}
	ans=max(f[n][0],f[n][1])-x*k;
	int t=f[n][0]>f[n][1]?g[n][0]:g[n][1];
	return t>=k;
}
int la;
signed main(){
    scanf("%lld%lld",&n,&k);
    k=min(k,n-k);
    for(int i=1,x;i<n;i++){
        scanf("%lld",&x);
        a[i]=x+la;
        la=x;
    }
    a[n]=la;
    int l=-1e12,r=1e12;
    while(l+1<r){
    	int mid=l+r>>1;
    	if(chk(mid))r=mid;
    	else l=mid;
	}
	if(chk(l))printf("%lld",ans);
	else chk(r),printf("%lld",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:15: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   31 |      int mid=l+r>>1;
      |              ~^~
./Main.cpp:21:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   21 |     scanf("%lld%lld",&n,&k);
      |     ~~~~~^~~~~~~~~~~~~~~~~~
./Main.cpp:24:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   24 |         scanf("%lld",&x);
      |         ~~~~~^~~~~~~~~~~

Judge Result