Submission #1069896

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

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