結果
問題 | No.355 数当てゲーム(2) |
ユーザー | phspls |
提出日時 | 2020-07-12 21:47:44 |
言語 | Rust (1.77.0) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 3,453 bytes |
コンパイル時間 | 2,230 ms |
コンパイル使用メモリ | 158,364 KB |
実行使用メモリ | 24,408 KB |
平均クエリ数 | 25.46 |
最終ジャッジ日時 | 2023-09-24 02:41:59 |
合計ジャッジ時間 | 6,748 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 31 ms
23,436 KB |
testcase_01 | AC | 26 ms
23,484 KB |
testcase_02 | AC | 25 ms
23,688 KB |
testcase_03 | AC | 26 ms
23,544 KB |
testcase_04 | AC | 26 ms
23,460 KB |
testcase_05 | AC | 25 ms
24,360 KB |
testcase_06 | AC | 26 ms
24,372 KB |
testcase_07 | AC | 25 ms
23,400 KB |
testcase_08 | AC | 25 ms
23,724 KB |
testcase_09 | AC | 25 ms
24,276 KB |
testcase_10 | AC | 25 ms
23,904 KB |
testcase_11 | AC | 25 ms
24,096 KB |
testcase_12 | AC | 26 ms
24,060 KB |
testcase_13 | AC | 26 ms
23,568 KB |
testcase_14 | AC | 25 ms
23,460 KB |
testcase_15 | AC | 25 ms
24,276 KB |
testcase_16 | AC | 24 ms
23,484 KB |
testcase_17 | AC | 25 ms
23,916 KB |
testcase_18 | AC | 25 ms
23,724 KB |
testcase_19 | AC | 26 ms
23,436 KB |
testcase_20 | AC | 25 ms
23,724 KB |
testcase_21 | AC | 25 ms
24,372 KB |
testcase_22 | AC | 25 ms
23,652 KB |
testcase_23 | AC | 24 ms
23,388 KB |
testcase_24 | AC | 26 ms
24,072 KB |
testcase_25 | AC | 25 ms
23,436 KB |
testcase_26 | AC | 25 ms
24,408 KB |
testcase_27 | AC | 25 ms
23,424 KB |
testcase_28 | AC | 26 ms
23,592 KB |
testcase_29 | AC | 25 ms
23,664 KB |
testcase_30 | AC | 25 ms
24,288 KB |
testcase_31 | AC | 25 ms
24,072 KB |
testcase_32 | AC | 26 ms
23,496 KB |
testcase_33 | AC | 26 ms
23,448 KB |
testcase_34 | AC | 26 ms
23,868 KB |
testcase_35 | AC | 24 ms
23,484 KB |
testcase_36 | AC | 25 ms
23,712 KB |
testcase_37 | AC | 25 ms
24,036 KB |
testcase_38 | AC | 25 ms
23,448 KB |
testcase_39 | AC | 25 ms
23,652 KB |
testcase_40 | AC | 25 ms
23,712 KB |
testcase_41 | AC | 25 ms
23,904 KB |
testcase_42 | AC | 25 ms
23,712 KB |
testcase_43 | AC | 24 ms
23,676 KB |
testcase_44 | AC | 25 ms
23,484 KB |
testcase_45 | AC | 24 ms
23,868 KB |
testcase_46 | AC | 25 ms
24,060 KB |
testcase_47 | AC | 25 ms
24,120 KB |
testcase_48 | AC | 25 ms
24,360 KB |
testcase_49 | AC | 25 ms
23,904 KB |
testcase_50 | AC | 25 ms
24,360 KB |
testcase_51 | AC | 25 ms
24,048 KB |
ソースコード
use std::collections::HashSet; fn next_permutation(lists: &mut Vec<usize>) -> bool { let mut n = lists.len(); let mut i: usize = n - 1; while i >= 1 && lists[i - 1] > lists[i] { i -= 1; } if i == 0 { return false; } let mut j: usize = i; while j + 1 < n && lists[i - 1] < lists[j + 1] { j += 1; } lists.swap(i-1, j); n -= 1; while n > i { lists.swap(i, n); i += 1; n -= 1; } true } fn main() { let mut asks: Vec<usize> = vec![0,1,2,3]; let mut fixed: HashSet<usize> = HashSet::new(); println!("{} {} {} {}", asks[0], asks[1], asks[2], asks[3]); let mut xy = String::new(); std::io::stdin().read_line(&mut xy).ok(); let xy: Vec<usize> = xy.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let x = xy[0]; let y = xy[1]; let mut prev: usize = x + y; let mut rank: usize = 3; let mut unused: HashSet<usize> = HashSet::new(); (4..=9).for_each(|i| { unused.insert(i); }); let mut rev_flg = false; if x == 4 && y == 0 { return; } loop { println!("{} {} {} {}", asks[0], asks[1], asks[2], asks[3]); let mut xy = String::new(); std::io::stdin().read_line(&mut xy).ok(); let xy: Vec<usize> = xy.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let x = xy[0]; let y = xy[1]; if x == 4 && y == 0 { return; } if x + y == 4 { break; } if x + y != prev { if x + y > prev { fixed.insert(asks[rank]); } else { match rank { 3 => { if rev_flg { fixed.insert(asks[3] + 1); } else { fixed.insert(asks[3] - 1); } }, _ => { fixed.insert(rank); asks[rank] = rank; }, } } if rank == 3 { prev = x + y; } } else { if rank == 3 { let temp = if rev_flg { asks[3] + 1 } else { asks[3] - 1 }; if fixed.contains(&temp) { fixed.insert(asks[3]); } } } if fixed.len() == 4 { asks = fixed.iter().map(|i| *i).collect(); break; } if rank == 3 { if !rev_flg && asks[3] < 9 { asks[3] += 1; } else { rev_flg = true; if asks[3] > 3 { asks[3] -= 1; } else { rank -= 1; asks[rank] = *unused.difference(&fixed).max().unwrap(); } } } else { asks[rank] = rank; rank -= 1; asks[rank] = *unused.difference(&fixed).max().unwrap(); } } asks.sort(); loop { println!("{} {} {} {}", asks[0], asks[1], asks[2], asks[3]); let mut xy = String::new(); std::io::stdin().read_line(&mut xy).ok(); let xy: Vec<usize> = xy.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let x = xy[0]; let y = xy[1]; if x == 4 && y == 0 { return; } next_permutation(&mut asks); } }