#include "tickets.h"
#include <vector>
#include <bits/stdc++.h>
//#include "grader.cpp"
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
ll ans=0;
int n,m;
vector<vector<int>> sol,v;
bool comp(pll a, pll b)
{
return a.second>b.second;
}
long long find_maximum(int k, std::vector<std::vector<int>> vectoras) {
n = vectoras.size();
m = vectoras[0].size();
sol=vectoras;
v=vectoras;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
sol[i][j]=-1;
if(k==1)
{
vector<pll> a;
for(int i=0;i<n;i++)
{
sol[i][0]=0;
ans-=v[i][0];
a.push_back({i,v[i][m-1]+v[i][0]});
}
sort(a.begin(),a.end(),comp);
for(int i=0;i<n/2;i++)
{
ll poz=a[i].first;
ans+=v[poz][0]+v[poz][m-1];
sol[poz][0]=-1;
sol[poz][m-1]=0;
}
allocate_tickets(sol);
return ans;
}
return 1;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
860 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
436 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
1 ms |
604 KB |
Output is correct |
5 |
Correct |
16 ms |
3708 KB |
Output is correct |
6 |
Correct |
401 ms |
82136 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
WA in grader: failure to call allocate_tickets |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
344 KB |
WA in grader: failure to call allocate_tickets |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
WA in grader: failure to call allocate_tickets |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
WA in grader: failure to call allocate_tickets |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
860 KB |
Output is correct |
7 |
Correct |
0 ms |
348 KB |
Output is correct |
8 |
Correct |
0 ms |
436 KB |
Output is correct |
9 |
Correct |
0 ms |
348 KB |
Output is correct |
10 |
Correct |
1 ms |
604 KB |
Output is correct |
11 |
Correct |
16 ms |
3708 KB |
Output is correct |
12 |
Correct |
401 ms |
82136 KB |
Output is correct |
13 |
Incorrect |
1 ms |
348 KB |
WA in grader: failure to call allocate_tickets |
14 |
Halted |
0 ms |
0 KB |
- |