結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
|
提出日時 | 2018-10-13 21:26:12 |
言語 | Rust (1.83.0 + proconio) |
結果 |
RE
|
実行時間 | - |
コード長 | 702 bytes |
コンパイル時間 | 11,757 ms |
コンパイル使用メモリ | 378,996 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 18:11:06 |
合計ジャッジ時間 | 13,531 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 RE * 3 |
ソースコード
#![allow(non_snake_case)] use std::io::{ self, prelude::* }; macro_rules! pick { ($tokens:expr) => { $tokens.next().unwrap().parse().expect("parse error") } } fn main() { let mut s = String::new(); io::stdin().read_to_string(&mut s).expect("i/o error"); let mut tokens = s.split_whitespace(); let N: usize = pick!(tokens); let A: Vec<u32> = (0..N).map(|_| pick!(tokens)).collect(); let mut v = [false; 16385]; v[0] = true; for a in A { for i in 0..=16384 { if v[i as usize] { v[(a^i) as usize] = true; } } } let ans = v.iter().filter(|&&x| x).count(); println!("{}", ans); }