# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
651783 | coding_snorlax | 카니발 티켓 (IOI20_tickets) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
/*void allocate_tickets(vector<vector<int>> s){
for(int i=0;i<s.size();i++){
for(int j=0;j<s[0].size();j++){
cout<<s[i][j]<<" ";
}
cout<<endl;
}
}
*/
long long find_maximum(int k,vector<vector<int>> x){
vector<vector<int>> allocate;
int Total=x.size();
vector<int> push={0};
for(int i=0;i<Total;i++){
allocate.push_back(push);
}
allocate_tickets(allocate);
long long int answer=0;
int List[x.size()];
for(int i=0;i<Total;i++){
List[i]=x[i][0];
}
sort(List,List+Total);
int Middle=Total/2;
for(int i=0;i<Total;i++){
answer+=abs(List[Middle]-List[i]);
}
return answer;
}