Submission #654841

#	Time	Username	Problem	Language	Result	Execution time	Memory
654841		aryan12	Thousands Islands (IOI22_islands)	C++17	5 / 100	30 ms	3040 KiB

islands

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

variant<bool, vector<int> > find_journey(int N, int M, vector<int> U, vector<int> V)
{
    if(N == 2) return false;
    vector<int> c1, c2;
    int idx[6] = {-1, -1, -1, -1, -1, -1};
    for(int i = 0; i < M; i++)
    {
        if(U[i] == 0 && V[i] == 1)
        {
            idx[0] = i;
        }
        if(V[i] == 0 && U[i] == 1)
        {
            idx[1] = i;
        }
        if(U[i] == 1 && V[i] == 2)
        {
            idx[2] = i;
        }
        if(V[i] == 1 && U[i] == 2)
        {
            idx[3] = i;
        }
        if(U[i] == 2 && V[i] == 0)
        {
            idx[4] = i;
        }
        if(V[i] == 2 && U[i] == 0)
        {
            idx[5] = i;
        }
    }
    return vector<int>({idx[0], idx[2], idx[4], idx[5], idx[2], idx[0], idx[4], idx[5]});
    // if true
    return vector<int>({0, 1, 2});
    // if false
    return false;
}

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