Submission #1203570

#	Time	Username	Problem	Language	Result	Execution time	Memory
1203570		emad234	Magic Show (APIO24_show)	C++20	100 / 100	2 ms	624 KiB

Alice

#include "Alice.h"
#include "bits/stdc++.h"
using namespace std;
vector<pair<int,int>> Alice(){
		vector<long long>idx, x = {setN(5000)};
		for(int i = 1;i <= 5000;i++) idx.push_back(i / 83);
		shuffle(idx.begin(),idx.end(),mt19937(234));
		vector<pair<int, int>>v = {{1,2},{1,3}};
		for(int i = 4;i <= 5000;i++) v.push_back((x[0] & (1LL << (idx[i - 1]))) ? make_pair(2,i) : make_pair(3,i));
		return v;
}

Bob

#include "Bob.h"
#include "bits/stdc++.h"
using namespace std;
long long Bob(vector<pair<int,int>> V){
	vector<long long>idx,v[4],vis(70);
	for(int i = 1;i <= 5000;i++) idx.push_back(i / 83);
	shuffle(idx.begin(),idx.end(),mt19937(234));
	for(auto x : V) if(x.first == 3 || x.first == 2) v[x.first].push_back(x.second);
	long long st = (v[2].size() > v[3].size() ? 2 : 3), ans = (st == 3 ? ans = (1LL << 61) - 1 : 0);
	for(auto x : v[st]) if(!vis[idx[x - 1]]++) ans += (1LL << idx[x - 1]) * (st == 2 ? 1 : -1);
	return ans;
}

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