結果
問題 |
No.254 文字列の構成
|
ユーザー |
![]() |
提出日時 | 2020-12-29 23:50:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 262 ms / 5,000 ms |
コード長 | 596 bytes |
コンパイル時間 | 297 ms |
コンパイル使用メモリ | 82,256 KB |
実行使用メモリ | 83,924 KB |
最終ジャッジ日時 | 2024-10-06 08:44:53 |
合計ジャッジ時間 | 5,644 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
from string import ascii_lowercase def tmp(N): l = 0 r = 10 ** 6 while r - l > 1: m = (l + r) // 2 M = m * 2 if M * (M + 2) // 4 > N: r = m else: l = m return l * 2 N = int(input()) ans = "" p, q = 0, 1 while N > 1: L = tmp(N) for i in range(L): if i % 2 == 0: ans += ascii_lowercase[p] else: ans += ascii_lowercase[q] N -= L * (L + 2) // 4 p = (p + 2) % len(ascii_lowercase) q = (q + 2) % len(ascii_lowercase) if N: ans += ascii_lowercase[p] print(ans)