問題一覧 > 通常問題

No.1792 科学の甲子園

レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 48
作問者 : ramdosramdos / テスター : maple_1016maple_1016
6 ProblemId : 7364 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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$

  • $4 \le N \le 10^3$
  • $1\le M_i, I_i, P_i, C_i, B_i, E_i\le 1\ 000$
  • 出力

    答えを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もしくは右上の雲マークをクリックしてアカウントを作成してください。