問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数の列 が与えられる. 次を満たす整数の組 の数を求めよ. の最大値が , 最小値が 制約 解法 を満たす非負整数の組 と, の空ではない連続する部分列は一対一に対応する *1. ここで, 整数 と整数 に対して, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 空の筒がある. 次の 個のクエリを順に処理せよ. (Type 1) と書かれたボールを 個筒の右から入れる. (Type 2) 筒の左から のボールを取り出し, 取り出したボールに書かれている数の総和を求め, 出力する. 制…

問題 atcoder.jp 提出解答 解法 1 atcoder.jp 解法 2 atcoder.jp 解法 3 atcoder.jp 問題の概要 整数の列の列 を以下で定める. を求めよ. 制約 解法 解法 1 に関する漸化式が与えられているので, この漸化式を利用して再帰的に求めることができる. また, の…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 英小文字からなる 個の文字列 がある. 次を満たすような 個の英小文字の組 は存在するか? に対して, または に対して, 以下が成立: かつ を満たす全ての整数に対して, 制約 は長さ …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 横一列に4個のマスが並んでいる. 長さ の からなる文字列 が与えられる. の 文字目が ならば, 左から マス目に人がおり, ならばそこにはいない. 全員が1個右のマスに移動する (一番右端のマスにいる人は消え…