#include "tickets.h"
#include <vector>
#include <algorithm>
#define int long long
using namespace std;
int median(vector<int> vec)
{
sort(vec.begin(), vec.end());
return vec[vec.size() / 2];
}
int find_maximum(signed k, vector<vector<signed> > x)
{
int n = x.size();
int m = x[0].size();
vector<int> vec(n);
for(int i = 0; i < n; i ++) vec[i] = x[i][0];
int med = median(vec);
int ans = 0;
for(int i = 0; i < n; i ++) ans += abs(med - vec[i]);
vector<vector<signed> > ansvec(n, vector<signed> (m, 0));
allocate_tickets(ansvec);
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
256 KB |
Output is correct |
2 |
Correct |
1 ms |
256 KB |
Output is correct |
3 |
Correct |
1 ms |
256 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
2 ms |
748 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
256 KB |
There is multiple tickets of color 0 on day 0 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
256 KB |
There is multiple tickets of color 0 on day 0 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
256 KB |
There is multiple tickets of color 0 on day 0 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
256 KB |
There is multiple tickets of color 0 on day 0 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
256 KB |
There is multiple tickets of color 0 on day 0 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
256 KB |
Output is correct |
2 |
Correct |
1 ms |
256 KB |
Output is correct |
3 |
Correct |
1 ms |
256 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
2 ms |
748 KB |
Output is correct |
7 |
Incorrect |
1 ms |
256 KB |
There is multiple tickets of color 0 on day 0 |
8 |
Halted |
0 ms |
0 KB |
- |