問題URL Range Update Query (RUQ) | Aizu Online Judge RUQとは AOJの問題文から引用させてもらうと、 数列 A = {a0,a1 ,...,an−1} に対し、次の２つの操作を行うプログラムを作成せよ。 update(s,t,x): as,as+1,...,at をxに変更する。 find(i): ai の値を…

はじめに 制限時間内に問題を解く競技プログラミングにおいて、アルゴリズムを調べるために本を読み文字を打ち込むことはとてもめんどくさいと感じたため、ここにMain関数で呼び出して使える形で残しておくことでAtCoderでやるときにコピペで使えるようにし…

筆者の結果 AtCoder Regular Contest 082 - AtCoder E問題無理。 C問題解法について ソースコードは以下のようになります。 考えた解き方としては、ある数字の個数と前後数字の個数を足した数の最大値が答えとなると考えました。例えば、入力が1 3 5 8 2 7 7…