Submission #6104728

---

Source Code Expand

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<deque>
#include<stack>
#include<string>
#include<string.h>
#include<vector>
#include<set>
#include<map>
#include<bitset>
#include<stdlib.h>
#include<cassert>
#include<time.h>
#include<bitset>
using namespace std;
const long long mod=924844033;
const long long inf=mod*mod;
const long long d2=(mod+1)/2;
const double EPS=1e-9;
const double PI=acos(-1.0);
int ABS(int a){return max(a,-a);}
long long ABS(long long a){return max(a,-a);}
double ABS(double a){return max(a,-a);}
int p[1100];
int dp[2][1100];
int n;
long long ch;
int calc(int a,int b){
	if(dp[a][b]!=mod)return dp[a][b];
	if(b==n)return dp[a][b]=0;
	int ret=1100;
	if(a==0)ret=-ret;
	long long cur=0;
	for(int i=b;i<n;i++){
		cur+=p[i];
		int th=1;
		if(cur<ch)th=-1;
		if(a==0){
			ret=max(ret,th+calc(!a,i+1));
		}else{
			ret=min(ret,th+calc(!a,i+1));
		}
	}
	return dp[a][b]=ret;
}
int main(){
	int a;scanf("%d",&a);
	n=a;
	for(int i=0;i<a;i++)scanf("%d",p+i);
	long long left=-10000000000000LL;
	long long right=10000000000000LL;
	while(left+1<right){
		long long M=(left+right)/2;
		ch=M;
		for(int i=0;i<=a;i++)dp[0][i]=dp[1][i]=mod;
		int t=calc(0,0);
		if(t>=0){
			left=M;
		}else right=M;
	}
	printf("%lld\n",left);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:49:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int a;scanf("%d",&a);
                      ^
./Main.cpp:51:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<a;i++)scanf("%d",p+i);
                                     ^

Judge Result