結果

問題 No.3184 Make Same
コンテスト
ユーザー 学ぶマン
提出日時 2025-10-12 11:26:29
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 608 bytes
コンパイル時間 352 ms
コンパイル使用メモリ 82,168 KB
実行使用メモリ 121,272 KB
最終ジャッジ日時 2025-10-12 11:26:41
合計ジャッジ時間 10,784 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

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

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:
        print(left + 1, right + 1, v)
        # left ~ right に v 足す
        for j in range(left, right + 1):
            A[j] += v
    A.sort()
    v //= 2
0