Submission #1629424

---

Source Code Expand

use std::cmp::*;

fn main() {
  let n: usize = read();
  let vec: Vec<i32> = read_vec();
  
  let mut tmax = std::i32::MIN;
  for i in 0 .. n {
    let mut buf: Vec<(i32, i32)> = vec![];
    let mut amax = std::i32::MIN;
    for j in 0 .. n {
      if i == j {continue;}
      let &t = &vec[min(i,j)..max(i,j)+1].chunks(2).map(|c|c[0]).sum::<i32>();
      let &a = &vec[min(i,j)..max(i,j)+1].chunks(2).map(|c| if c.len()==2 {c[1]} else {0}).sum::<i32>();
      amax = max(amax, a);
      buf.push((t,a));
    }
    tmax = max(tmax, buf.iter().filter(|&&(_,a)| a==amax).next().unwrap().0);
  }
  
  println!("{}", tmax);
}

fn read<T: std::str::FromStr>() -> T {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().parse::<T>().ok().unwrap()
}

fn read_vec<T: std::str::FromStr>() -> Vec<T> {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().split_whitespace().map(|t| t.parse::<T>().ok().unwrap()).collect()
}

Submission Info

Judge Result