結果
問題 |
No.1245 ANDORゲーム(calc)
|
ユーザー |
![]() |
提出日時 | 2020-10-02 23:23:46 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 82 ms / 2,000 ms |
コード長 | 1,490 bytes |
コンパイル時間 | 14,238 ms |
コンパイル使用メモリ | 394,292 KB |
実行使用メモリ | 11,116 KB |
最終ジャッジ日時 | 2024-07-17 23:56:03 |
合計ジャッジ時間 | 17,784 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#[allow(unused_macros)] macro_rules! read_line_to_tuple { ( $( $t:ty ),* ) => {{ let mut input = String::new(); std::io::stdin().read_line(&mut input).unwrap(); let mut iter = input.split_whitespace(); ( $( iter.next().unwrap().parse::<$t>().unwrap() ),* ) }}; } #[allow(unused_macros)] macro_rules! read_line_to_collection { ( $t:ty ) => {{ let mut input = String::new(); std::io::stdin().read_line(&mut input).unwrap(); let iter = input.split_whitespace(); iter.map(|x| x.parse().unwrap()).collect::<$t>() }}; } fn main() { let (_n, q) = read_line_to_tuple!(usize, usize); let a = read_line_to_collection!(Vec<i64>); let s = read_line_to_tuple!(String); let t = read_line_to_collection!(Vec<i32>); let mut scores = vec![vec![0; 2]; 30]; for i in 0..30 { for j in 0..2 { let mut x = (j << i) as i64; for (k, c) in s.chars().enumerate() { let y = if c == '0' { x & a[k] } else { x | a[k] }; scores[i][j] += ((x & 1 << i) - (y & 1 << i)).abs(); x = y; } } } let mut ans = vec![0; q]; for k in 0..q { for i in 0..30 { let j = (t[k] >> i & 1) as usize; ans[k] += scores[i][j]; } } println!( "{}", ans.iter() .map(|x| x.to_string()) .collect::<Vec<_>>() .join(" \n") ) }