問題 個の区間が与えられる。個の区間が重複していた数を答えよ。 atcoder.jp 解法 まず最も簡単な愚直な解法を考えてみる。 の区間をすべて全探索してしまい、かぶっている区間の数を数え上げて、最後にそれを答えとしてしまえば良い。 この解法はTLEとなる…

問題 長さ の数列が与えられる。以下の操作を回繰り返す。 ・ 最初の数をとする。 に を追加する。 を答えよ 解法 愚直にシミュレーションするのは自明にTLEとなる。 よく考えると、追加されるのはで割ったあまりを添え字とする数列である。この数は、たかだ…