Submission #1416856

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define REP(i,n) for(int i=0;i<(n);i++)
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;

int n,m,h;
int a[125252];

const int N = 1<<18;
ll seg[2*N-1];
ll segget(int p){
  p += N-1;
  ll ret = seg[p];
  while(p>0){
    p = (p-1)/2;
    ret += seg[p];
  }
  return ret;
}
void segadd(int l,int r,ll v,int a,int b,int k){
  if(r<=a || b<=l)return;
  if(l<=a && b<=r){
    seg[k]+=v;
    return;
  }
  int m = (a+b)/2;
  segadd(l,r,v,a,m,2*k+1);
  segadd(l,r,v,m,b,2*k+2);
}
void segadd(int l,int r,ll v){
  segadd(l,r,v,0,N,0);
}
void segset(int p,ll v){
  ll x = segget(p);
  segadd(p,p+1,v-x);
}

int main(){
  scanf("%d%d%d",&n,&m,&h);
  REP(i,n)scanf("%d",a+i);
  const ll INF = 1252183025;
  segadd(0,N,INF);
  segset(0,0);
  REP(i,n){
    segset(i+1,a[i]);
    a[i+1] += a[i];
  }
  // REP(i,n+1)cout << segget(i) << endl;
  while(m--){
    char op[25];
    int x;
    scanf("%s%d",op,&x);
    if(op[0] == 'a'){
      ll po = segget(n) + x;
      segset(n+1,po);
      n++;
    }else{
  // REP(i,n+1)cout << segget(i) << endl;
      // check
      int c = x - h;
      // seg[i] <= c
      int ok = 0;
      int ng = N;
      while(ng-ok>1){
        int mid = (ok+ng)/2;
        if(segget(mid)<=c){
          ok = mid;
        }else{
          ng = mid;
        }
      }
      int id = ok;
      int lower = segget(id);
      int higher = segget(id+1);
      // cout << id << " " << n << " " << lower << " " << higher << endl;
      if(higher >= INF/2){
        puts("miss");
      }else if(id<n-1 && higher <= x+h){
        puts("stop");
      }else{
        puts("go");
        int hh = higher - lower;
        segadd(id+1,N,-hh);
      }
    }
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:42:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&n,&m,&h);
                           ^
./Main.cpp:43:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   REP(i,n)scanf("%d",a+i);
                          ^
./Main.cpp:55:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s%d",op,&x);
                        ^

Judge Result