結果
問題 |
No.701 ひとりしりとり
|
ユーザー |
|
提出日時 | 2020-11-01 00:52:55 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 189 ms / 2,000 ms |
コード長 | 663 bytes |
コンパイル時間 | 125 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 20,404 KB |
最終ジャッジ日時 | 2024-07-22 05:31:17 |
合計ジャッジ時間 | 1,412 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
import itertools n = int(input()) if n == 1: print("n") exit() alp = [chr(i) for i in range(97, 97+26)] ind = [i for i in range(26)] ans = [] d = {} cnt = 0 for i, v in enumerate(itertools.combinations_with_replacement(ind, 5)): s0,s1,s2,s3,s4 = v now = "a"+alp[s0]+alp[s1]+alp[s2]+alp[s3]+alp[s4] if s4 == 13: continue if now in d: continue ans.append(now) d[now] = 1 cnt += 1 if cnt == n-1: ans.append(now[::-1]+"n") break if now[::-1] in d: continue ans.append(now[::-1]) cnt += 1 if cnt == n-1: ans.append(now+"n") break print(*ans, sep="\n")