Submission #201266

#	Time	Username	Problem	Language	Result	Execution time	Memory
201266		BThero	Meetings (JOI19_meetings)	C++17	17 / 100	3072 ms	504 KiB

meetings

// Why am I so dumb? :c
// chrono::system_clock::now().time_since_epoch().count()
                                                  
#include<bits/stdc++.h>
#include "meetings.h"
//#include<ext/pb_ds/assoc_container.hpp>
//#include<ext/pb_ds/tree_policy.hpp>

#define pb push_back
#define mp make_pair

#define all(x) (x).begin(), (x).end()

#define fi first
#define se second

using namespace std;
//using namespace __gnu_pbds;

typedef long long ll;   
typedef pair<int, int> pii;
//template<typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;

int n;

void Solve(int N) {
    n = N;
    int m = 0;

    for (int a = 0; a < n; ++a) {
        if (m == n - 1) {
            break;
        }

        for (int b = a + 1; b < n; ++b) {
            if (m == n - 1) {
                break;
            }

            bool ok = 1;

            for (int c = 0; c < n; ++c) {
                if (c != a && c != b) {
                    int x = Query(a, b, c);

                    if (x != a && x != b) {
                        ok = 0;
                        break;
                    }
                }                
            }

            if (ok) {
                Bridge(a, b);
                ++m;
            }
        }
    }   
}

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