ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 J: 收银台排队

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：248 通过：153
返回比赛提交提交记录

题目描述

  zz去超市买东西。他在超市里走了很长时间，买了满满一篮子商品。现在他需要选择收银员为产品付款。 超级市场的出口处有n个收银员。现在在第i个收银台前排队的人已经有 ki 个人了。排到第i个收银台的第j个人篮子里有 mi,j 件东西。zz 知道:

        收银员扫描一件商品需要5秒;

       在收银员扫描了顾客的每一件商品后，他客户需要15秒付钱并带走自己的物品。

    zz想要选择一个队列，这样他就可以尽快离开超市。帮他写一个程序，显示zz到达其中一个收银员的最小秒数。

输入格式

  第一行包含整数n(1≤n≤100)−商店中的收银台数量。
  第二行包含n个用空格分隔的整数:k1,k2，…，kn(1≤ki≤100)，其中ki为排队到第i个收银台的人数。 
   接下来n行的第i行包含ki个以空格分隔的整数:mi,1,mi,2,...,mi,ki (1≤mi,j≤100)−排队领取第i个收银台的第j个人拥有的商品数量。

输出格式

输出一个整数——zz到达收银台所需的最小秒数。
Examples
Input 
1
1
1
Output 
20
Input 
4
1 4 3 2
100
1 2 2 3
1 9 1
7 8
Output 
100
Note
在第二个测试样本中，如果zz去了第一个队列，他会在100·5+15＝515秒内到达收银台。但如果他选择第二个队列，他将需要1·5+2·5+2·5+3·5+4·15=100秒。第三场比赛需要1·5+9·5+1·5+3·15=100秒，第四场比赛需要7·5+8·5+2·15=105秒。因此，如果zz选择第二个或第三个队列，他会更快地到达收银台。


输入样例 复制 

4
1 4 3 2
100
1 2 2 3
1 9 1
7 8

输出样例 复制 

100

数据范围与提示

注意:
      在第二个测试样例中，如果Vasya去了第一个队列，他在100*5 +15=515秒内到达收银台。但是如果他选择了第二个队列，他将需要1·5+2·5+2·5+3·5+4·15=100秒。他需要第三段为1·5+9·5+1·5+3·15=100秒，第四段为 7·5+8·5+2·15=105 秒。因此，如果Vasya选择第二或第三个队列，他就能更快地到达收银台。

分类标签