# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
28963 | 2017-07-18T02:10:35 Z | 김현수 (지각충2)(#1233) | Taxis (POI13_tak) | C++14 | 193 ms | 5924 KB |
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N = 500005, inf = 1e18; ll m, d, n, a[N], t, ans = inf; int main() { scanf("%lld%lld%lld",&m,&d,&n); for(ll i=1;i<=n;i++) { scanf("%lld",&a[i]); } sort(a+1, a+1+n); ll C = 0, V = 0, X = 0; bool flag = false; for(ll i=0;i<=n;i++) { if(!flag && a[i] >= m-d) { X = a[i]; a[i] = 0; if(!i) V--; flag = true; break; } } if(!flag) {puts("0"); return 0;} for(ll i=n;C<d && i>=1;i--) { if(a[i]-abs(d-C) > 0) { C += (a[i] - abs(d-C)); V++; } } if(C + max(0ll, X-abs(d-C)) >= m) printf("%lld\n", V+1); else puts("0"); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 5924 KB | Output is correct |
2 | Correct | 0 ms | 5924 KB | Output is correct |
3 | Correct | 0 ms | 5924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 5924 KB | Output is correct |
2 | Correct | 0 ms | 5924 KB | Output is correct |
3 | Correct | 0 ms | 5924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 5924 KB | Output is correct |
2 | Correct | 0 ms | 5924 KB | Output is correct |
3 | Correct | 0 ms | 5924 KB | Output is correct |
# | 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 | 13 ms | 5924 KB | Output is correct |
2 | Correct | 0 ms | 5924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 19 ms | 5924 KB | Output is correct |
2 | Correct | 19 ms | 5924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 36 ms | 5924 KB | Output is correct |
2 | Correct | 66 ms | 5924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 99 ms | 5924 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 193 ms | 5924 KB | Output is correct |
2 | Correct | 153 ms | 5924 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 113 ms | 5924 KB | Output is correct |
2 | Correct | 159 ms | 5924 KB | Output is correct |