Submission #136659

#	Time	Username	Problem	Language	Result	Execution time	Memory
136659		E869120	Meetings (JOI19_meetings)	C++14	29 / 100	463 ms	1016 KiB

meetings

#include "meetings.h"
#include <vector>
#include <algorithm>
using namespace std;
 
vector<int> vec[1009]; int col[1009];
vector<pair<int, int>> S;
 
void Solve(int N) {
	for (int i = 1; i < N; i++) { vec[i].push_back(i); }
	for (int i = 0; i < N; i++) { vec[0].push_back(i); col[i] = -1; }
 
	for (int i = 1; i < N; i++) {
		for (int j = 1; j < N; j++) {
			if (i == j) continue;
			if (Query(0, i, j) == i) vec[i].push_back(j);
		}
	}
	for (int i = 0; i < N; i++) S.push_back(make_pair(vec[i].size(), i));
	sort(S.begin(), S.end());
 
	for (int i = 0; i < S.size(); i++) {
		int pos = S[i].second; vector<int> I;
		for (int j = 0; j < vec[pos].size(); j++) { if (col[vec[pos][j]] != -1) I.push_back(col[vec[pos][j]]); }
		sort(I.begin(), I.end());
		I.erase(unique(I.begin(), I.end()), I.end());
 
		for (int j = 0; j < I.size(); j++) { int v1 = pos, v2 = I[j]; if (v1 > v2) swap(v1, v2); Bridge(v1, v2); }
		for (int j = 0; j < vec[pos].size(); j++) col[vec[pos][j]] = pos;
	}
	return;
}

Compilation message (stderr)

meetings.cpp: In function 'void Solve(int)':
meetings.cpp:22:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < S.size(); i++) {
                  ~~^~~~~~~~~~
meetings.cpp:24:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j = 0; j < vec[pos].size(); j++) { if (col[vec[pos][j]] != -1) I.push_back(col[vec[pos][j]]); }
                   ~~^~~~~~~~~~~~~~~~~
meetings.cpp:28:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j = 0; j < I.size(); j++) { int v1 = pos, v2 = I[j]; if (v1 > v2) swap(v1, v2); Bridge(v1, v2); }
                   ~~^~~~~~~~~~
meetings.cpp:29:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j = 0; j < vec[pos].size(); j++) col[vec[pos][j]] = pos;
                   ~~^~~~~~~~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 10 / 10
• Subtask 3: 12 / 12
• Subtask 4: 0 / 71