# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
399988 | faresbasbs | 카니발 티켓 (IOI20_tickets) | C++14 | 1031 ms | 105744 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "tickets.h"
using namespace std;
int n,m,l[1501],r[1501];
long long find_maximum(int k, vector<vector<int>> x){
n = x.size() , m = x[0].size();
vector<pair<long long,long long>> v,vals;
for(int i = 0 ; i < n ; i += 1){
l[i] = 0 , r[i] = m-1;
vals.push_back({0,i});
for(int j = 0 ; j < m ; j += 1){
v.push_back({x[i][j],i});
}
}
sort(v.begin(),v.end());
vector<vector<int>> ans(n,vector<int>(m,-1));
long long ret = 0;
for(int i = v.size()/2 ; i < v.size() ; i += 1){
vals[v[i].second].first += 1;
}
for(int i = 0 ; i < k ; i += 1){
sort(vals.begin(),vals.end());
for(int j = 0 ; j < n ; j += 1){
}
for(int j = 0 ; j < n/2 ; j += 1){
int p = vals[j].second;
ret -= x[p][l[p]];
ans[p][l[p]] = i;
l[p] += 1;
}
for(int j = n/2 ; j < n ; j += 1){
int p = vals[j].second;
ret += x[p][r[p]];
ans[p][r[p]] = i;
r[p] -= 1;
vals[j].first -= 1;
}
}
allocate_tickets(ans);
return ret;
}
컴파일 시 표준 에러 (stderr) 메시지
# | 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... |