제출 #1014484

#제출 시각아이디문제언어결과실행 시간메모리
1014484nisanduu콤보 (IOI18_combo)C++14
0 / 100
0 ms344 KiB
/****************************************************************************** Online C++ Compiler. Code, Compile, Run and Debug C++ program online. Write your code in this editor and press "Run" button to compile and execute it. *******************************************************************************/ #include "combo.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; // int press(string s){ // if(s.length()==1){ // if(s=="A"||s=="B") return 1; // } // if(s == "ABA") return 3; // return 0; // } string guess_sequence(int n){ vector<char> av; for(ll i=0;i<26;i++){ char x = ('A'+i); string tmp = "";; tmp += x; if(press(tmp)==1){ av.push_back(x); } } string ans = ""; if(av.size()==1){ string f = ""; for(ll i=0;i<3;i++){ f+=av[0]; } ans = f; }else if(av.size()==2){ string f1 = "",f2 = ""; f1 += av[0]; f1 += av[0]; f1 += av[1]; f2 += av[0]; f2 += av[1]; f2 += av[1]; sort(f1.begin(),f1.end()); sort(f2.begin(),f2.end()); do{ if(press(f1)==3){ ans = f1; } }while(next_permutation(f1.begin(),f1.end())); do{ if(press(f2)==3){ ans = f2; } }while(next_permutation(f2.begin(),f2.end())); } else{ string f1 = ""; f1 += av[0]; f1 += av[1]; f1 += av[2]; sort(f1.begin(),f1.end()); do{ if(press(f1)==3){ ans = f1; } }while(next_permutation(f1.begin(),f1.end())); } return ans; } // int main() // { // cout<<guess_sequence(3); // return 0; // }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...