Submission #1212599

#	Time	Username	Problem	Language	Result	Execution time	Memory
1212599		qwusha	Thousands Islands (IOI22_islands)	C++20	1.75 / 100	18 ms	3144 KiB

islands

#include <bits/stdc++.h>
#include "islands.h"
using namespace std;
#define fi first
#define se second
typedef long long ll;
typedef long double ld;
mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
int inf = 1e9;
#include <variant>
#include <vector>

variant<bool, vector<int>> find_journey( int n, int m, std::vector<int> u, std::vector<int> v) {
    vector<pair<int, int>> ze;
    for (int i = 0; i < m; i++) {
        if (u[i] == 0) {
            ze.push_back({i, v[i]});
        } 
    }
    if (ze.size() >= 2) {
        int ze1 = ze[0].fi, ze2 = ze[1].fi;
        int on1 = -1, on2 = -1;
        for (int i = 0; i < m; i++) {
            if (v[i] == 0 && u[i] == ze[0].se) {
                on1 = i;
                break;
            }
        }
        for (int i = 0; i < m; i++) {
            if (v[i] == 0 && u[i] == ze[1].se) {
                on2 = i;
                break;
            }
        }
        return vector<int>({ze1, on1, ze2, on2, on1, ze1, on2, ze1});
    } else {
        return false;
    }
}

• Subtask 1: 0 / 5
• Subtask 2: 1.75 / 5
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 45