# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
433671 | 2021-06-20T09:24:11 Z | SAAD | Carnival Tickets (IOI20_tickets) | C++17 | 1 ms | 204 KB |
#include <iostream> #include <math.h> #include <algorithm> #include <vector> #include <string.h> #include "tickets.h" using namespace std; long long find_maximum(int k, vector<vector<int>> x) { vector<vector<int>> x1(x.size()) ; long long sum = 0 , s = 0 ; for (int i = 0; i < x.size(); i++) { sum += x[i][0]; x1[i].push_back(0); } sum /= x.size(); long long mx = 1e18 ; for (int j = max(sum-2, 0LL); j < max(sum-2, 0LL) + 3; j++) { s = 0; for (int i = 0; i < x.size(); i++) { s += abs(x[i][0] - sum); } mx = min(s,mx); } allocate_tickets(x1); return mx; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Incorrect | 1 ms | 204 KB | Contestant returned 18919508441 but the tickets gives a total value of 18973753469 |
5 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | WA in grader: allocate_tickets called with parameter of wrong size |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | WA in grader: allocate_tickets called with parameter of wrong size |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | WA in grader: allocate_tickets called with parameter of wrong size |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | WA in grader: allocate_tickets called with parameter of wrong size |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | WA in grader: allocate_tickets called with parameter of wrong size |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Incorrect | 1 ms | 204 KB | Contestant returned 18919508441 but the tickets gives a total value of 18973753469 |
5 | Halted | 0 ms | 0 KB | - |