結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

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");
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0