aizu_online_judge/dpl/
dpl_3_c.rs

1#[doc(no_inline)]
2pub use competitive::combinatorial_optimization::largest_rectangle;
3use competitive::prelude::*;
4
5#[verify::aizu_online_judge("DPL_3_C")]
6pub fn dpl_3_c(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, n, h: [usize; n]);
10    writeln!(writer, "{}", largest_rectangle(&h)).ok();
11}