結果
問題 | 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 itertoolsn = 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 = 0for i, v in enumerate(itertools.combinations_with_replacement(ind, 5)):s0,s1,s2,s3,s4 = vnow = "a"+alp[s0]+alp[s1]+alp[s2]+alp[s3]+alp[s4]if s4 == 13:continueif now in d:continueans.append(now)d[now] = 1cnt += 1if cnt == n-1:ans.append(now[::-1]+"n")breakif now[::-1] in d:continueans.append(now[::-1])cnt += 1if cnt == n-1:ans.append(now+"n")breakprint(*ans, sep="\n")