結果

問題 No.3184 Make Same
コンテスト
ユーザー しょうゆ団子
提出日時 2025-06-20 22:02:20
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 363 ms / 2,000 ms
コード長 683 bytes
コンパイル時間 3,521 ms
コンパイル使用メモリ 284,208 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-06-20 22:02:38
合計ジャッジ時間 17,417 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;

struct f{
    int l, r, v;
};

int main() {
    int N;
    cin >> N;
    vector<int> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    vector<f> ans;
    for (int mask = 29; mask >= 0; mask--) {
        if ((A[0] >> mask) & 1 == 1) {
            continue;
        }
        int r = 0;
        while (r < N && ((A[r] >> mask) & 1) == 0) {
            A[r] += 1 << mask;
            r++;
        }
        ans.emplace_back(1, r, 1 << mask);
        sort(A.begin(), A.end());
    }
    cout << ans.size() << endl;
    for (auto[l, r, v]: ans) {
        cout << l << ' ' << r << ' ' << v << endl;
    }
    return 0;
}
0