/ WHOJ / 题库 /

收银问题

收银问题

题目描述

Jack 要到超市去买一些生活用品,他在超市逛了很久,买了一大堆东西, 现在他要去付账了。超市有 nn 个收银口,第 ii 个收银口有 kik_i 个顾客,而在第 ii 个收银口的第 jj 个顾客有 mijm_{ij} 件商品;收银员扫描每件商品需要 55 秒时间,还需要 1515 秒时间完成每位顾客的收银和找零。编程帮助 Jack 选择一个收银口,并计算至少需要多长时间才能轮到 Jack 开始。

格式

输入格式

第一行为正整数 nn, 表示收银口个数;接下来一行为 nn 个正整数 kik_i,分别表示每个收银口的人数;接下来 nn 行,每行分别有 kik_i 个正整数 mijm_{ij},表示每位顾客的商品数。所有输入数据均不超过 100100

输出格式

输出轮到 Jack 开始的最短时间。

样例1

样例输入1

1
1
1

样例输出1

20

样例解释

只有 11 个收银口,有 11 位顾客,他只有 11 件商品,所以 Jack 需要等待 2020 秒,即答案是 2020

来源

地址:Online Judge\text{Online~Judge}
作者:征宇
模拟赛T1T1