| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 318548 | giorgigagua2006 | 카니발 티켓 (IOI20_tickets) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#include "tickets.h"
using namespace std;
long long i,j,n,m,res;
long long find_maximum(int k, std::vector<std::vector<int>> x)
{
n=x.size();
m=x[0].size();
vector<vector<int>>answer(n,vector<int>(m,-1));
vector<int>v(n,0);
set<pair<long long,int>>s;
for(int i=0;i<n;i++)
{
for(int j=m-k;j<m;j++)
res+=x[i][j];
s.insert({x[i][0]+x[i][m-k],i});
}
for(j=0;j<k*n/2;j++){
auto p=*s.begin();
int val=p.first;
i=p.second;
res-=val;
s.erase(*s.begin());
v[i]++;
int a=v[i];
if(a<k)
s.insert(make_pair(x[i][a]+x[i][m-k+a],i));
}
int res1=0;
int r=0;
for(i=0;i<n;i++)
{
for(j=0;j<v[i];j++)
{
answer[i][j]=rr;
r++;
r%=k;
}
int rr=r;
for(j=m-k+v[i];j<m;j++)
{
answer[i][j]=rr;
rr++;
rr%=k;
}
}
allocate_tickets(answer);
return res;
}