Submission #1206293

#TimeUsernameProblemLanguageResultExecution timeMemory
1206293adiatCombo (IOI18_combo)C++20
5 / 100
0 ms408 KiB
#include<bits/stdc++.h> #include"combo.h" using namespace std; int press(string s); string guess_sequence(int N) { string ans; int k=0; int q=press("AB"); if(q==1) { if(press("A")==1) ans+='A'; else ans+='B'; } else if(q==2) { ans+="AB"; k+=1; } else if(press("X")==1) { ans+="X"; } else ans+="Y"; k+=1; string s; for(char i: {'A', 'B','X','Y'}) { if(i!=ans[0]) s+=i; } // cout<<s<<endl; while(k<N-1) { q=press(ans+s[0]+ans+s[1]+s[0]+ans+s[1]+s[1]+ans+s[1]+s[2]); if(q==k+1) ans+=s[0]; else if(q==k+2) ans+=s[1]; else ans+=s[2]; k++; } q=press(ans+s[0]+ans+s[1]); if(q==k+1) { if(press(ans+s[0])==k+1) return ans+s[0]; else return ans+s[1]; } else return ans+s[2]; } //#include <cstdio> //#include <cstdlib> //#include <algorithm> //#include <string> ////#include "combo.h" // //namespace { // //constexpr int MAX_N = 2000; //constexpr int MAX_NUM_MOVES = 8000; // //int N; //std::string S; // //int num_moves; // //void wrong_answer(const char *MSG) { // printf("Wrong Answer: %s\n", MSG); // exit(0); //} // //} // namespace // //int press(std::string p) { // if (++num_moves > MAX_NUM_MOVES) { // wrong_answer("too many moves"); // } // int len = p.length(); // if (len > 4 * N) { // wrong_answer("invalid press"); // } // for (int i = 0; i < len; ++i) { // if (p[i] != 'A' && p[i] != 'B' && p[i] != 'X' && p[i] != 'Y') { // wrong_answer("invalid press"); // } // } // int coins = 0; // for (int i = 0, j = 0; i < len; ++i) { // if (j < N && S[j] == p[i]) { // ++j; // } else if (S[0] == p[i]) { // j = 1; // } else { // j = 0; // } // coins = std::max(coins, j); // } // return coins; //} // //int main() { // char buffer[MAX_N + 1]; // if (scanf("%s", buffer) != 1) { // fprintf(stderr, "Error while reading input\n"); // exit(1); // } // S = buffer; // N = S.length(); // // num_moves = 0; // std::string answer = guess_sequence(N); // cout<<answer<<endl; // if (answer != S) { // wrong_answer("wrong guess"); // exit(0); // } // printf("Accepted: %d\n", num_moves); // return 0; //}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...