#include "tickets.h" #include <bits/stdc++.h> using namespace std; long long find_maximum(int k, vector<vector<int> > x) { long long n = x.size(); long long m = x[0].size(); vector<vector<int> > answer; for (long long i = 0; i < n; i++) { vector<int> row(m); for (long long j = 0; j < m; j++) { if (j < k) { row[j] = j; } else { row[j] = -1; } } answer.push_back(row); } long long nas=0, arr[n]; for(int i = 0 ; i < n ; i ++){ arr[i]=x[i][0]; } sort(arr, arr+n); for(int i = 0 ; i < n/2 ; i ++){ nas+=(arr[(n-1)-i]-arr[i]); } for(long long i = 0 ; i < n ; i ++){ for(long long j = 0 ; j < m ; j ++){ answer[i][j]=0; } } /* set<long long>pasados; for(long long i = 0 ; i < n/2 ; i ++){ long long menor=long long_MAX, mayor, menorpos, mayorpos; for(long long j = 0 ; j < n ; j ++){ if(pasados.find(j)!=pasados.end())continue; if(menor>=x[j][0]){ menor=x[j][0]; menorpos=j; } } } */ allocate_tickets(answer); return nas; }