제출 #1359431

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1359431		opeleklanos	수천개의 섬 (IOI22_islands)	C++20	6.75 / 100	15 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] == 1) c = i;
        else{
            if(a == -1) a = i;
            else b = i;
        }
    }

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

    return ans;
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 1.75 / 5
• 서브태스크 3: 0 / 21
• 서브태스크 4: 0 / 24
• 서브태스크 5: 0 / 45