結果
問題 | No.183 たのしい排他的論理和(EASY) |
ユーザー |
|
提出日時 | 2020-06-28 18:58:04 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2,097 ms / 5,000 ms |
コード長 | 570 bytes |
コンパイル時間 | 11,491 ms |
コンパイル使用メモリ | 378,644 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 00:28:43 |
合計ジャッジ時間 | 22,051 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
use std::collections::HashSet; fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let a: HashSet<usize> = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let mut result: HashSet<usize> = HashSet::new(); result.insert(0); for v in a.iter() { let mut next = result.clone(); for i in result.iter() { next.insert(v ^ i); } result = next; } println!("{}", result.len()); }