제출 #400151

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
400151		priority_queue	카니발 티켓 (IOI20_tickets)	C++14	컴파일 에러	0 ms	0 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);


long long find_maximum(int k, vector< vector<long long> > 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<long long, int>> increase(n);

	long long 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());

		 // first half is negative
		 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]++;
		 }

		 // second half is positive
		 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]--;
		 }

		 //cerr  << total << "--" << endl;
	}

	allocate_tickets(s);

	return total;
}

컴파일 시 표준 에러 (stderr) 메시지

/tmp/cchvvtKr.o: In function `main':
grader.cpp:(.text.startup+0x3bf): undefined reference to `find_maximum(int, std::vector<std::vector<int, std::allocator<int> >, std::allocator<std::vector<int, std::allocator<int> > > >)'
collect2: error: ld returned 1 exit status