AtCoder Practice Contest B Interactive Sorting
def ask(s):
print('?', s[0], s[1], flush = True)
return input()
def ok(s):
print('!', s, flush = True)
exit(0)
n, q = map(int, input().split())
if n == 5 and q == 7:
if ask("AB") == '<':
if ask("CD") == '<':
if ask("AC") == '<':
if ask("CE") == '<':
if ask("DE") == '<':
if ask("BD") == '<':
ok("ABCDE" if ask("BC") == '<' else "ACBDE")
else:
ok("ACDBE" if ask("BE") == '<' else "ACDEB")
else:
if ask("BE") == '<':
ok("ABCED" if ask("BC") == '<' else "ACBED")
else:
ok("ACEBD" if ask("BD") == '<' else "ACEDB")
else:
if ask("BC") == '<':
if ask("AE") == '<':
ok("ABECD" if ask("BE") == '<' else "AEBCD")
else:
ok("EABCD")
else:
if ask("AE") == '<':
ok("AECBD" if ask("BD") == '<' else "AECDB")
else:
ok("EACBD" if ask("BD") == '<' else "EACDB")
else:
if ask("AE") == '<':
if ask("DE") == '<':
if ask("BD") == '<':
ok("CBADE" if ask("BA") == '<' else "CABDE")
else:
ok("CADBE" if ask("BE") == '<' else "CADEB")
else:
if ask("BE") == '<':
ok("CBAED" if ask("BA") == '<' else "CABED")
else:
ok("CAEBD" if ask("BD") == '<' else "CAEDB")
else:
if ask("BA") == '<':
if ask("CE") == '<':
ok("CBEAD" if ask("BE") == '<' else "CEBAD")
else:
ok("ECBAD")
else:
if ask("CE") == '<':
ok("CEABD" if ask("BD") == '<' else "CEADB")
else:
ok("ECABD" if ask("BD") == '<' else "ECADB")
else:
if ask("AD") == '<':
if ask("DE") == '<':
if ask("CE") == '<':
if ask("BC") == '<':
ok("ABDCE" if ask("BD") == '<' else "ADBCE")
else:
ok("ADCBE" if ask("BE") == '<' else "ADCEB")
else:
if ask("BE") == '<':
ok("ABDEC" if ask("BD") == '<' else "ADBEC")
else:
ok("ADEBC" if ask("BC") == '<' else "ADECB")
else:
if ask("BD") == '<':
if ask("AE") == '<':
ok("ABEDC" if ask("BE") == '<' else "AEBDC")
else:
ok("EABDC")
else:
if ask("AE") == '<':
ok("AEDBC" if ask("BC") == '<' else "AEDCB")
else:
ok("EADBC" if ask("BC") == '<' else "EADCB")
else:
if ask("AE") == '<':
if ask("BE") == '<':
if ask("BC") == '<':
ok("DABCE" if ask("CE") == '<' else "DABEC")
else:
ok("DACBE" if ask("AC") == '<' else "DCABE")
else:
if ask("CE") == '<':
ok("DACEB" if ask("AC") == '<' else "DCAEB")
else:
ok("DAEBC" if ask("BC") == '<' else "DAECB")
else:
if ask("AC") == '<':
if ask("DE") == '<':
ok("DEABC" if ask("BC") == '<' else "DEACB")
else:
if ask("DE") == '<':
ok("DCEAB" if ask("CE") == '<' else "DECAB")
else:
ok("EDCAB")
else:
if ask("CD") == '<':
if ask("BC") == '<':
if ask("CE") == '<':
if ask("DE") == '<':
if ask("AD") == '<':
ok("BACDE" if ask("AC") == '<' else "BCADE")
else:
ok("BCDAE" if ask("AE") == '<' else "BCDEA")
else:
if ask("AE") == '<':
ok("BACED" if ask("AC") == '<' else "BCAED")
else:
ok("BCEAD" if ask("AD") == '<' else "BCEDA")
else:
if ask("AC") == '<':
if ask("BE") == '<':
ok("BAECD" if ask("AE") == '<' else "BEACD")
else:
ok("EBACD")
else:
if ask("BE") == '<':
ok("BECAD" if ask("AD") == '<' else "BECDA")
else:
ok("EBCAD" if ask("AD") == '<' else "EBCDA")
else:
if ask("BE") == '<':
if ask("DE") == '<':
if ask("AD") == '<':
ok("CABDE" if ask("AB") == '<' else "CBADE")
else:
ok("CBDAE" if ask("AE") == '<' else "CBDEA")
else:
if ask("AE") == '<':
ok("CABED" if ask("AB") == '<' else "CBAED")
else:
ok("CBEAD" if ask("AD") == '<' else "CBEDA")
else:
if ask("AB") == '<':
if ask("CE") == '<':
ok("CAEBD" if ask("AE") == '<' else "CEABD")
else:
ok("ECABD")
else:
if ask("CE") == '<':
ok("CEBAD" if ask("AD") == '<' else "CEBDA")
else:
ok("ECBAD" if ask("AD") == '<' else "ECBDA")
else:
if ask("BD") == '<':
if ask("DE") == '<':
if ask("CE") == '<':
if ask("AC") == '<':
ok("BADCE" if ask("AD") == '<' else "BDACE")
else:
ok("BDCAE" if ask("AE") == '<' else "BDCEA")
else:
if ask("AE") == '<':
ok("BADEC" if ask("AD") == '<' else "BDAEC")
else:
ok("BDEAC" if ask("AC") == '<' else "BDECA")
else:
if ask("AD") == '<':
if ask("BE") == '<':
ok("BAEDC" if ask("AE") == '<' else "BEADC")
else:
ok("EBADC")
else:
if ask("BE") == '<':
ok("BEDAC" if ask("AC") == '<' else "BEDCA")
else:
ok("EBDAC" if ask("AC") == '<' else "EBDCA")
else:
if ask("BE") == '<':
if ask("AE") == '<':
if ask("AC") == '<':
ok("DBACE" if ask("CE") == '<' else "DBAEC")
else:
ok("DBCAE" if ask("BC") == '<' else "DCBAE")
else:
if ask("CE") == '<':
ok("DBCEA" if ask("BC") == '<' else "DCBEA")
else:
ok("DBEAC" if ask("AC") == '<' else "DBECA")
else:
if ask("BC") == '<':
if ask("DE") == '<':
ok("DEBAC" if ask("AC") == '<' else "DEBCA")
else:
if ask("DE") == '<':
ok("DCEBA" if ask("CE") == '<' else "DECBA")
else:
ok("EDCBA")
AtCoder practice contest B Interactive Sortingの3つ目の部分点で5ケースだけ落ちる。120通り全部調べてくれるツールみたいなやつってありますか?または直接どこが間違ってますか?
0