제출 #162040

제출 정보

문제25501 - 재귀의 귀재

언어Python 3

상태완료

제출 시각2025-07-17 00:00:37

실행 시간3.712s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

비공개 코드입니다. 코드 작성자만 볼 수 있습니다.

찾은 반례

입력:

12
OZIIFHTDAWHTBJPVHFCIOTPBYFFHXUVPKPXZGSBCUTWAESNBBRUYHSBIJWOOCHSULWCIVXHDVKEBOFKDJHZPAKTZBCJTYYKUUGVBZLMPXUZSFYBPGTNLFRZEZBLCPOSVGUNEIMTMGERVCGLUSXQJYNEQEQJTMVQODTKOEJPUTQRGDQPSNYQXUIXIPRPKHZIGKFBSEXBXHDGKVHYZAKLEGEYODNHWCHLMJITFFBWHXSTNAOSRRHDYPSZTLMXHWGXBBDZHOXSWQFCTYORAPTLFDZEYFJEHYNJDBOLTEIPPETSNBAJZSDZZDNOIUKJDKHPUYJDPLMQVDMUEUPGXZXAVOUYMTWDRNUXWTDPEZWUSWJOUPOOUSXRWGQYSAWCAZXHKDCEZNAKGFQPSVQKLSHJONSTVAAXAVSDSYOZULWUBYGRGTBJWIDFWSCGUCKRPRUFVQJPPZHHQQTCMWCTDGWFBFBSNUAHFSSGTNOIGBTLSOZBHEYRSNPMSZDJODJRWEGLEKJRWVJWMODDJOFEIOVTQORHJBFNKJGHXFDNLFCDXWPZUKACQIMSUIMGTLNDLPWQENFCCBBNJHPMPEATKKEBSCUJMBRDHCNUMI
DQJESOVIZQMHZIDQYXJJLPDEZBELTKMDUAMACNVMGEVXTCSSQUOIMAGZWTRSOGLIMKOTGUMQXHCYVGFZUPJRLCRSWUBSKHHVUEQVKGECMQSTQGYAENNSRPDGIXNKVULNKUBXTSDDCHVQTCUIJZMHRQBECPPCWOWMIHXAGZIBACKAWQXITEUBEZKRSUMJHHONFXUTDKALRNEYWZFKABGDPIPDJWUVRIYHILMHPDEZMIPCQGTSETDJRYLMVGQSLUDGYODZFDNJEDKZJMNQAWJICEGVXCHYHXMNKFIKPWFYIUCLQMIUQJWZDRJAALDGUOGTEDTITPNKSHATABNVFMLKQPKFPJJLDSDGIOCXOLRPMCVIIKJCBABIFMQCFFNPTSYIVZJ(...truncated, total 6034 characters, 13 lines)

오답 출력:

정답 출력:

입력:

88
BKDBFWMRWPMPFSSSGHCZUJWSRPQYAAJOECMBHZXFWHPFFWNLWAATMMIFSRKWFWORJBXGFJCXCGVITHCDJRQCPUILCAVIHDTKOWCHURAMEVHJBBSCZGSZMFKCVRVKSQMJGZNRBMUIKHVKAETYPLFHNWVQUBGPYJZWXWKIOCSIWYWNATZITIGEDCUWIQKOUIPSZJXPNFBWPSWXSFMUPBHHKRXETHGDOFUENJOGSPLYEOKIACHTPWDSAAXFMWHTRYATVIRDRRFQSGQTPRBUZEAAYGUCKCGCCPDLCBNYZQNAGMGTTKPBVJIJQLUMBRRRLNQZAHNRHPARLNGIFUWFRXBEBMKWHBIYSDAFZDOCWJBYPGWBJXLISOMWBGFTELWVYNGEJODNWWOUWRAKLNETMOAFWKFSMMVILCCXGWAVMQJNZSJCHWWLSJAHYMRUFVHRYALQZMZJGPMNCMJVILDYJQBPEUGARJAXJSPMSKIVEPXHYMVWRMFVOGLLCYQTRERORREMIVBFHNRRJZQHHVALXUXSGLYMDZEYGBJEIVNBHCICULFTNUZOMVBDYPXKZJODWNHZZBALUTZJMYXVKRSNKDRHLPKGJQXGFADDJFJSEJTOXVHQDYXDEARVZMMLOMCTQSCSKNGWMLBJUKMEZQATPBPAEETICTZJJPFHIBAXJCIOTMKWOWWUCAIXWLKGIDXLJQCVIRWDMTGDCHQPWPRTENBEWKEZOHGPEVGNBAGEXAVKSBAPOXOSJZXXJ
TWKBNEXZZFELJWGSHBPLBELRLE
YLTXEYSPAZBJPMMCMCQIKNSPMZRYVYQLHJEFNPEJCYCTPMTEKGGVQZUEVYLIPPVFAYWNWAZRUMHHCPOQLUCXYQRZUOHLZDMHEAQEWZ
YEMQSTZAMZVYTSMUONHAEUGMMSTNOLSLHOVEUJSRUVPEEYYEDEBTIGWZQZCIOUHESKYDLUJKEOICLGIPTQXUUMACOJJWCORDGAAAFQZVWYODQ(...truncated, total 37903 characters, 89 lines)

오답 출력:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1(...truncated, total 351 characters, 88 lines)

정답 출력:

0 1
0 1
0 1
0 1
0 1
1 70
1 104
1 214
0 1
0 1
1 166
0 1
0 1
1 243
0 1
1 93
1 99
0 1
1 194
1 258
1 411
0 1
0 1
0 1
1 448
0 1
0 1
1 1
1 124
0 1
0 1
1 86
0 1
1 465
1 427
1 338
0 1
0 1
0 1
1 483(...truncated, total 420 characters, 88 lines)

입력:

140
RRFJFBSXQFUFEKVOVVEVHGVVDBXSXHXSFPCECXGCMSNVLKNJCDAMGTQWWOMSWIKHUGQUEIWCDUDMVHEXHVDOCDKMBVLKOJJZAU
JUZAYZXTFWHUMKLOQUBAZODULBGDWKZEAPLWQKCKQWLPAEZKWDGBLUDOZABUQOLKMUHWFTXZYAZUJ
DLXDUZAJUVCJHTECITTSXCKFHUAFQMABNFITRHZDGSBYJFJJWYYQYPERUGDVILCQCXRXBVAQCNVBKAYSQPFYTJOLUJSHWEKCTGHRZAPAGNZUOXFANGTJDUIQFQJYLMCCVITAENRSJFRSNGATULYFFBBFFMYDLBJYSQSMDMEYWSCAPJCRCKOCGUQCXQTQRYGPCFGPQHIPFUYCPXXNCOQAOUOUAVVNEXQCZKOBZELMIDJEGYCGMHPPKIBZGEXFGDJXLYVLIALQUUBRZHTOYIPPTQBMDMCVSMNXCZBELRPZWPUPDQCTVAWDKJGULUSUVUWOLDQGOQNJQSHWZBGKHLLBFBLACYMPEWBTWZEYXPHBUTBUPZQMXOXQPHFQSXJJNKDCCZJIVXFYFAPGGFJBJFGGPAFYFXVIJZCCDKNJJXSQFHPQXOXMQZPUBTUBHPXYEZWTBWEPMYCALBFBLLHKGBZWHSQJNQOGQDLOWUVUSULUGJKDWAVTCQDPUPWZPRLEBZCXNMSVCMDMBQTPPIYOTHZRBUUQLAILVYLXJDGFXEGZBIKPPHMGCYGEJDIMLEZBOKZCQXENVVAUOUOAQOCNXXPCYUFPIHQPGFCPGYRQTQXCQUGCOKCRCJPACSWYEMDMSQSYJBLDYMFFBBFFYLUTAGNSRFJSRNEATIVCCMLYJQFQIUDJTGNAFXOUZNGAPAZRHGTCKEWHSJULOJTYFPQSYAKBVNCQAVBXRXCQCLIVDGUREPYQYYWJJFJYBSGDZHRTIFNBAMQFAUHFKCXSTTICETHJCVUJAZUDXLD
MZOHFIFJPTYUAQADMLJ(...truncated, total 66964 characters, 141 lines)

오답 출력:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1(...truncated, total 559 characters, 140 lines)

정답 출력:

0 1
1 39
1 400
0 1
1 101
1 227
0 1
0 1
1 91
1 171
0 1
1 90
1 414
0 1
1 465
0 1
1 185
0 1
0 1
0 1
0 1
1 76
1 124
0 1
1 171
0 1
1 221
1 427
1 309
1 32
0 1
0 1
1 441
1 69
0 1
0 1
1 424
0 1
0 1
1 198(...truncated, total 683 characters, 140 lines)