Submission #1037553

#	Time	Username	Problem	Language	Result	Execution time	Memory
1037553		12345678	Thousands Islands (IOI22_islands)	C++17	5 / 100	19 ms	3412 KiB

islands

#include "islands.h"
#include <bits/stdc++.h>

using namespace std;

int cnt[2];

std::variant<bool, std::vector<int>> find_journey(int N, int M, std::vector<int> U, std::vector<int> V) {
    vector<int> cnt(2), ida(2), idb(1);
    for (int i=0; i<M; i++) 
    {
        if (U[i]==0)
        {
            if (cnt[U[i]]<2) ida[cnt[U[i]]++]=i; 
        }
        else
        {
            if (cnt[U[i]]<1) idb[cnt[U[i]]++]=i;
        }
    }
    if (cnt[0]>=2&&cnt[1]>=1) 
    {
        return vector<int> {ida[0], idb[0], ida[1], ida[0], idb[0], ida[1]};
    }
    return false;
}

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