問題 問題文へ 100階建ての建物A,Bがあります。i=1,...,100について、建物Aのi階とBのi階は廊下で繋がれています。また、i=1,...,90について、建物Aのi+1階とBのi階は廊下で繋がれています。どの廊下も双方向に通行可能で、移動にはx分かかります。また、A,B…

問題 問題文へ 長さNの英小文字のみからなる文字列sが与えられます。 sからfoxを1つ選んで除いて間を詰める操作を、可能な限り続けます。 操作ができなくなった時点のsの長さを出力してください。 制約 sは英小文字のみからなる長さNの文字列 考えたこと fof…

問題 問題文へ 2兆円を目指します。初日はA円です。翌日は当日から1+K*当日の所持金分増えます。 何日かかりますか？ 制約 入力はすべて整数である 考えたこと 指数関数的に増えていくので操作をシミュレートしても間に合うと思います。指数関数的の使い方が…

問題 問題文へ CDケースをN枚、CDをN+1枚持っています。CDは0からNの連番がついていて、0がプレイヤーに入っていてケースはありません。他のCDは同じ番号のケースに入っています。 CDをM枚交換したリストが与えられます。最後のCDケースの状態を出力します。…

問題 問題文へ N行の譜面が与えられます。譜面は9個の文字列です。xならばボタンを押す。oならばボタンを押し続けます。 何回ボタンを押したでしょうか？ 制約 考えたこと 1行ずつ確認します。xであれば数えます。oの場合、前の行がo以外ならば数えます。1行…

問題 問題文へ N人のAtCoderのレートが与えられます。レートごとに色を与えます。最小で何色、最大で何色必要かを求めます。 制約 考えたこと レート3200以上は自由に色を選べるため、処理を分けます。 レート1~3199は400で割れば0~7になるため、8個の配列に…

問題 問題文へ N個の都市があります。各都市間の移動時間が与えられます。 都市1を出発し、すべての都市をちょうど1度ずつ訪問して都市1へ戻る経路のうち、移動時間の合計がちょうどKになるものの個数を答えてください。 制約 入力はすべて整数 考えたこと …

問題 問題文へ N個の花があります。i番目に訪れた花はです。i>jかつである花の個数を求めます。 制約 考えたこと 1番目から順番に、花の種類であるの値を補完するとともに、すでに保管しているかを調べます。 コード #define _GIBCXX_DEBUG #include <bits/stdc++.h> using </bits/stdc++.h>…

問題 問題文へ 長さNの数列{}と1以上N以下の整数が与えられます。この数列には長さKの連続する部分がN-K+1個あります。これらのそれぞれ部分列に含まれる値の合計の総和を求めてください。 制約 は整数である。 考えたこと すべてのパターンを逐一足し算した…

問題 問題文へ 与えられたN個の整数を、書き換えてすべて同じ整数にします。1つの整数に対して、次の操作を一度だけ行えます。 整数をxを整数yに書き換える時、のコストがかかります。 すべて同じ整数にするための必要な最小のコストを求めます。 制約 考え…

問題 問題文へ 1から9の数字のみからなる文字列が与えられます。文字列を並び替えて8の倍数が作れますか？ 制約 1 |S| 2 × 考えたこと 8の倍数は下3桁が8の倍数かで判定できます。1000は8の倍数であるためです。 制約から0が使われていません。 今回はC問題…

問題 問題文へ N個の点の中から、3点を選んで同一直線上にあるか調べてください。 制約 入力は整数 3 N , i jならば 考えたこと 恥ずかしながら、3点が同一直線上にあるかの判定は検索しました。 3点を選ぶ組み合わせは、それほど多くないのですべて調べれば…