# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
592906 | AQT | Carnival Tickets (IOI20_tickets) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
/*
void allocate_tickets(vector<vector<int>> arr) {
for(auto v : arr) {
for(auto n : v) {
cout << n << " ";
}
cout << "\n";
}
}
*/
long long find_maximum(int K, vector<vector<int>> arr) {
int N = arr.size();
int M = arr[0].size();
int G = M - K;
long long ans = 0;
vector<vector<int>> ret;
vector<vector<int>> typ;
ret.resize(N);
typ.resize(N);
priority_queue<pair<int, pair<int, int>>> pq;
for(int i = 0; i < N; i++) {
ret[i].resize(M, -1);
typ[i].resize(M);
for(int j = M - 1; j >= M - K; j--) {
ans += arr[i][j];