Submission #1042469

#TimeUsernameProblemLanguageResultExecution timeMemory
1042469yanbThousands Islands (IOI22_islands)C++17
3.50 / 100
18 ms6864 KiB
#include <bits/stdc++.h>
    
using namespace std;
    
//#define int long long
//#define pii pair<long long, long long>

union Ans {
  	bool b;
  	vector<int> v;
  	Ans(bool b) : b(b) {}
  	Ans(vector<int> v) : v(v) {}
  	~Ans() {}
	Ans(const Ans&) {}
};

Ans n2(int n, int M, vector<int> U, vector<int> V) {
	vector<int> u0, u1;
	for (int i = 0; i < M; i++) {
		if (U[i]) u1.push_back(i);
		else u0.push_back(i);
	}

	if (u1.size() > 0 && u0.size() > 1) {
		vector<int> ans = {u0[0], u1[0], u0[1], u0[0], u1[0], u0[1]};
		return ans;
	} else {
		return false;
	}
}

Ans find_journey(int n, int M, vector<int> U, vector<int> V) {
	return n2(n, M, U, V);
}

#ifdef LOCAL
signed main() {
    Ans ans = find_journey(2, 4, {0, 1, 1, 0}, {1, 0, 0, 1});
	for (int x : ans.v) cout << x << " ";
	cout << "\n";
}
#endif
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...