No.1792 科学の甲子園
レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 48
作問者 : ramdos / テスター : maple_1016
タグ : / 解いたユーザー数 48
作問者 : ramdos / テスター : maple_1016
問題文最終更新日: 2021-12-29 12:05:31
2021/12/29 書かれている制約よりも実際の制約が小さいことが発覚しました。問題文の方を修正しました。
問題文
あなたは、地元の高校の教師です。今、 $N$ 人の生徒から $4$ 人を選んで科学の甲子園という大会に生徒を出場させようとしています。
科学の甲子園では、物理・化学・生物・地学・数学・情報の6科目について試験が行われます。
$i$ 番目の生徒の各科目の適正値は、数学が $M_i$ 、情報が $I_i$ 、物理が $P_i$ 、化学が $C_i$ 、生物が $B_i$ 、地学が $E_i$ です。
チームとしての各科目の能力は、その科目における4人の適正値の最大値です。
あなたの都道府県の科学の甲子園では、全科目の能力の積が得点になります。
最大で何点を取ることができますか?
入力
$N$ $M_1\ I_1\ P_1\ C_1\ B_1\ E_1$ $\vdots$ $M_N\ I_N\ P_N\ C_N\ B_N\ E_N$
出力
答えを1行に出力してください。最後に改行してください。
サンプル
サンプル1
入力
8 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5 1 2 8 8 4 1 9 7 1 6 9 3 9 9 3 7
出力
367416
1人目、3人目、6人目、8人目を選ぶことで各科目の能力を9,7,9,9,8,9にすることができます。
サンプル2
入力
11 27 18 28 18 28 45 90 45 23 53 60 28 74 71 35 26 62 49 77 57 24 70 93 69 99 59 57 49 66 96 76 27 72 40 76 6 30 35 35 47 59 45 71 38 21 78 52 51 66 42 74 27 46 6 39 19 32 1 1 30 59 92 18 17 41 35
出力
421218040320
4人目、5人目、9人目、11人目を雇うのが最適です。
サンプル3
入力
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 100 100 100 100 100
出力
1000000000000
4人しか居ないので全員連れて行くしかありません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。