問題文 atcoder.jp ・数列が与えられる。 ・2つの数を選び、片方の数からもう片方の数の分引くという操作を繰り返す。 ・1つだけ1以上、他は0以下になるまで操作を繰り返すものとするとき、残った1つの値の最小値はいくつになるか求める。 ACコード atcoder.…

問題文 atcoder.jp 赤いキューブと青いキューブがいくつか縦に積まれている。赤いキューブと青いキューブが隣り合っているところを取り除くことができ、だるま落としのように取り除かれたぶん上のキューブが下のキューブへと落ちる。この時最大で何回キュー…

問題文 atcoder.jp Ai円のドリンクがBi本売っているお店がN軒ある。 M本のドリンクをちょうど買うには最低何円必要かを求める。 ただし、全てのお店を回ってもドリンクが足りなくなることはない。 ACコード atcoder.jp 解説 できるだけ少ないお金でドリンク…

問題 atcoder.jp ・N本の柱が立っており、i番目の柱の高さをaiとする。 ・はじめ1本目の柱にいて、その次か2つ隣の柱のいずれかに飛べる。 ・このとき、2本の柱の差の絶対値の分のコストがかかる。 ・コストを最小化する。 ACコード atcoder.jp 解説 ・例え…

問題文 atcoder.jp ・花がN本植えられている。 ・連続している好きな区間を選んで、その区間内の花の高さを+1する。 ・N個の数列が与えられていて、それらは各花の目標の高さを表している。 ・すべての花を目標の高さにしたい。最短何回水やりをすればいいか…

問題文 atcoder.jp ・駅がN個ある。 ・右端の駅以外のすべての駅から、1つ次の駅に向かう電車が運行されている。 ・Ciは電車が1つ次の駅に行くのにかかる時間。 ・電車はSi秒後に始発が発車する。 ・それ以降はFi秒ごとに電車が発車する。 ・右端の駅に到達…