Submission #593261

#TimeUsernameProblemLanguageResultExecution timeMemory
593261promaRobots (IOI13_robots)C++17
14 / 100
171 ms15336 KiB
#include "robots.h" #include <bits/stdc++.h> using namespace std; bool check(int a, int t, int w[], int x[], int m) { int i, j = 0, cnt = 0; for (i = 0; i < t;) { if (j >= a) return false; if (w[i] < x[j]) { cnt ++; i ++; } else { j ++; cnt = 0; } if (cnt == m) { j ++; cnt = 0; } } if (i != t) return false; return true; } int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) { sort(W, W + T); sort(X, X + A); if (W[T-1] > X[A-1]) return -1; int l = 1, r = T, ans = T; while (l <= r) { int m = (l + r) / 2; if (check(A, T, W, X, m)) { ans = m; r = m - 1; } else { l = m + 1; } } return ans; }
#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...