結果
問題 | No.683 Two Operations No.3 |
ユーザー | おおおきに |
提出日時 | 2018-05-12 00:37:50 |
言語 | Rust (1.83.0 + proconio) |
結果 |
TLE
|
実行時間 | - |
コード長 | 893 bytes |
コンパイル時間 | 12,328 ms |
コンパイル使用メモリ | 400,968 KB |
実行使用メモリ | 13,756 KB |
最終ジャッジ日時 | 2024-06-28 09:23:11 |
合計ジャッジ時間 | 16,338 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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 let Some((a, b)) = xs.pop() { 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"); }