結果
問題 | No.2339 Factorial Paths |
ユーザー |
![]() |
提出日時 | 2023-06-02 22:41:51 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 628 bytes |
コンパイル時間 | 354 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 107,044 KB |
最終ジャッジ日時 | 2024-12-28 20:42:22 |
合計ジャッジ時間 | 9,027 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 20 |
ソースコード
n = int(input())if n == 1:print('.')exit(0)l = []st = [n]h, w = 1, 1while st:p = st.pop()if p == 1:continuest.append(p // 2)st.append((p + 1) // 2)if h < w:l.append((p // 2, (p + 1) // 2))h += p // 2 + 1w += (p + 1) // 2 + 1else:l.append(((p + 1) // 2, p // 2))w += p // 2h += (p + 1) // 2s = [['#'] * w for _ in range(h)]p, q = 0, 0for x, y in l:for j in range(p, p + x + 1):for k in range(q, q + y + 1):s[j][k] = '.'p += xq += yprint(h, w)for row in s:print(*row, sep='')