kotazon.com

虎太郎の備忘録

ABC_C

【AtCoder-Ruby】C - Typical Stairs(& ABC129 振返り)

ABC129 振返り とりあえず、A, B のタイムは「20:17」。 10分を目標にしていたが、問題によって時間がかかる。。。 課題は練習の回答数が少ない。(現在100問弱というところ) とりあえず、ABC AB 全問は解いてみようと思う。 C に関しては法則がピンとこな…

【AtCoder-Ruby】ABC117 C - Streamline

問題 問題文 数直線と N 個のコマを用いて 1 人でゲームを行います。 はじめ、これらのコマをそれぞれ好きな整数座標に置きます。 このとき、同じ座標に複数のコマを置いても構いません。 以下の移動を繰り返して、座標 X1, X2, ... , XM の M 個の地点全て…

【AtCoder-Ruby】ABC102 C - Linear Approximation

問題 問題文 すぬけ君は、長さ N の整数列 A を持っています。 すぬけ君は、整数 b を自由に選びます。 この時、 Ai と b + i が離れているとすぬけ君は悲しいです。 より具体的には、すぬけ君の悲しさの値は、次の式で計算されます。 なおここで、 abs(x) …

【AtCoder-Ruby】ABC103 C - Modulo Summation

問題 問題文 N 個の正整数 a1, a2,..., aN が与えられます。 非負整数 m に対して、 f(m) = (m mod a1) + (m mod a2) + ... + ( m mod aN) とします。 ここで、 X mod Y は X を Y で割った余りを表します。 f の最大値を求めてください。 制約 入力は全て整…

【AtCoder-Ruby】ABC104 C - All Green

問題 問題文 現在、1 以上 D 以下のそれぞれの整数 i に対して、100i点を付けられた問題が pi 問存在します。 これらの p1 + … + pD 問が AtCode に収録された問題のすべてです。 AtCode のユーザーは 総合スコア と呼ばれる値を持ちます。 ユーザーの総合ス…