# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
29439 | 2017-07-19T11:19:15 Z | kdh9949 | Taxis (POI13_tak) | C++14 | 169 ms | 5924 KB |
#include <bits/stdc++.h> using namespace std; typedef long long ll; int n, t, ans; ll d, b, x, a[500010]; int main(){ scanf("%lld%lld%d", &d, &b, &n); for(int i = 0; i < n; i++) scanf("%lld", a + i); sort(a, a + n, greater<int>()); t = int(upper_bound(a, a + n, d - b, greater<int>()) - a - 1); for(int i = 0; i < n; i++){ if(i == t) continue; if(a[i] >= b + d - 2 * x){ printf("%d\n", i + 1); return 0; } x += max(0LL, a[i] - (b - x)); x = min(x, b); if(a[t] >= b + d - 2 * x){ printf("%d\n", i + 2); return 0; } } puts("0"); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 5924 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 5924 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 5924 KB | Output is correct |
2 | Incorrect | 0 ms | 5924 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 5924 KB | Output is correct |
2 | Incorrect | 0 ms | 5924 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 5924 KB | Output is correct |
2 | Incorrect | 6 ms | 5924 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 23 ms | 5924 KB | Output is correct |
2 | Correct | 16 ms | 5924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 39 ms | 5924 KB | Output is correct |
2 | Incorrect | 69 ms | 5924 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 86 ms | 5924 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 169 ms | 5924 KB | Output is correct |
2 | Incorrect | 143 ms | 5924 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 169 ms | 5924 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |