| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1289653 | bilgun | 카니발 티켓 (IOI20_tickets) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
#include "tickets.h"
using namespace std;
long long find_maximum(int k, vector<vector<int>> vec){
long long n = vec.size(), m = vec[0].size();
vector<vector<long long>> ans(n);
vector<long long> col;
long long count = 0, s = 0;
for( int i = 0; i < n; i++){
ans[i].push_back(0);
col.push_back(vec[i][0]);
}
sort(col.begin(), col.end());
long long mid = col[n/2];
for( int i = 0; i < n; i++){
s += abs(vec[i][0] - mid);
}
allocate_tickets(ans);
return s;
}
// int main(){
// vector<vector<int>> v={
// {1},
// {5},
// // {3, 6},
// // {2, 7}
// };
// cout << find_maximum(1, v);
// }
