問題 解法 解答 問題 https://atcoder.jp/contests/joi2020-yo1b/tasks/joi2020_yo1b_c 解法 問題文を言い換えると「数列 A の中で最も多く含まれる数字の含まれる回数」を求めればよいと分かる．これは 1 ~ M それぞれについて A の中で登場する回数を数え…

問題 解法 解答 問題 https://atcoder.jp/contests/joi2020-yo1b/tasks/joi2020_yo1b_b 解法 1 ~ A - 1 文字目と A ~ B 文字目と B + 1 ~ N 文字目をそれぞれ別の文字列に分ける．このうち A ~ B 文字目のものを反転させればよい．これは std::string の sub…

問題 解法 解答 問題 https://atcoder.jp/contests/joi2020-yo1b/tasks/joi2020_yo1b_a 解法 3 つの値のうち大きいもの 2 つの和は 3 つの和から最も小さいもの 1 つを引いたものと等しいから，答えは A + B + C - min({A, B, C}) となる．O(1)． 解答 https…