Submission #992592

#	Time	Username	Problem	Language	Result	Execution time	Memory
992592		KasymK	Magic Show (APIO24_show)	C++17	5 / 100	3 ms	1088 KiB

Alice

#include "bits/stdc++.h"
#include "Alice.h"
using namespace std;
 
vector<pair<int, int>> Alice(){
  long long x = setN(5000);
  vector<pair<int, int>> v;
  for(int i = 1; i <= 5000; ++i)
    	if(i^x)
          	v.push_back({i, x});
  return v;
}

Bob

#include "bits/stdc++.h"
#include "Bob.h"
using namespace std;
#define ss second
 
long long Bob(vector<pair<int, int>> v){
  map<int, int> mp;
  for(auto &i : v)
    	mp[i.ss]++;
  int mx = -1, answer = -1;
  for(auto &i : v)
    	mx = max(mx, mp[i.ss]);
  for(auto &i : v)
    	if(mx == mp[i.ss]){
          answer = i.ss;
          break;
        }
  return answer;
}

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