結果

問題 No.1831 Parasol
コンテスト
ユーザー shinichi
提出日時 2025-04-12 00:20:33
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 512 bytes
コンパイル時間 334 ms
コンパイル使用メモリ 82,644 KB
実行使用メモリ 90,520 KB
最終ジャッジ日時 2025-04-12 00:20:43
合計ジャッジ時間 8,300 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

import heapq

N = int(input())

heap = [(-k, k) for k in range(2 * N - 1, 0, -1)]
heapq.heapify(heap)

result = []
while len(heap) >= 3:
    c1, v1 = heapq.heappop(heap)
    c2, v2 = heapq.heappop(heap)
    c3, v3 = heapq.heappop(heap)

    result.append((v1, v2, v3))
    
    if c1 != -1:
        heapq.heappush(heap, (c1 + 1, v1))
    if c2 != -1:
        heapq.heappush(heap, (c2 + 1, v2))
    if c3 != -1:
        heapq.heappush(heap, (c3 + 1, v3))


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