2024-03-28から1日間の記事一覧

AtCoder Beginner Contest 346 F

https://atcoder.jp/contests/abc346/tasks/abc346_f直接kを求めるのは難しいですが、kを与えて部分列かを調べるのは比較的易しいので、二分探索を行います。 // SSttrriinngg in StringString #![allow(non_snake_case)] use std::collections::HashMap; //…