2019年11月16日(土) 広島開催

title line

練習問題:Q1

割り切れない数
1以上10000以下の整数のうち、3と7のいずれでも割り切れない2019番目の数は?

解答
3532

例題
1以上10000以下の整数のうち、3と7のいずれでも割り切れない9番目の数は?
解答
16

練習問題:Q2

みず の なか に すむ いきもの
水の中には様々な生き物が住んでいます。
この中からKOIを探し、何匹いるか数えてください。

Q2のテンプレートを
ダウンロード ダウンロード
解答
3

例題
"MIZUKOIKAMEKOIMIZU"
解答
2

練習問題:Q3

抜け目なき軽減税率8%
あなたは消費税8%の商品10点と消費税10%の商品10点の合計20点を各1点ずつ購入する予定です。
それぞれの商品の税抜き価格のリストがあります。
前半が消費税8%の商品の税抜き価格、後半が消費税10%の商品の税抜き価格です。
購入予定の商品の税込み価格の合計値を答えてください。
各商品の税込み価格に関して、小数点以下の端数は切り上げで処理してください。
税抜き価格のリストはカンマ区切りの数値列として3パターン分与えられます。
解答をカンマ区切りで3件提出してください。半角スペースなどの余分な文字は出力しないでください。

Q3のテンプレートを
ダウンロード ダウンロード
解答
3227,10561,10907

例題
{100, 200, 300, 400, 500, 600, 700, 800, 900, 1000, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000}
{5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 5, 10, 15, 20, 25, 30, 35, 40, 45, 50}
{46, 422, 639, 855, 174, 529, 83, 863, 367, 719, 10, 600, 486, 682, 466, 496, 150, 547, 82, 691}
解答
11990,606,9713
例題の解説
各商品の税込み価格のリストは下記のようになります。端数を切り上げ処理することに注意してください。
{108, 216, 324, 432, 540, 648, 756, 864, 972, 1080, 110, 220, 330, 440, 550, 660, 770, 880, 990, 1100}
{6, 11, 17, 22, 27, 33, 38, 44, 49, 54, 6, 11, 17, 22, 28, 33, 39, 44, 50, 55}
{50, 456, 691, 924, 188, 572, 90, 933, 397, 777, 11, 660, 535, 751, 513, 546, 165, 602, 91, 761}
Q1

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

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

Q1のテンプレートを
ダウンロード ダウンロード
解答
19

例題
{1983, 1990, 1982, 1990, 1998, 1987, 1989, 1994, 2016, 2025, 1991, 2027, 2019, 2006, 1989, 2020, 1988, 1992, 1989, 2029, 2019, 2027, 1990, 1985, 1981, 2009, 1986, 2021, 1985, 2026}
解答
12
解答の補足
この問題では1989は「平成」とみなさないことに注意してください。
例題で与えられた30個の数値においては、下記の赤字下線で示した数値が「平成」とみなされます。
{1983, 1990, 1982, 1990, 1998, 1987, 1989, 1994, 2016, 2025, 1991, 2027, 2019, 2006, 1989, 2020, 1988, 1992, 1989, 2029, 2019, 2027, 1990, 1985, 1981, 2009, 1986, 2021, 1985, 2026}
Q2

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

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


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

Q2のテンプレートを
ダウンロード ダウンロード
解答
51,34,29

例題
"kenkenpa"
"kenkenpapakenpapa"
"papapa"
解答
4,11,6
Q3

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点

Q3のテンプレートを
ダウンロード ダウンロード
解答
2735,9080,3210,2080,11295

例題

例題
"A2B3C1"
"BCABACACCBAAC"
"C4A12B34A2C25B5C2A1"
"A1122334455"
"B123C444A12345B335ACACA135A111"
解答
725,2090,1265,810,1700
Q4

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

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

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

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

問題イメージ図

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

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


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

Q4のテンプレートを
ダウンロード ダウンロード
解答
24,30,53,129,101

例題

例題
{4, 3, 1, 12, 2, 4, 10}
{6, 4, 20, 11, 4, 6, 8, 17, 21}
{7, 4, 6, 19, 4, 3, 13, 16, 17}
{8, 6, 41, 29, 4, 11, 23, 38, 42}
{8, 6, 8, 6, 9, 4, 7, 9, 14, 24, 33, 42, 45, 48}
解答
5,7,17,30,48
例題の解説
各迷宮で最少移動マス数を実現する経路を図示すると以下のようになります。
Q5

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

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

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


問題イメージ図 問題イメージ図


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

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

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

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


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

Q5のテンプレートを
ダウンロード ダウンロード
解答
1822500,2152500,1338750,3795000,4402500

例題

例題

{{1,"H",3600},{1,"K",900},{2,"H",600},{4,"H",500},{0,"",0}}


{{1,"K",800},{1,"K",4600},{1,"K",3000},{1,"K",5400},{3,"K",7100},{4,"K",6000},{7,"K",6000},{0,"",0}}


{{1,"H",3200},{1,"K",900},{1,"H",600},{2,"K",5900},{2,"H",5000},{2,"K",1000},{2,"H",300},{4,"K",5400},{4,"H",2100},{5,"K",100},{0,"",0}}


{{1,"K",8000},{2,"K",1500},{3,"K",1800},{4,"K",4200},{5,"H",400},{8,"H",3600},{9,"H",5600},{10,"H",1700},{11,"K",4500},{12,"K",3200},{15,"K",900},{0,"",0}}


{{1,"H",800},{1,"H",1600},{2,"K",4500},{2,"K",900},{3,"K",7200},{4,"H",5400},{5,"K",2100},{6,"H",1200},{8,"K",600},{8,"K",8000},{8,"H",1500},{9,"H",6100},{9,"K",4500},{10,"K",1200},{11,"H",100},{11,"H",600},{12,"H",3500},{12,"K",1200},{15,"K",300},{16,"H",4900},{18,"K",7800},{19,"K",9100},{20,"H",1000},{0,"",0}}


解答
315000,4725000,2325000,3255000,7282500
例題の解説
下記は出荷パターンの一例です

---入力1---
1日目に2tトラックで製品[#2]を神戸港に出荷
2日目に5tトラックで製品[#1,#3]を広島空港に出荷
4日目に2tトラックで製品[#4]を広島空港に出荷
※製品[#1]はすぐに出荷せず、翌日の製品[#3]と合わせて出荷することでコストを抑えます


---入力2---
1日目に5tトラックで製品[#2]を神戸港に出荷
1日目に10tトラックで製品[#1,#3,#4]を神戸港に出荷
3日目に10tトラックで製品[#5]を神戸港に出荷
5日目に10tトラックで製品[#6]を神戸港に出荷
8日目に10tトラックで製品[#7]を神戸港に出荷
※神戸港へ往復するのに2日かかるため、製品[#6]の出荷は5日目が最短です。
※土日の割増料金を避けるために製品[#7]は翌日の8日目に出荷します。


---入力3---
2日目に5tトラックで製品[#1,#3,#7]を広島空港に出荷
2日目に10tトラックで製品[#2,#4,#6]を神戸港に出荷
3日目に5tトラックで製品[#5]を広島空港に出荷
4日目に5tトラックで製品[#9]を広島空港に出荷
5日目に10tトラックで製品[#8,#10]を神戸港に出荷


---入力4---
2日目に10tトラックで製品[#1,#2]を神戸港に出荷
3日目に2tトラックで製品[#3]を神戸港に出荷
4日目に5tトラックで製品[#4]を神戸港に出荷
5日目に2tトラックで製品[#5]を広島空港に出荷
9日目に10tトラックで製品[#6,#7]を広島空港に出荷
10日目に2tトラックで製品[#8]を広島空港に出荷
12日目に10tトラックで製品[#9,#10]を神戸港に出荷
15日目に2tトラックで製品[#11]を神戸港に出荷


---入力5---
1日目に2tトラックで製品[#1]を広島空港に出荷
2日目に2tトラックで製品[#2]を広島空港に出荷
2日目に5tトラックで製品[#3]を神戸港に出荷
3日目に10tトラックで製品[#4,#5]を神戸港に出荷
5日目に5tトラックで製品[#7]を神戸港に出荷
5日目に10tトラックで製品[#6]を広島空港に出荷
6日目に2tトラックで製品[#8]を広島空港に出荷
8日目に2tトラックで製品[#11]を広島空港に出荷
8日目に10tトラックで製品[#9,#10]を神戸港に出荷
9日目に5tトラックで製品[#13]を神戸港に出荷
10日目に2tトラックで製品[#14]を神戸港に出荷
10日目に10tトラックで製品[#12]を広島空港に出荷
12日目に2tトラックで製品[#18]を神戸港に出荷
12日目に5tトラックで製品[#15,#16,#17]を広島空港に出荷
15日目に2tトラックで製品[#19]を神戸港に出荷
16日目に5tトラックで製品[#20]を広島空港に出荷
18日目に10tトラックで製品[#21]を神戸港に出荷
20日目に2tトラックで製品[#23]を広島空港に出荷
20日目に10tトラックで製品[#22]を神戸港に出荷

title line

結果発表

  • 順位
    参加者ID
    (先頭4桁)
    得点
    最終正解時間
    (ペナルティ込み)
  • 1
    1035
    1000
    0:30:04
  • 2
    1027
    1000
    0:35:15
  • 3
    1040
    1000
    0:40:07
  • 4
    1005
    1000
    0:53:01
  • 5
    1039
    1000
    0:55:00
  • 6
    1029
    1000
    0:59:37
  • 7
    1026
    1000
    1:28:54
  • 8
    1018
    1000
    1:29:30
  • 9
    1056
    1000
    2:03:26
  • 10
    1020
    600
    0:28:59
  • 11
    1043
    600
    0:45:20
  • 12
    1017
    600
    0:50:31
  • 13
    1003
    600
    0:55:57
  • 14
    1015
    600
    0:56:08
  • 15
    1010
    600
    0:56:41
  • 16
    1042
    600
    0:58:37
  • 17
    1006
    600
    0:59:53
  • 18
    1016
    600
    1:03:43
  • 19
    1045
    600
    1:07:27
  • 20
    1022
    600
    1:08:30
  • 21
    1019
    600
    1:15:07
  • 22
    1052
    600
    1:16:51
  • 23
    1009
    600
    1:19:24
  • 24
    1002
    600
    1:25:25
  • 25
    1048
    600
    1:26:28
  • 26
    1058
    600
    1:33:22
  • 27
    1012
    600
    1:33:23
  • 28
    1008
    600
    1:39:54
  • 29
    1034
    600
    1:45:53
  • 30
    1011
    600
    1:45:54
  • 31
    1033
    600
    1:54:22
  • 32
    1054
    600
    1:58:14
  • 33
    1021
    600
    1:58:37
  • 34
    1025
    300
    0:14:20
  • 35
    1049
    300
    0:19:16
  • 36
    1037
    300
    0:24:15
  • 37
    1041
    300
    0:25:38
  • 38
    1055
    300
    0:32:20
  • 39
    1032
    300
    0:34:09
  • 40
    1047
    300
    0:35:16
  • 41
    1051
    300
    0:42:57
  • 42
    1007
    300
    0:55:42
  • 43
    1046
    300
    0:58:03
  • 44
    1060
    300
    1:05:58
  • 45
    1053
    300
    1:23:34
  • 46
    1028
    200
    0:14:15
  • 47
    1059
    100
    1:41:28
title line

↑TOP