Submission #797606

#	Time	Username	Problem	Language	Result	Execution time	Memory
797606		XJP12	Thousands Islands (IOI22_islands)	C++17	6.75 / 100	30 ms	4160 KiB

islands

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vii;
struct ans{
	bool bani;
	vector<int> v;
};

variant<bool,vector<int>> find_journey(int n, int m, vector<int> u, vector<int> v){
	bool ban=false;
	int ban1=0;
	int a=-1,b=-1,c=-1;
	for(int i=0; i<m; i++){
		if(u[i]==0){
			ban1++;
			if(a==-1){
				a=i;
			}else{
				b=i;
			}
		}else{
			ban=true;
			c=i;
		}
	}
	vector<int> x(6);
	struct ans s;
	if(ban==true && ban1>1){
		x={a,c,b,a,c,b};
		s.bani=true;
		s.v=x;
		return s.v;
	}else{
		s.bani=false;
		return s.bani;
	}
}

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