Submission #61411

---

Source Code Expand

#include<cstdio>
#include<cassert>

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

using namespace std;

typedef long long ll;

const int N_MAX=2000000;

template<class T>
class Fenwick_tree{
	int n;
	T a[N_MAX];

public:
	void build(int n){
		this->n=n;
		rep(i,n) a[i]=0;
	}

	void add(int i,T v){
		for(;i<n;i|=i+1) a[i]+=v;
	}

	T sum(int i,int j){
		if(i==0){
			T s=0;
			for(;j>=0;j=(j&(j+1))-1) s+=a[j];
			return s;
		}
		return sum(0,j)-sum(0,i-1);
	}
};

int main(){
	int n,q,H; scanf("%d%d%d",&n,&q,&H);
	static Fenwick_tree<ll> F;
	F.build(n+q);
	rep(i,n){
		int a; scanf("%d",&a);
		F.add(i,a);
	}

	while(q--){
		char op[16];
		ll h; scanf("%s%lld",op,&h);
		if(op[0]=='a'){
			F.add(n++,h);
		}
		else{
			if(F.sum(0,n-1)<=h-H){
				puts("miss");
			}
			else{
				int lo=-1,hi=n-1;
				while(lo<hi){
					int mi=(lo+hi+1)/2;
					if(F.sum(0,mi)<=h-H) lo=mi; else hi=mi-1;
				}
				assert(h-H>=0);
				ll h0=F.sum(0,lo),a=F.sum(lo+1,lo+1);
				if(F.sum(lo+2,n-1)==0 || h0+a>=h+H){
					puts("go");
					F.add(lo+1,-a);
				}
				else{
					puts("stop");
				}
			}
		}
	}

	return 0;
}

Submission Info

Compile Error

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

Judge Result