Submission #201547

#	Time	Username	Problem	Language	Result	Execution time	Memory
201547		Rakhmand	Meetings (JOI19_meetings)	C++14	17 / 100	3066 ms	504 KiB

meetings

#include "meetings.h"

#include <cstring>
#include <list>
#include <map>
#include <deque>
#include <stack>
#include <bitset>
#include <functional>
#include <numeric>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <queue>
#include <cmath>
#include <ctime>
#include <cassert>
#include <iterator>

using namespace std;

void Solve(int N) {
    vector<pair<int, int> > v;
    for(int a = 0; a < N; a++){
        for(int b = a + 1; b < N; b++){
            int cnt = 0;
            for(int i = 0; i < N; i++){
                if(a == i || b == i){
                    continue;
                }
                int cent = Query(i, a, b);
                if(cent == b || cent == a){
                    cnt++;
                }
            }
            if(cnt == N - 2){
                v.push_back({a, b});
            }
        }
    }
    for(int i = 0; i < v.size(); i++){
        Bridge(v[i].first, v[i].second);
    }
}

Compilation message (stderr)

meetings.cpp: In function 'void Solve(int)':
meetings.cpp:41:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < v.size(); i++){
                    ~~^~~~~~~~~~

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