結果

問題 No.3184 Make Same
ユーザー 学ぶマン
提出日時 2025-10-12 11:30:23
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 188 ms / 2,000 ms
コード長 707 bytes
コンパイル時間 360 ms
コンパイル使用メモリ 82,288 KB
実行使用メモリ 121,108 KB
最終ジャッジ日時 2025-10-12 11:30:35
合計ジャッジ時間 12,025 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
A = list(map(int, input().split()))

limit = 29
# 2**29 ~ 2**0
v = 2**limit

cnt = 0
ansl = []
for i in range(limit, -1, -1):
    # 2**i に 1 が立っている数字を見つけたら break
    left = 0
    right = N - 1
    for j in range(N):
        if (A[j] >> i) & 1 == 1:
            right = j - 1
            break
    if right == -1: # 全員1を持ってるので このフェーズでは操作しなくて良い
        pass
    else:
        cnt += 1
        ansl.append((left + 1, right + 1, v))
        # left ~ right に v 足す
        for j in range(left, right + 1):
            A[j] += v
    A.sort()
    v //= 2

print(cnt)
if cnt:
    for a in ansl:
        print(*a)
0