#1328. 买东西的难题
买东西的难题
说明
Vasya去超市买东西,挑选完要买的东西后来到了结账处。
超市的出口处有n个收银员,结账的人已经在这里排起了长队。第i条队伍中共有ki个人,其中第i列的第j个人的购物筐里有mij样东西。现已知:
收银员每5秒扫描一样东西;
每位顾客算完帐后需要15秒时间收钱找钱;
当然,Vasya想选一列时间最短的队伍排队。帮他写一个程序算出可能的最短秒数。
(单击提示有说明)
输入格式
第一行是一个整数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)表示队伍中第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应该选择第二队或第三队。