結果
問題 |
No.2879 Range Flip Queries
|
ユーザー |
![]() |
提出日時 | 2024-09-14 09:45:00 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 115 ms / 2,000 ms |
コード長 | 548 bytes |
コンパイル時間 | 24,632 ms |
コンパイル使用メモリ | 380,164 KB |
実行使用メモリ | 13,696 KB |
最終ジャッジ日時 | 2024-09-14 09:45:33 |
合計ジャッジ時間 | 21,339 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
use proconio::input; fn main() { input! { n: usize, q: usize, mut a: [i32; n], } let mut b = vec![0; n]; for _ in 0..q { input! { l: usize, r: usize, } let l = l-1; let r = r-1; b[l] ^= 1; if r+1 < n { b[r+1] ^= 1}; } let mut flip = 0; for i in 0..n { flip ^= b[i]; let ans = if flip == 1 { a[i]^flip } else { a[i] }; if i != n-1 { print!("{} ", ans); } else { println!("{}", ans); } } }