Submission #1074263

#	Time	Username	Problem	Language	Result	Execution time	Memory
1074263		fv3	Thousands Islands (IOI22_islands)	C++17	6.75 / 100	29 ms	4436 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) 
{
  int cnt1 = 0, cnt2 = 0;
  int A = -1, B = -1, C = -1;
  for (int i = 0; i < M; i++)
  {
    if (U[i])
    {
      C = i;
      cnt2++;
    }
    else
    {
      if (A == -1)
        A = i;
      else
        B = i;
      cnt1++;
    }
  }
  if (cnt1 <= 1 || cnt2 == 0)
    return false;

  return vector<int>({A, C, B, A, C, B});
}

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