Submission #1066116

#	Time	Username	Problem	Language	Result	Execution time	Memory
1066116		Andrey	Meetings (JOI19_meetings)	C++14	29 / 100	1026 ms	1360 KiB

meetings

#include "meetings.h"
#include<bits/stdc++.h>
using namespace std;

mt19937 rng(69420);
vector<pair<int,int>> ans(0);

void dude(vector<int> haha) {
    if(haha.size() == 1) {
        return;
    }
    if(haha.size() == 2) {
        ans.push_back({haha[0],haha[1]});
        return;
    }
    random_shuffle(haha.begin(),haha.end());
    int p = rng()%haha.size();
    vector<vector<int>> idk(0);
    vector<int> troll(0);
    for(int i = 0; i < haha.size(); i++) {
        if(i != p) {
            bool yeah = true;
            for(int j = 0; j < troll.size(); j++) {
                if(troll[j] == haha[i]) {
                    yeah = false;
                    idk[j].push_back(haha[i]);
                    break;
                }
                else {
                    int c = Query(haha[p],troll[j],haha[i]);
                    if(c != haha[p]) {
                        yeah = false;
                        idk[j].push_back(haha[i]);
                        troll[j] = c;
                        break;
                    }
                }
            }
            if(yeah) {
                idk.push_back({haha[i]});
                troll.push_back(haha[i]);
            }
        }
    }
    for(int i = 0; i < idk.size(); i++) {
        ans.push_back({haha[p],troll[i]});
        dude(idk[i]);
    }
}

void Solve(int n) {
    vector<int> haha(0);
    for(int i = 0; i < n; i++) {
        haha.push_back(i);
    }
    dude(haha);
    for(int i = 0; i < ans.size(); i++) {
        Bridge(min(ans[i].first,ans[i].second),max(ans[i].first,ans[i].second));
    }
}

Compilation message (stderr)

meetings.cpp: In function 'void dude(std::vector<int>)':
meetings.cpp:20:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     for(int i = 0; i < haha.size(); i++) {
      |                    ~~^~~~~~~~~~~~~
meetings.cpp:23:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |             for(int j = 0; j < troll.size(); j++) {
      |                            ~~^~~~~~~~~~~~~~
meetings.cpp:45:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |     for(int i = 0; i < idk.size(); i++) {
      |                    ~~^~~~~~~~~~~~
meetings.cpp: In function 'void Solve(int)':
meetings.cpp:57:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   57 |     for(int i = 0; i < ans.size(); i++) {
      |                    ~~^~~~~~~~~~~~

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