Submission #1359430

#	Time	Username	Problem	Language	Result	Execution time	Memory
1359430		opeleklanos	수천개의 섬 (IOI22_islands)	C++20	3.50 / 100	14 ms	3516 KiB

islands

#include <iostream>
#include <vector>
#include <variant>
using namespace std;

variant<bool, vector<int>> find_journey(int N, int M, vector<int> U, vector<int> V){

    int a = 0; int b = 0;
    for(int i = 0; i<M; i++){
        if(U[i] == 1) b++;
        else a++;
    }

    if(a <2 || b<1) return (bool)0;

    a = -1, b = -1; int c = -1;

    for(int i = 0; i<M; i++){
        if(U[i] == 2) c = i;
        else{
            if(a == -1) a = i;
            else b = i;
        }
    }

    vector<int> ans = {a, c, b, a, c, b};

    return ans;
}

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