あなたは「昭和」or「平成」？
30個の数値が与えられます。それぞれの数値を西暦と見なした場合、「平成」はいくつあるでしょう？ ただし、その年の1月1日が平成である場合のみ「平成」と見なしてカウントしてください。
平成：1989年1月8日～2019年4月30日

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

N君のケンケンパー
N君はケンケンパー遊びをしています。
kenではジャンプして片足を地面に付けます。
paではジャンプして両足を地面に付けます。
この遊びで足を地面に付ける数の合計を求めてください。

3回遊びます。それぞれに対する解答をカンマ区切りで答えてください。

OKONOMIYAKI!!
ある日N君がお祭りに行くと、行列のできているお好み焼きの屋台がありました。
きっと美味しいに違いないと思ったN君は行列に並びましたが、なかなか列が進みません。異変を感じたN君が屋台の中を覗いてみると、なんとそこには倒れている友達のY君が！
Y君はお好み焼きの焼きすぎで動けなくなってしまったのです。
友情に篤いN君は、Y君の代わりにお好み焼きを焼く決心をしました。

お好み焼きの種類は3種類あり、それぞれ焼き終わるまでの時間が異なります。
------------------------------
お好み焼きの種類と焼き時間
A　：　400秒
B　：　520秒
C　：　650秒
------------------------------

さらに、トッピングが5種類あり、追加するとそれぞれのトッピングに応じた焼き時間が加算されます。トッピングは種類にかかわらず、複数個追加することが可能です。
------------------------------
トッピングの種類と加算時間
1　：　75秒
2　：　20秒
3　：　60秒
4　：　15秒
5　：　35秒
------------------------------

現在、お客さんは列を作っていて、順番に注文していきます。
お好み焼きは、必ず注文された順に焼き始めることとします。また、屋台には4枚のお好み焼きを焼くスペースがあり、焼き終わったら直ちに次のお好み焼きを焼き始めることができます。
N君が注文されたお好み焼きを全て焼き終わるまでの、最短の時間を求めてください。

注文情報は「お好み焼きの種類+トッピングの種類」をお客さんの人数分つなげた、文字列の形式で表されます。
例えば、"A334"という注文に関しては、Aのお好み焼きに3のトッピングを二つと、4のトッピングを一つという内容になり、合計時間は 400+60+60+15 = 535 秒 となります。

注文情報は5パターン与えられます。それぞれの入力に対する解答をカンマ区切りで答えてください。

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

氷の迷宮
あなたは氷の迷宮に閉じ込められてしまいました。 「とても寒いので一刻も早くこの迷宮を抜け出したい！」 これを解決するのが今回の問題です。

迷宮は正方形のマスが縦横にならべられた長方形状の構造をしていて、いくつかのマスが通過できない柱になっています。また、迷宮の四方は壁に囲われています。
止まった状態から上下左右いずれかの方向に移動を開始することができますが、移動を開始すると止まるまでは直進を続けるしかありません。
壁や柱にぶつかる直前のマスか、ゴールのマスで止まることができますが、それ以外のマスでは止まれません。迷宮の床は、ゴールのマス以外はとても滑るのです！

スタートの位置からゴールの位置に移動する時の最少マス数を調べて、解答してください。 同じマスを通ったときは通った回数分カウントします。

あなたは迷宮の情報を手に入れたので、この情報を元に答えを求めてください。
迷宮の情報は、{迷宮の横幅, 迷宮の縦幅, スタートの位置, ゴールの位置, 柱の数, 柱の位置(柱の数分)} という形式の数列で表されます。
各位置は、迷宮の左上が1で、上から下、左から右に順番に割り振られています。

上図の迷宮の情報は、下記の数列で表されます。
{4, 3, 1, 12, 2, 4, 10}

5つの迷宮の情報が与えられます。それぞれの迷宮に対する解答をカンマ区切りで答えてください。
例題と解説を参考にしてください。

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

世界へ旅立つディスコ製品
広島県にあるディスコ桑畑工場では精密加工装置を日々生産しています。これらのディスコ製品を世界各国のお客様に確実にお届けするため、出荷スケジュールを決める必要がありますが、同時に運搬コストの節約も常に考える必要があります。そのため、あなたには出荷スケジュールを決めるプログラムの開発をお願いします。

工場にはトラックが3台あり、最大積載量はそれぞれ2000kg/5000kg/10000kg です。ディスコ製品の重量も製品毎にそれぞれ異なります。

製品の運搬先は広島空港もしくは神戸港で、製品毎に異なります。広島空港は近いのでトラックはその日の夜には戻ってきますが、神戸港は遠いのでトラックが戻ってくるのは翌日です。

工場から全ての製品を出荷するために必要な費用を最小にしたときの金額を計算してください。

製品の運搬費用は積み荷の量ではなくそのトラックの最大積載量及び距離に正比例し、神戸港は広島空港の7倍の距離があります（例えば5000kg積みのトラックで神戸港に運ぶには、2000kg積みのトラックで広島空港に運ぶ際の17.5倍の費用がかかります）。また、土曜日もしくは日曜日に出発する場合は25％の割り増し費用がかかります。工場から出荷する製品は出荷可能になってからその日を含めて2日以内に出荷する必要があります。トラックに一度に複数の製品を積み込むことが可能ですが、重量のみを考慮し、体積は無視できるものとします。行き先の違う製品を一つのトラックに混載することはできません。一つの製品を2台のトラックに分割して積載することもできません。

2000kg積みのトラックが広島空港に製品を運搬するのに必要な費用を30000円として計算した場合の最小運搬費用を回答してください。

入力は次のようなデータ列で与えられます。出荷可能になる日、行き先、重量の順にデータを記述しています。[出荷可能になる日=1]を月曜日とします。行き先は広島空港が"H"、神戸港が"K"です。製品重量はキログラムです。入力データは出荷可能日順に並んでいます。出荷可能になる日と重量が0、行き先が空文字列""であるものをデータ終端とします。

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