问题 22835 --买东西的难题

22835: 买东西的难题

时间限制: 2 Sec  内存限制: 2048 MB
提交: 4  解决: 1
[提交][状态][讨论版][命题人:]

题目描述


Vasya去超市买东西,挑选完要买的东西后来到了结账处。

超市的出口处有n个收银员,结账的人已经在这里排起了长队。第i条队伍中共有ki个人,其中第i列的第j个人的购物筐里有mij样东西。现已知:

收银员每5秒扫描一样东西;

每位顾客算完帐后需要15秒时间收钱找钱;

当然,Vasya想选一列时间最短的队伍排队。帮他写一个程序算出可能的最短秒数。

(单击提示有说明)



输入


第一行是一个整数n(1 ≤ n ≤ 100),代表超市收银员的数量;第二行有n个空格分隔的整数k1k2、……kn (1 ≤ ki ≤ 100),ki表示第i个收银员前的队列人数;接下来有n行,第i行有ki个数,mi,1,mi,2,...,mi,ki (1 ≤ mi,j ≤ 100)表示队伍中第j个人有mi,j项物品。


输出

       独占一行的一个整数,代表用时最短的队伍秒数。

样例输入

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

样例输出

20
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应该选择第二队或第三队。



 





来源

 

[提交][状态]