結果

問題 No.2879 Range Flip Queries
コンテスト
ユーザー kyotoku1483
提出日時 2024-09-21 23:38:35
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 213 ms / 2,000 ms
コード長 566 bytes
コンパイル時間 185 ms
コンパイル使用メモリ 30,464 KB
実行使用メモリ 5,760 KB
最終ジャッジ日時 2024-09-21 23:38:45
合計ジャッジ時間 7,727 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int main() {
    int n, q;
    scanf("%d%d", &n, &q);
    int a[n];
    for (int i = 0; i < n; ++i) scanf("%d", &a[i]);
    int b[n];
    for (int i = 0; i < n; ++i) b[i] = 0;
    for (int i = 0; i < q; ++i) {
        int l, r;
        scanf("%d%d", &l, &r);
        l--;
        b[l] ^= 1;
        if (r < n) b[r] ^= 1;
    }
    for (int i = 1; i < n; ++i) b[i] ^= b[i - 1];
    for (int i = 0; i < n; ++i) {
        a[i] ^= b[i];
        if (i == 0) printf("%d", a[i]);
        else printf(" %d", a[i]);
    }
    printf("\n");
    return 0;
}
0