N君のお小遣い
N君の家では一回のお手伝いで300円のお小遣いをもらえます。
1ヶ月(31日間)分の各日のお手伝い回数が配列で与えられます。
この月に幾らお小遣いを貰えるでしょうか？

※テンプレートを使用して解答してください。
配点：100点

新元号対応
Nさんは新元号の発表前に文字列を作っておく必要がありました。そこで新元号(reiwa)の代わりにshingengoと書いて文章を作成しました。
新元号がreiwaと決まったのでshingengoをreiwaに置き換えて正式な文章にする必要があります。
問題の文章の新元号(shingengo)を令和(reiwa)に置き換えて下さい。

※テンプレートを使用して解答してください。
配点：200点

トイレの神様 -God of Toilet-
ある日、Yくんは急にトイレに行きたくなり、走り出しました。たどり着いたトイレには、A～Eの5つの個室があり、Eのみが洋式のようです。また、Yくんがトイレに到着した瞬間は、以下のような状況になっています。

• 個室はすべて空いている状態
• すでに個室の前には10人が並んでいて、先頭から空いている個室に入ろうとしている
• Yくんの到着と同じタイミングで、新たに20人の人々が到着している

そのまま並べば何の問題もなく個室に入ることができますが、ひとつだけ問題があります。

そのためYくんは、なんとしても洋式であるEに入りたいと思っています。しかし確実にEに入るためにどうしたら良いか、Yくんにはすぐに判断できません。
さて、トイレの神様であるあなたは、すべて人々が、何分個室にこもるか把握しています。Yくんは「先頭から数えて何人目」に並べばEに入れるでしょうか？既に10人並んでしまっているため、答えは11以上の値になります。
あなたのチカラで計算し、Yくんに教えてあげてください。なお、Yくんは必ずEに入れることが分かっています。
※「何人目」は「1人目」から数え始めます。

ただし、人々は必ず以下のルールに従うことに注意してください。

☆このトイレにおける非常に厳しいルール☆

• 個室が空いたら、タイムロスなくすぐに入らなければなりません。
• 個室が同時に空いている場合、Aから順に入らなければなりません。

入力は、Y君を除く30人のトイレに入っている時間【分】が配列で与えられます。
入力は3パターン与えられます。解答もカンマ区切りで3件提出してください。なお、3パターンの入力全てに解が存在します。

※テンプレートを使用して解答してください。
配点：300点

コンピュータの神様 -God of Computer-
あなたが注目しているAさんは複雑なタスクを10000個抱えています。
Aさんは凄腕プログラマなので、当然のようにすべてのタスクをコンピュータに処理させようと考えました。
目標として、今日から10年以内にすべてのタスクの処理を終えたいです。
しかし、タスクがあまりにも複雑なので、Aさんが購入可能なコンピュータをどれだけ集めても処理を終えることができません。

コンピュータの神様であるあなたは、Aさんのために神様の国で売られているコンピュータを買ってくることにしました。

神様の国では毎年この日に新しいバージョンのコンピュータが売り出されます。
バージョンによって性能と価格が異なります。
Aさんが目標を達成するのに必要な合計購入費用の最小値を答えてください。

問題は3問です。各問10年分のデータが与えられます。与えられる数値はすべて正の整数です。
各問のデータは2行で与えられます。
1行目は、「1年目のコンピュータの性能」、「2年目のコンピュータの性能」、……、「10年目のコンピュータの性能」です。
性能はコンピュータを1年間使用したときに処理できるタスクの個数を表しています。
2行目は、「1年目のコンピュータの価格」、「2年目のコンピュータの価格」、……、「10年目のコンピュータの価格」です。
価格は税込みです。

※テンプレートを使用して解答してください。
配点：400点

倉庫の神様 -God of Storage-
むかしむかし、蓼科山の麓に小さな蔵がありました。そして一人のおじいさんがこの蔵の管理をしていたそうです。
ある日の日暮れ頃、おじいさんは領主様より「一番大きな箱を明日の朝に蔵から出せるようにしておけ。」と命令されました。おじいさんは困りました。蔵は荷物で一杯になっており、一番大きな箱を取り出すのは容易ではありません。ましてや一人で重い箱を移動させるなどできるはずもありません。悩んでいるうちにあたりは真っ暗になってしまい、「こまった、こまった」とつぶやきながら家路につきました。
さて、倉庫の神様であるあなたは、おじいさんの困難を解決してあげることにしました。とはいえ、あなたができるのはあくまで倉庫に関わることだけであり、いきなり箱をワープさせるようなことは不可能です。しかしあなたはクレーン運転士及び玉掛けの有資格者です。倉庫の神様ならば当然ですね。そこで、ホイストクレーンを用いて一番大きな箱を荷捌き場まで移動させることにしました。
ところが、既に日は暮れており、あまり大きな騒音を発生させるわけにはいきません。そこで、吊り上げた荷物を一つの方向にのみ移動させるタイプのクレーンを使用することにしました。ただしこの方法だと、大きな箱を一回で荷捌き場まで移動させることができません。蔵の中で荷物を一つ一つ移動させることが必要です。神様とは言え深夜残業は避けたいと思うあなたは、なるべく少ない回数で大きな箱を荷捌き場まで移動させたいと考えました。

蔵は下図のように8mx8mの大きさで、さまざま形状の箱A~Gが並んでいます。

この蔵には移動式クレーンがあり、箱を吊り上げて移動させることができます。一番大きな2mx4mの箱Aを蔵の南側にある荷捌き場に移動させるには最低何回箱を移動させればよいか計算してください。
この蔵のクレーンは、箱を吊り上げて他の箱の上を飛び越えて移動させることができますが、箱を積み重ねてはいけません。また、東西方向もしくは南北方向にのみ箱を移動させることができますが、箱を一度に斜め方向に移動させたり箱を回転させることはできません。蔵には1mx1mの柱が複数あり、この場所は箱を置くことも箱が通過することもできません。荷捌き場に一時的に箱を置くことは許されますが箱を蔵の外に運び出すことはできません。
蔵の初期状態は、箱をアルファベット、空間を0、荷捌き場を1、蔵の柱を*（アスタリスク）とする文字列が与えられます。

※テンプレートを使用して解答してください。
配点：500点