結果
| 問題 |
No.8 N言っちゃダメゲーム
|
| ユーザー |
|
| 提出日時 | 2019-12-17 17:46:50 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 5,000 ms |
| コード長 | 973 bytes |
| コンパイル時間 | 11,570 ms |
| コンパイル使用メモリ | 403,576 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-07-04 02:23:54 |
| 合計ジャッジ時間 | 12,399 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 11 |
ソースコード
fn read<T: std::str::FromStr>() -> T {
let mut s = String::new();
std::io::stdin().read_line(&mut s).ok();
s.trim().parse().ok().unwrap()
}
fn read_vec<T: std::str::FromStr>() -> Vec<T> {
let mut s = String::new();
std::io::stdin().read_line(&mut s).ok();
s.trim()
.split_whitespace()
.map(|e| e.parse().ok().unwrap())
.collect()
}
fn main() {
let p: usize = read();
let nk_list = (0..p).map(|_| {
let pair: Vec<u32> = read_vec();
(pair[0], pair[1])
}).collect();
println!("{}", no8_nocache(p, nk_list));
}
fn no8_nocache(_p: usize, nk_list: Vec<(u32, u32)>) -> String {
fn judge(n:u32, k:u32) -> bool {
let mut must = n as i64 - 1;
let k = k as i64;
loop {
if must - k - 1 <= 0 {
break;
}
must = must - k - 1;
}
must <= k
}
let result = nk_list.iter().map(|nk| if judge(nk.0, nk.1) { "Win" } else { "Lose" }).collect::<Vec<&str>>();
result.join("\n")
}