제출 #550871

#제출 시각아이디문제언어결과실행 시간메모리
550871David_M로봇 (IOI13_robots)C++14
76 / 100
3080 ms65536 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); set<array<int, 2>> V; for (int i=0; i<T; i++)p[i]={W[i], S[i], i},V.insert({S[i],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; vector<bool> f(T,0); set<array<int, 2>> v=V; priority_queue<array<int, 2>> s; for (int e=0; e<A; e++){int x=X[e];M=m; while(k<T && x>p[k][0]) s.push({p[k][1],p[k][2]}), k++; while(!s.empty() && M--) v.erase(s.top()), s.pop(); } for (int e=0; e<B; e++){int y=Y[e];M=m; while(v.size() && M-- && y>(*v.begin())[0]) v.erase(v.begin()); } if(v.size())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:16:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   16 |         int m=l+r>>1;
      |               ~^~
#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...