Submission #1359269

#	Time	Username	Problem	Language	Result	Execution time	Memory
1359269		maya_s	Thousands Islands (IOI22_islands)	C++20	6.75 / 100	23 ms	4328 KiB

islands

#include "islands.h"
#include<bits/stdc++.h>
using namespace std;
typedef int ll;

variant<bool, vector<int>> find_journey(int n, int m, vector<int> u, vector<int> v) {
  vector<vector<ll>> g(n);
  for(ll i = 0; i < m; i++) g[u[i]].push_back(i);
  if(!(g[0].size() >= 2 && g[1].size() >= 1)) return false;
  vector<ll> journey = {g[0][0], g[1][0], g[0][1], g[0][0], g[1][0], g[0][1]};
  variant<bool, vector<int>> ans = (true, journey);
  return ans;
}

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