Submission #2304330

---

Source Code Expand

#include "grader.h"
#include <algorithm>
using namespace std;

void schedule(int w, int n, int X[], int D[]) {
  static pair<long long,bool> p[200000];
  for(int i=0;i<n;i++){
    p[2*i].first=max(X[i]-D[i]+1,0);
    p[2*i].second=0;
    p[2*i+1].first=min(X[i]+D[i],w);
    p[2*i+1].second=1;
  }
  sort(p,p+2*n);
  int k=0;
  static long long N[100001],L[100001]={0},R[100001]={0};
  for(int i=0;i<2*n;i++){
    long long d=p[i].first;
    //printf("%lld %d %lld\n",d,k,N[k]);
    if(p[i].second==0){
      k++;
      N[k]=d;
    }
    else{
      if(R[k]-L[k]<d-N[k]){
	L[k]=N[k];
	R[k]=d;
      }
      k--;
    }
  }
  for(int i=1;i<=n;i++){
    answer(i,L[i],R[i]?R[i]-1:0);
  }
}

Submission Info

Compile Error

/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13
/usr/bin/ld: /usr/lib/debug/usr/lib/x86_64-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol ...