結果

問題 No.3740 Troublesome Congestion
コンテスト
ユーザー 👑 kencho
提出日時 2026-07-09 12:40:53
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
WA  
実行時間 -
コード長 690 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 59 ms
コンパイル使用メモリ 14,848 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2026-09-19 12:32:14
合計ジャッジ時間 2,156 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
部分点1 20 % WA * 7
部分点2 30 % WA * 12
満点 50 % WA * 26
合計 4 * 0% = 0 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys

M = int(sys.stdin.readline())

K = 30                    # 2^30 > 1e9
N = K + 3                 # 33
G = [['#'] * N for _ in range(N)]

for k in range(K):
    # shared binary spine: paths to (k,k) = 2^k
    for r, c in [(k, k), (k, k + 1), (k + 1, k), (k + 1, k + 1)]:
        G[r][c] = '.'

    # collector entry for bit k
    G[k][k + 3] = '.'

    # collector staircase: E_k -> E_{k+1}
    if k + 1 < K:
        G[k][k + 4] = '.'
        G[k + 1][k + 4] = '.'

    # take this bit
    if (M >> k) & 1:
        G[k][k + 2] = 'P'

# finish from the last collector entry to the goal
for r in range(K - 1, N):
    G[r][N - 1] = '.'

print(N)
for row in G:
    print(''.join(row))
0