https://atcoder.jp/contests/math-and-algorithm/tasks/dp_a単なるDPですね。 // Frog1 #![allow(non_snake_case)] use std::cmp::min; fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().</t:>…