이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "tickets.h"
#include <bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
using namespace std;
long long find_maximum(int k, vector<vector<int>> a) {
int n = a.size();
int m = a[0].size();
vector <vector <int>> ans(n, vector <int> (m, -1));
ll answer = 0;
if (m == 1){
vector<int> v;
for (int i = 0; i < n; i++)
v.push_back(a[i][0]), ans[i][0] = 0;
sort(v.begin(), v.end());
for (int i = 0; i < n/2; i++)
answer -= v[i];
for (int i = n/2; i < n; i++)
answer += v[i];
}
else if (k == 1){
vector<pair<int,int> > v;
for (int i = 0; i < n; i++){
answer += a[i][m-1];
v.push_back({-a[i][0]-a[i][m-1], i});
ans[i][m-1] = 0;
}
sort(v.rbegin(), v.rend());
for (int i = 0; i < n/2; i++){
answer += v[i].ff;
ans[v[i].ss][0] = 0;
ans[v[i].ss][m-1] = -1;
}
}
else if(k == m){
vector<pair<int, int > > v;
vector<int> l(n), r(n);
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
v.push_back({a[i][j], i});
sort(v.begin(), v.end());
for (int i = 0; i < (n*m)/2; i++){
l[v[i].ss] += 1;
answer -= v[i].ff;
}
for (int i = (n*m)/2; i < n*m; i++){
answer += v[i].ff;
}
vector<int> ind;
for (int i = 0; i < n; i++)
ind.push_back(i), r[i] = m-1;
for (int p = 0; p < k; p++){
sort(ind.begin(), ind.end(), [&](int x, int y){
return (l[x] > l[y]);
});
for (int i = 0; i < n/2; i++)
ans[ind[i]][--l[ind[i]]] = p;
for (int i = n/2; i < n; i++)
ans[ind[i]][r[ind[i]]--] = p;
}
}
allocate_tickets(ans);
return answer;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |