torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

ACL

AtCoder Beginner Contest 340, E : Mancala 2

問題文 https://atcoder.jp/contests/abc340/tasks/abc340_e 問題概要 $0$ から $n - 1$ で番号付けられた $n$ 個の箱があり,最初,箱 $i$ には $A_i$ 個のボールが入っている. $i = 1, 2, \dots, m $ に対し順に以下の手続きを実行する. 変数 $c$ を用意…

ACL Beginner Contest, D : Flat Subsequence

問題文 https://atcoder.jp/contests/abl/tasks/abl_d 問題概要 数列 $\{ A_i \}$ と正整数 $K$ が与えられる.以下の条件を満たす数列 $B$ の長さとしてあり得る最大値を求めよ. $B$ は $A$ の部分列 (意味のある)任意の $i$ について $| B_i - B_{ i + …