| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 534438 | MrDeboo | Combo (IOI18_combo) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "combo.h"
#include <bits/stdc++.h>
// #define int long long
using namespace std;
std::string guess_sequence(int n) {
srand(time(NULL));
char f[]={'A','B','X','Y'};
string s;
vector<char>ve;
for(auto &i:f)ve.push_back(i);
vector<char>v=ve;
int cnt=0;
while(s.size()!=n){
bool bl=0;
map<char,bool>mp;
cnt++;
for(int w=0;w<v.size()-1;w++){
string G;
G+=v[w];
for(int i=0;i<50;i++)G+=ve[rand()%ve.size()];
int k=press(s+G);
if(k>s.size()){
int f=s.size();
if(k!=G.size()+f)mp[G[k-s.size()]]=1;
for(int i=0;i<k-f;i++){
s+=G[i];
}
bl=1;
break;
}
}
if(!bl)s+=v.back();
if(cnt==1){
vector<int>a;
for(auto i:ve)if(i!=s[0])a.push_back(i);
ve=a;
}
vector<char>V;
for(auto i:ve)if(!mp[i])V.push_back(i);
v=V;
}
return s;
// std::string p = "";
// for (int i = 0; i < 4 * N; ++i) {
// p += 'A';
// }
// int coins = press(p);
// std::string S = "";
// for (int i = 0; i < N; ++i) {
// S += 'A';
// }
// return S;
}