Submission #550822

#TimeUsernameProblemLanguageResultExecution timeMemory
550822David_MRobots (IOI13_robots)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; #define all(x) (x).begin(), (x).end() #define pb push_back int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) { int ans=-1; vector<array<int, 3>> p(T); for (int i=0; i<T; i++)p[i]={W[i]+1, S[i]+1, i}; sort(all(p)); sort(X, X+A); sort(Y, Y+B); int l=1, r=T+1; while(l<=r){ int m=l+r>>1; int M=0, k=0, o=0; vector<bool> f(T,0); vector<int> v; set<array<int, 2>> s; for (auto[x,y,i] : p){ M=m; if(x>X[k]){ while(s.size() && M--){ f[(*s.begin())[1]]=1; s.erase(s.begin()); } while(k<=A && x>X[k])k++; if(k==A+1)break; } s.insert({-y,i}); } for (int i=0; i<T; i++) if(!f[i])v.pb(S[i]+1); k=M=0; for (auto y : v){ while(k<=B && y>Y[k])k++,M=0; if(k==B+1){o=1;break;} M++; if(M==m)k++,M=0; if(k==B+1){o=1;break;} } if(o)l=m+1; else ans=m, r=m-1; } return ans; }

Compilation message (stderr)

robots.cpp: In function 'int putaway(int, int, int, int*, int*, int*, int*)':
robots.cpp:16:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   16 |         int m=l+r>>1;
      |               ~^~
robots.cpp:21:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   21 |         for (auto[x,y,i] : p){
      |                  ^
/usr/bin/ld: /tmp/ccSPQp3q.o: in function `main':
grader.c:(.text.startup+0x1b1): undefined reference to `putaway'
collect2: error: ld returned 1 exit status