結果
問題 | No.683 Two Operations No.3 |
ユーザー |
![]() |
提出日時 | 2018-05-12 00:54:00 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 987 bytes |
コンパイル時間 | 12,632 ms |
コンパイル使用メモリ | 401,304 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 09:57:49 |
合計ジャッジ時間 | 13,622 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 |
ソースコード
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 let Some((a, b)) = xs.pop() { // if a == 0 && b == 0 { 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; xs.push((a, b)); } if mb == 0 && a > 0 { let a = a - 1; let b = b >> 1; xs.push((a, b)); } } println!("No"); }