Submission #138533

---

Source Code Expand

#include<cstdio>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
#include<string>
#include<string.h>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<complex>
#include<map>
#include<set>
#include<bitset>
#include<iostream>
#include<sstream>
#define fi first
#define se second
#define rep(i,n) for(int i = 0; i < n; i++)
#define rrep(i,n) for(int i = 1; i <= n; i++)
#define drep(i,n) for(int i = n-1; i >= 0; i--)
#define gep(i,g,j) for(int i = g.head[j]; i != -1; i = g.e[i].next)
#define each(it,c) for(__typeof((c).begin()) it=(c).begin();it!=(c).end();it++)
#define rng(a) a.begin(),a.end()
#define maxs(x,y) x = max(x,y);
#define mins(x,y) x = min(x,y);
#define pb push_back
#define sz(x) (int)(x).size()
#define popcount __builtin_popcount
#define snuke srand((unsigned)clock()+(unsigned)time(NULL))
using namespace std;
typedef long long int ll;
typedef pair<int,int> P;
typedef vector<int> vi;

const int MX = 2100, INF = 2000000000;
const ll LINF = 1000000000000000000ll;
const double eps = 1e-10;
const int dx[] = {-1,0,1,0}, dy[] = {0,-1,0,1}; //<^>v

int a[MX];
int t[MX];
int u[MX];
int l[MX];

int main(){
	int n;
	scanf("%d",&n);
	rep(i,n) scanf("%d",&a[i]);
	
	for(int si = n; si <= 512; si++){
		rep(i,MX) t[i] = INF;
		rep(i,MX) u[i] = 0;
		rrep(i,si) t[i] = -1;
		
		int c = si;
		bool ok = true;
		for(int i = n-1; i >= 0; i--){
			t[c] = a[i]; if(a[i] < MX) u[a[i]] = 1;
			if(t[c] >= t[c<<1] || t[c] >= t[c<<1|1]) ok = false;
			c--;
		}
		
		rep(i,MX) l[i] = t[i];
		
		vector<int> p;
		for(int i = c; i >= 1; i--){
			l[i] = min(l[i<<1],l[i<<1|1])-1;
			p.pb(l[i]);
		}
		sort(rng(p));
		
		//rep(i,sz(p)) printf("%d ",p[i]); puts("");
		int e = 0;
		rep(i,555){
			if(e >= sz(p)) break;
			if(u[i]) continue;
			if(p[e] < i){
				ok = false;
			}
			e++;
		}
		//if(si > 10) break;
		if(ok){
			printf("%d\n",si);
			return 0;
		}
	}
	
	puts("-1");
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:48:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:49:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result