結果
| 問題 |
No.701 ひとりしりとり
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-10-18 16:23:34 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,123 bytes |
| コンパイル時間 | 85 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 11,776 KB |
| 最終ジャッジ日時 | 2024-06-29 00:10:16 |
| 合計ジャッジ時間 | 2,768 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 3 WA * 9 |
ソースコード
import re
from string import ascii_lowercase
from typing import Optional
class SelfShiritori:
def __init__(self) -> None:
self.start_letter_state = {letter: 0 for letter in ascii_lowercase}
def create_word(self, start: str, end: Optional[str] = None) -> str:
return_str = start
return_str += chr(97 +
(self.start_letter_state[start] // (26 ** 3)) % 26)
return_str += chr(97 +
(self.start_letter_state[start] // (26 ** 2)) % 26)
return_str += chr(97 + (self.start_letter_state[start] // 26 % 26))
return_str += chr(97 + (self.start_letter_state[start] % 26))
if end is not None:
return_str += end
else:
return_str += chr((ord(start)-96) % 26 + 97)
self.start_letter_state[start] += 1
return return_str
def main():
n = int(input())
shiritori = SelfShiritori()
for idx in range(n-1):
print(shiritori.create_word(chr(97 + idx % 26), ))
print(shiritori.create_word(chr(97 + (n-1) % 26), "n"))
if __name__ == "__main__":
main()