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

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