結果
問題 | 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"))}