제출 #797628

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
797628		XJP12	수천개의 섬 (IOI22_islands)	C++17	6.75 / 100	25 ms	3416 KiB

islands

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vii;
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);
	if(ban==true && ban1>1){
		x={a,c,b,a,c,b};
		return x;
	}else{
		return false;
	}
}

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