제출 #400140

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
400140		priority_queue	카니발 티켓 (IOI20_tickets)	C++14	0 / 100	1 ms	292 KiB

tickets

#include <bits/stdc++.h>

using namespace std;

#define forint(i, N) for (int i = 0; i < (N); i++)

using namespace std;

void allocate_tickets(vector< vector<int> > s);

int find_maximum(int k, vector< vector<int> > x) {
	
	int n = x.size();
	int m = x[0].size();

	vector< vector<int> > s(n, vector<int>(m, -1));

	vector<int> min_index(n, 0);
	vector<int> max_index(n, m-1);

	vector<pair<int, int>> increase(n);

	int total = 0;

	forint(i, k) {
		forint(j, n) {			
			increase[j].first = x[j][min_index[j]] + x[j][max_index[j]];
			increase[j].second = j;
		}
		 nth_element(increase.begin(), increase.begin() + n/2, increase.end());

      for (int j = 0; j < n/2; j++) {		 	  
		 	total -= x[increase[j].second][min_index[increase[j].second]];
		 	  s[increase[j].second][min_index[increase[j].second]] = i;
		 	  min_index[increase[j].second]++;
		 }

		 for (int j = n/2; j < n; j++) {
		 	  total += x[increase[j].second][max_index[increase[j].second]];
		 	  s[increase[j].second][max_index[increase[j].second]] = i;
		 	  max_index[increase[j].second]--;
		 }
	}

	allocate_tickets(s);

	return total;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 16
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 12
• Subtask 6: 0 / 23
• Subtask 7: 0 / 10