제출 #550851

#제출 시각아이디문제언어결과실행 시간메모리
550851David_M로봇 (IOI13_robots)C++14
0 / 100
1 ms260 KiB
#include "robots.h" #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)); p.pb({2000000009, 0, 0}); 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; priority_queue<array<int, 2>> s; for (auto[x,y,i] : p){ if(A==0)break; M=m; if(x>X[k]){ while(!s.empty() && M--){ f[s.top()[1]]=1; s.pop(); } if(k<A && x>X[k])k++; if(k==A)break; continue; } s.push({y,i}); } for (int i=0; i<T; i++) if(!f[i])v.pb(S[i]+1); sort(all(v)); k=M=0; for (auto y : v){ if(k==B){o=1;break;} while(k<B && y>Y[k])k++,M=0; if(k==B){o=1;break;} M++; if(M==m)k++,M=0; } if(o)l=m+1; else ans=m, r=m-1; } return ans; }

컴파일 시 표준 에러 (stderr) 메시지

robots.cpp: In function 'int putaway(int, int, int, int*, int*, int*, int*)':
robots.cpp:18:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   18 |         int m=l+r>>1;
      |               ~^~
robots.cpp:23:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   23 |         for (auto[x,y,i] : p){
      |                  ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...