問題 問題文へ 長さ1からnまでのn種類の丸太が1本ずつほしいです。長さ1からn+1までn+1種類の丸太が1本ずつ販売されています。 買った丸太を切断することにコストはかかりません。丸太の値段は1本1円です。必要な最小の金額を求めてください。 制約 考えたこ…

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

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

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

問題について考えたこと 問題文 Aに対してTのある文字列というだけでなく、 もとの文字列を並び替えた文字列ということから AとTが同じ数、CとGが同じ数ならよいのではと考えました。 部分文字列については、０文字目から最後まで１文字ずつずらす、 １文字…