結果

問題 No.1831 Parasol
コンテスト
ユーザー shinichi
提出日時 2025-04-14 12:09:33
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 82 ms / 2,000 ms
コード長 731 bytes
コンパイル時間 500 ms
コンパイル使用メモリ 82,508 KB
実行使用メモリ 77,992 KB
最終ジャッジ日時 2025-04-14 12:09:36
合計ジャッジ時間 3,017 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""
1    2n-3 3
2n-2 2n-3 3
2n-2 2n-3 3
2n-2 ...  2n-4
...  2    ...
...  2    2n-4

2n-1 - 5

* . *
.   *
.   *
.
.
.     *
.     * 
. * . *
. * . *

1. N*(2N-1)枚あるので最大2N-1枚のパラソル
2. (2N-1 // 2)以下の数について2つづつuniqueなパラソルが発生する
3. ↑ 1+2*(N-1)=2N-1より最大数出来上がる
"""

N = int(input())

parasols = [[2*N-1] * N for _ in range(2 * N - 1)]

for j in range(N-1):
    if j % 2: # したからj+1個
        for i in range(-1, -2*N, -1):
            parasols[i][j] = j+1 if -i <= j+1 else 2*N-2-j
    else:
        for i in range(2 * N - 1):
            parasols[i][j] = j+1 if i <= j else 2*N-2-j

print(len(parasols))
for row in parasols:
    print(*row)
0