제출 #1196986

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1196986		b00legen	마술쇼 (APIO24_show)	C++17	5 / 100	2 ms	380 KiB

Alice

#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
using ll = long long;

vector<pair<int, int> > Alice(){
	ll x = setN(5000);
	vector<pair<int, int> >res;
	for (int i = 1; i <= 5000; i++) {
		if (x == i)
		continue;
		else
		res.push_back({i, x});
	}
	return res;
}

Bob

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll Bob(vector<pair<int, int> >V) {
	int cnt[5001];
	for (int i = 0; i <= 5000; i++)
	cnt[i] = 0;
	for (size_t i = 0; i < V.size(); i++) {
		cnt[V[i].first]++;
		cnt[V[i].second]++;
	}
	ll res = 0;
	for (int i = 1; i <= 5000; i++)
	if (cnt[res] < cnt[i])
	res = i;
	return res;
}

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