Submission #3663821

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3f
#define EPS (1e-10)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;

int n,a[2000];
int dp[2000][2];

int mmin(int a,int b){
	return min(a,b);
}
int mmax(int a,int b){
	if(a==INF)return b;
	if(b==INF)return a;
	return max(a,b);
}
bool C(ll t){
	memset(dp,0x3f,sizeof(dp));
	dp[n][0]=dp[n][1]=0;
	for(int i=n-1;i>=0;i--){
		ll sum=0;
		for(int j=i;j<n;j++){
			sum+=a[j];
			dp[i][0]=mmax(dp[i][0],dp[j+1][1]+(sum<t?-1:1));
			dp[i][1]=mmin(dp[i][1],dp[j+1][0]+(sum<t?-1:1));
		}
	}
	return dp[0][0]>=0;
}
int main(){
	scanf("%d",&n);
	rep(i,n)scanf("%d",&a[i]);
	ll l=-LLONG_MAX/2,r=LLONG_MAX/2;
	while(r-l>1){
		ll t=(l+r)/2;
		if(C(t))l=t;
		else r=t;
	}
	cout<<l<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:37:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i,n)scanf("%d",&a[i]);
                           ^

Judge Result