编程题
### 问题描述 小蓝的英语水平很差,每次在考四六级听力时都是什么也听不出来,只能蒙选项,要么全选 $A$、要么全选 $B$... 但有一次考试时,小蓝学会了魔法,可以知道每道题目 $A$、$B$、$C$、$D$ 是正确选项的概率。 但是小蓝也知道听力考试中 $A$、$B$、$C$、$D$ 四个选项是正确选项的题目数是相同的,所以为了蒙对的更多,小蓝选每个选项都会选择总题目数的 $\frac{1}{4}$ 个。比如有 $20$ 道题,那么小蓝一定会选择 $5$ 个 $A$,$5$ 个 $B$,$5$ 个 $C$,$5$ 个 $D$。 那么小蓝想知道他怎么选择可以使他选对题目数的期望最大(每道题的权重相等且都是 $1$),他算法不太好,想请你帮他算算。 ### 输入格式 第一行包含一个正整数 $n$,表示这次听力考试总共有 $n$ 道题,保证 $n$ 是 $4$ 的倍数。 接下来 $n$ 行,每行四个整数 $a_i$、$b_i$、$c_i$、$d_i$ 表示第 $i$ 道题 $A$、$B$、$C$、$D$ 是正确选项的概率乘 $100$。 ### 输出格式 输出一行一个整数,表示小蓝选对题目数的最大期望乘 $100$ 向下取整。 ### 样例输入 ```text 4 47 17 6 30 2 60 34 4 44 4 14 38 19 28 22 31 ``` ### 样例输出 ```text 167 ``` ### 评测数据规模 对于所有的评测数据,$1\leq n \leq 10^2$,$0\leq a_i,b_i,c_i,d_i \leq 100$,$a_i + b_i + c_i + d_i = 100$。
查看答案
赣ICP备20007335号-2