Submission #1028145

#	Time	Username	Problem	Language	Result	Execution time	Memory
1028145		42kangaroo	수천개의 섬 (IOI22_islands)	C++17	6.75 / 100	34 ms	5912 KiB

islands

#include "islands.h"

#include <variant>
#include <vector>

using namespace std;

std::variant<bool, std::vector<int>> find_journey(
    int N, int M, std::vector<int> U, std::vector<int> V) {
  if (N == 2) {
	  vector<int> s0, s1;
	  for (int i = 0; i < M; ++i) {
		  if (U[i] == 0) s0.push_back(i);
		  else s1.push_back(i);
	  }
	  if (s0.size() >= 2 && s1.size() >= 1) {
		  return vector<int>{s0[0], s1[0], s0[1], s0[0], s1[0], s0[1]};
	  } else return false;
  }
}

Compilation message (stderr)

islands.cpp: In function 'std::variant<bool, std::vector<int, std::allocator<int> > > find_journey(int, int, std::vector<int>, std::vector<int>)':
islands.cpp:20:1: warning: control reaches end of non-void function [-Wreturn-type]
   20 | }
      | ^

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