https://atcoder.jp/contests/abc299/tasks/abc299_d最初が0で最後が1と決まっているのがポイントですね。あとは二分探索で。 // Find by Query #![allow(non_snake_case)] use std::cmp::min; //////////////////// library //////////////////// fn read<T: std::str::FromStr>()</t:>…