T君の暇つぶし
2018年6月30日(土)、T君は退屈だったので、1から150までの値を足していくことにしました。
単純に足していくと答えが簡単に求まってしまうことに気付いたT君は、独自ルールを3つ定めました。
・3の倍数は、代わりに3で割った値を足す。
・5の倍数は、代わりに5で割った値を足す。
・15の倍数は、代わりに15で割った値を足す。※このルールは上記2つのルールよりも優先する。
つまり「1 + 2 + 1 + 4 + 1 + 2 + 7 + 8 + 3 + 2 + …… + 149 + 10」という式の答えを求めることになります。
T君は2時間かけて何度も検算しましたが、自信がなく、自分の出した答えが合っているのか気になっています。
T君のために正しい答えを求めてください。
配点：100点

親切な人
Y君はプログラミングコンテストに参加するため、DISCO桑畑工場に到着したところです。
しかし、おっちょこちょいなＹ君は会場案内の紙を忘れてしまいました。
このままでは参加できません。Ｙ君は焦りました。
しかしそんなＹ君を見た人が、「会場への行き方だよ」と言って一枚の紙をくれました。なんて親切な人でしょう。
---------------------------------------------
■会場への行き方
--暗号文--
■解読方法
各アルファベットは、それぞれに対応する異なるアルファベットに変換されています。
Aから辞書順に並べたアルファベットを、以下の様にMとNの間で折り返したとき、上下のアルファベットが対応関係にあります。
ABCDEFGHIJKLM
ZYXWVUTSRQPON
例： A : Z  ,  E : V  ,  J : Q

※暗号文はすべて大文字アルファベットです。
※アルファベット以外にピリオドが含まれる事があります。ピリオドは変換しないでください。
---------------------------------------------
なんと、文章は暗号化されていたのです。ただし、解読方法も一緒に書かれています。なんて親切な紙でしょう。
しかしＹ君は焦っているので、なかなか暗号が解けません。

そこに通りがかったあなたはもっと親切な人です。
焦っているY君のためにこの暗号文を解読してあげてください。
解答はアルファベット表記(半角大文字)のまま入力してください。
配点：200点

とある国の休日
ある日、あなたはいつものように自分のデスクで猛烈な勢いでコーディングをしていると、海外営業部の同僚から突然このようなメールを受け取りました。
「X国の顧客、Y社様の年間休日日数を知りたいです。ASAPでお願いします。」
X国はとてもマイナーな国なのでググってもカレンダーは見つけられませんでした。その代わり、X国の祝日のリストを入手することはできました。
X国のルールでは、祝日が日曜日と重複した場合、次の月曜日は振り替え祝日となります。祝日と振り替え祝日が重複した場合、その祝日は振り替えられずに消失します。
最初の年の1月1日を日曜日としたとき、X国にあるY社の今後3年分の年間休日日数をそれぞれ求めて下さい。Y社の休日は「土曜日、日曜日、祝日および振り替え祝日」です。なお3年とも閏年ではありません。
※回答データはカンマ区切りの3件になります
配点：300点

ジャンケン1000本勝負
あなたは右手のみを使って友達とジャンケン1000本勝負を行います。
あなたは予知能力者で、友達の出す手が事前にすべてわかっています。
全勝することも簡単ですが、あなたは「なるべく指を動かさずに、800回以上勝とう」と考えました。
あなたの右手は試合開始前の現在、グーの状態です。
1000試合中800回以上勝つには、指を累計何本動かす必要があるでしょう。最低本数を答えてください。

【ジャンケンのルール】
・各試合では3種類の手(グー,チョキ,パー)の中から1つ選んで出します。
・グー：指を1本も伸ばしていない状態
・チョキ：指を2本だけ伸ばしている状態
・パー：指を5本とも伸ばしている状態
[各試合の勝敗の付け方]
・「グー」と「チョキ」の組み合わせ→「グー」の勝ち
・「チョキ」と「パー」の組み合わせ→「チョキ」の勝ち
・「パー」と「グー」の組み合わせ→「パー」の勝ち
・同じ手の組み合わせの場合→勝敗なし(あいこ)

【補足事項】
・「友達の出す手」は試合開始前にすべて確定していて、文字列(1000文字)で与えられます。
"GCPPPGGCP…" (G:グー, C;チョキ, P:パー)
・例えば、チョキ→パーは「3本の指を動かした」としてカウントします。
・3パターンの入力があります。それぞれに対する答えを求め、カンマ区切りで答えてください。

配点：400点

スパイの脱獄
あなたは優秀なスパイでしたが、敵国の罠にはまり、仲間とともに牢獄に捕らえられてしまいました。しかし、内通者の協力により、牢獄の地図と鍵を入手することに成功しました。あなたは仲間を救出して脱獄する計画を立てましたが、牢獄の仕組みに阻まれ、どうやら全員を救出することはできそうもありません。そこであなたは非情にも仲間の重要度を考慮し、重要でない仲間は見捨てるという決断をしました。重要な仲間を優先して救出し、牢獄から脱出して下さい。
＜牢獄のルール＞
・牢獄は下図のように8x8、64部屋が繋がった構造をしており、あなたは左上の部屋にいます。
・白い部屋には仲間が一人ずつ捕らえられており、その仲間の重要度は分かっています。しかし黒い部屋には屈強な看守がいるため、黒い部屋に入ってはいけません。
・鍵を使って前後左右の隣の部屋に移動することができますが、特殊な錠が使われており、一度部屋から出てしまうと、あなたが最初にいた部屋を除いて、その部屋に戻ることはできません。
・牢獄から脱出できるのは左上の部屋だけです。そのため、牢獄を効率よく回って仲間を救出し、左上の部屋まで戻ってくる必要があります。
入力データは黒い部屋を0、白い部屋を仲間の重要度の値とします。あなた自身を含め、牢獄から脱出できる仲間の重要度合計の最大値を求めて下さい。

配点：500点