Submission #1312254

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312254		azamurai	Magic Show (APIO24_show)	C++20	5 / 100	4 ms	1096 KiB

Alice

#include <vector>
#include <bits/stdc++.h>
#include "Alice.h"

using namespace std;

// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().

std::vector<std::pair<int,int>> Alice(){
	long long x = setN(5000);
	vector <pair<int,int>> edges;
	for (int i = 1; i <= 5000; i++) {
		if (i == x) continue;
		edges.push_back({i, x});
	}
	return edges;
}

Bob

#include <vector>
#include <bits/stdc++.h>
#include "Bob.h"

using namespace std;

// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().

long long Bob(std::vector<std::pair<int,int>> V){
	map <int,int> cnt;
	for (int i = 0; i < (int)V.size(); i++) {
		int u = V[i].first, v = V[i].second;
		cnt[u]++; cnt[v]++;
	}
	long long ans = 0;
	for (auto to : cnt) {
		if (to.second > 1) ans = to.first;
	}
	return ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 30
• Subtask 3: 0 / 65