Submission #3076154
Source Code Expand
#include "grader.h" #include <algorithm> #include <bits/stdc++.h> using namespace std; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<to;x++) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) vector<pair<int,int> > E; vector<int> left; int RL[101010],RR[101010]; int CL[101010],CR[101010]; void schedule(int W, int N, int X[], int D[]) { int i; FOR(i,N) { E.push_back(make_pair(max(0,X[i]-D[i]+1),0)); E.push_back(make_pair(min(W-1,X[i]+D[i]-1),1)); CR[i+1]=RR[i+1]=-10; } sort(ALL(E)); int num=0; ITR(it,E) { if(it->second==0) { num++; if(it->first>CR[num]+1) CL[num]=it->first; } else { if(RR[num]-RL[num]<it->first-CL[num]) { RL[num]=CL[num]; RR[num]=it->first; } CR[num]=it->first; num--; } } FOR(i,N) { if(RR[i+1]<0) RR[i+1]=0; answer(i+1, RL[i+1],RR[i+1]); } }
Submission Info
Submission Time | |
---|---|
Task | B - 銀メダル (Silver Medal) |
User | cong666 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 1045 Byte |
Status | CE |
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 ...