https://atcoder.jp/contests/abc216/tasks/abc216_d コンテスト中はシミュレーションすることで解答を求めたのですが、 トポロジカルソートで解けるというツイートも見たので考察しました。 解説 ある筒の中に上から { x, y, z } とボールが入っていたとし…

https://atcoder.jp/contests/abc216/tasks/abc216_e 解説 その時点で楽しさの最も高いアトラクションに乗り続ければよいのは明らかです。 以下、Aは大きい順にソートされているとします。 最初に乗るアトラクションはA[0]ですが、A[0]にいつまで乗り続けら…

https://atcoder.jp/contests/arc125/tasks/arc125_b 自分の解法メモです。 問題 整数 が与えられる． 以下の条件を満たす整数の組 の個数を998244353で割った余りを求めよ． は平方数（0も平方数とする） 制約 考察 以下、は制約を満たすものとします。 を…