Submission #16597

---

Source Code Expand

#include"grader.h"
#include<cstdio>
#include<algorithm>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

struct interval{ int a,b; };

void schedule(int n_day,int n,int cen[],int d[]){
	static interval I[100000];
	int m=0;
	static int X[300001];
	X[m++]=n_day;
	rep(i,n){
		I[i].a=max(cen[i]-d[i]+1,0);
		I[i].b=min(cen[i]+d[i]-1,n_day-1);
		X[m++]=I[i].a;
		X[m++]=I[i].b;
		X[m++]=I[i].b+1;
	}
	sort(X,X+m);
	m=unique(X,X+m)-X;

	rep(i,n){
		I[i].a=lower_bound(X,X+m,I[i].a)-X;
		I[i].b=lower_bound(X,X+m,I[i].b)-X;
	}

	static int imos[300001];
	rep(i,n){
		imos[I[i].a]++;
		imos[I[i].b+1]--;
	}

	static int ans[100001][2];
	static int left[100001];
	int h=0;
	rep(p,m){
		if(imos[p]>0){
			rep(i,imos[p]){
				h++;
				left[h]=X[p];
			}
		}
		else if(imos[p]<0){
			rep(i,-imos[p]){
				int right=X[p-1];
				if(ans[h][1]==0 || ans[h][1]-ans[h][0]<right-left[h]){
					ans[h][0]=left[h];
					ans[h][1]=right;
				}
				h--;
			}
		}
	}

	for(int k=1;k<=n;k++) answer(k,ans[k][0],ans[k][1]);
}

Submission Info

Compile Error

./grader.cpp: In function ‘int main()’:
./grader.cpp:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./grader.cpp:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result