結果
問題 | No.1808 Fullgold Alchemist |
ユーザー |
![]() |
提出日時 | 2022-01-15 16:10:50 |
言語 | Rust (1.59.0) |
結果 |
AC
|
実行時間 | 21 ms / 2,000 ms |
コード長 | 1,552 Byte |
コンパイル時間 | 1,037 ms |
使用メモリ | 6,360 KB |
最終ジャッジ日時 | 2022-06-28 23:02:05 |
合計ジャッジ時間 | 2,888 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge12 |
テストケース
テストケース表示入力 | 結果 | 実行時間 使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
1,928 KB |
testcase_01 | AC | 1 ms
1,904 KB |
testcase_02 | AC | 1 ms
1,824 KB |
testcase_03 | AC | 1 ms
1,904 KB |
testcase_04 | AC | 1 ms
1,888 KB |
testcase_05 | AC | 6 ms
4,344 KB |
testcase_06 | AC | 11 ms
5,660 KB |
testcase_07 | AC | 11 ms
5,604 KB |
testcase_08 | AC | 21 ms
6,196 KB |
testcase_09 | AC | 15 ms
6,216 KB |
testcase_10 | AC | 14 ms
6,144 KB |
testcase_11 | AC | 14 ms
6,360 KB |
testcase_12 | AC | 12 ms
5,564 KB |
testcase_13 | AC | 15 ms
5,604 KB |
testcase_14 | AC | 13 ms
5,472 KB |
testcase_15 | AC | 14 ms
5,656 KB |
testcase_16 | AC | 1 ms
2,012 KB |
testcase_17 | AC | 1 ms
1,928 KB |
testcase_18 | AC | 3 ms
2,216 KB |
testcase_19 | AC | 1 ms
1,988 KB |
testcase_20 | AC | 4 ms
2,544 KB |
testcase_21 | AC | 2 ms
2,168 KB |
testcase_22 | AC | 1 ms
1,964 KB |
testcase_23 | AC | 1 ms
2,160 KB |
testcase_24 | AC | 1 ms
2,104 KB |
testcase_25 | AC | 1 ms
2,036 KB |
testcase_26 | AC | 3 ms
2,592 KB |
testcase_27 | AC | 4 ms
2,468 KB |
testcase_28 | AC | 15 ms
5,856 KB |
testcase_29 | AC | 5 ms
3,068 KB |
testcase_30 | AC | 5 ms
2,840 KB |
testcase_31 | AC | 14 ms
5,616 KB |
testcase_32 | AC | 9 ms
3,924 KB |
testcase_33 | AC | 12 ms
5,112 KB |
testcase_34 | AC | 15 ms
5,876 KB |
testcase_35 | AC | 11 ms
4,084 KB |
コンパイルメッセージ
warning: unused variable: `ng` --> Main.rs:34:14 | 34 | let (ok, ng) = binary_search(0, a.iter().sum::<i64>() / n + 1, criterion); | ^^ help: if this is intentional, prefix it with an underscore: `_ng` | = note: `#[warn(unused_variables)]` on by default warning: 1 warning emitted
ソースコード
#![allow(unused_imports)] use std::cmp::*; use std::collections::*; use std::io::Write; use std::ops::Bound::*; #[allow(unused_macros)] macro_rules! debug { ($($e:expr),*) => { #[cfg(debug_assertions)] $({ let (e, mut err) = (stringify!($e), std::io::stderr()); writeln!(err, "{} = {:?}", e, $e).unwrap() })* }; } fn main() { let v = read_vec::<i64>(); let (n, m) = (v[0], v[1]); let a = read_vec::<i64>(); let criterion = |mid| { let mut sum = 0; for i in 0..n { sum += a[i as usize]; if sum < (i as i64 + 1) * mid * m { return false; } } true }; let (ok, ng) = binary_search(0, a.iter().sum::<i64>() / n + 1, criterion); println!("{}", ok); } type Input = i64; fn binary_search<F>(lb: Input, ub: Input, criterion: F) -> (Input, Input) where F: Fn(Input) -> bool, { assert_eq!(criterion(lb), true); assert_eq!(criterion(ub), false); let mut ok = lb; let mut ng = ub; while ng - ok > 1 { let mid = (ng + ok) / 2; if criterion(mid) { ok = mid; } else { ng = mid; } } (ok, ng) } 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> { read::<String>() .split_whitespace() .map(|e| e.parse().ok().unwrap()) .collect() }