結果
問題 | No.683 Two Operations No.3 |
ユーザー | おおおきに |
提出日時 | 2018-05-12 00:30:16 |
言語 | Rust (1.83.0 + proconio) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,238 bytes |
コンパイル時間 | 12,655 ms |
コンパイル使用メモリ | 381,316 KB |
実行使用メモリ | 8,480 KB |
最終ジャッジ日時 | 2024-06-28 09:21:05 |
合計ジャッジ時間 | 16,940 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 6 TLE * 1 |
ソースコード
use std::io::{Read, stdin};fn main() {let mut buf = String::new();stdin().read_to_string(&mut buf).unwrap();let mut tok = buf.split_whitespace();let mut get = || tok.next().unwrap().parse::<i64>().unwrap();let a = get();let b = get();if a % 2 != 0 && b % 2 != 0 {println!("No");return;}let mut xs = vec![];xs.push((a, b));while !xs.is_empty() {let mut ys = vec![];for &(a, b) in xs.iter() {if a == 0 && b == 0 {println!("Yes");return;}let ma = a & 1;let mb = b & 1;if ma == 0 && b > 0 {let a = a >> 1;let b = b - 1;if a < b {ys.push((a, b));} else {ys.push((b, a));}}if mb == 0 && a > 0 {let a = a - 1;let b = b >> 1;if a < b {ys.push((a, b));} else {ys.push((b, a));}}}xs = ys;}println!("No");}