Submission #1069891

#	Time	Username	Problem	Language	Result	Execution time	Memory
1069891		Unforgettablepl	Thousands Islands (IOI22_islands)	C++17	3.50 / 100	20 ms	4440 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){
    vector<int> ans(3,-1);
    for(int i=0;i<M;i++) {
        if(U[i]==0)ans[0]=i;
        if(U[i]==1)ans[1]=i;
    }
    for(int i=M-1;i>=0;i--) {
        if(U[i]==0)ans[2]=i;
    }
    if(ans[1]!=-1 and ans[0]!=ans[2])return ans;
    return false;
}

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