累積和を何も考えずに書けるようにする！ を自分なりに理解する。 考え方 サンプル実装 puts "L R N" puts "a1 a2 a3 a4 .. aN" puts puts "input: " L, R, N = gets.strip.split.map(&:to_i) a = gets.strip.split.map(&:to_i) # 累積和の初期化 s = Array.…

問題文文字列 S が与えられます。 S のそれぞれの文字は英大文字または英小文字です。 S が次の条件すべてを満たすか判定してください。 - S の先頭の文字は大文字の A である。 - S の先頭から 3 文字目と末尾から 2 文字目の間（両端含む）に大文字の C が…

問題 問題文 黒板に, 3 つの正の整数 A , B , C が書かれています. E869120 君は, 以下の操作を K 回行います. 黒板に書かれている整数のうち 1 つを選び, これを 2 倍した値に書き換える. さて, K 回の操作を終えた後の, 黒板に書かれる整数の合計としてあ…

問題 問題文 英小文字からなる長さ N の文字列 S が与えられます。 この文字列を一箇所で切断して、文字列 X と Y に分割します。 このとき、「 X と Y のどちらにも含まれている文字」の種類数を最大化したいです。 文字列を切断する位置を適切に決めた際の…

問題文 今日は, 記念すべき AtCoder Beginner Contest 100 が開催される。 そのため, 高橋君はりんごさんに, ある整数をプレゼントしようと思った。 今日のコンテストは「AtCoder Beginner Contest 100」なので, りんごさんは 100 で ちょうど D 回割りきれ…

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

AtCoder Beginner Contest 127 まず結果に関しては、以下の通り A は普通の if 文で実装したが、一瞬三項演算子で一行にしょうかなとか迷った。 基本的にはスピード重視でそのまま提出した。 B は問題の読解に若干手間取った。 C は「ビット演算が早かろう」…

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

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

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

問題 問題文 文字列 S が与えられます。 S のそれぞれの文字は英大文字または英小文字です。 S が次の条件すべてを満たすか判定してください。 S の先頭の文字は大文字の A である。 S の先頭から 3 文字目と末尾から 2 文字目の間（両端含む）に大文字の C …

問題 問題文 ABC 洋菓子店では, 1個 4ドルのケーキと 1個 7ドルのドーナツが売られている。 このとき, 合計金額が Nドルとなる買い方はあるか, 判定せよ。 ただし, 同じ商品を二個以上買っても良く, 買わない商品があっても良いものとする。 制約 N は 1 以…

問題 問題文 1 以上 N 以下の奇数のうち、正の約数をちょうど 8個持つようなものの個数を求めよ。 制約 N は 1 以上 200 以下の整数 問題リンク 考えたこと 制約もゆるいので、入力以下の奇数のデータで約数が8個のものを探す 約数を取得する処理は関数化 回…

Ruby で AtCoder 参戦中。 Ruby マスターのために4月から初めたのだけれど、自分のダメさ加減に絶望。。。 今日は AtCoder ABC126 開催日と定刻（21:00）を迎えた。 が、「開始まであと 23:59:59」。。。明日ガンバ。 ということで、振り返って見る。 なぜは…