Problems Description
<p class="p0" style="background-color:#FFFFFF;"> <br /> </p> <p class="p0"> Vasya去超市买东西,挑选完要买的东西后来到了结账处。 </p> <p class="p0"> 超市的出口处有n<span>items收银员,结账的人已经在这里排起了长队。Page </span><span>i</span><span>条队伍中Total有</span><span>ki</span><span>items人,其中Page </span><span>i</span><span>列的Page </span><span>j</span><span>items人的购物筐里有</span><span>mij</span><span>样东西。现已知:</span> </p> <p class="p0"> 收银员每<span>5</span><span>seconds扫描一样东西;</span> </p> <p class="p0"> 每位顾客算完帐后需要<span>15</span><span>seconds时间收钱找钱;</span> </p> <p class="p0"> 当然,<span>Vasya</span><span>想选一列时间最短的队伍排队。帮他写一items程序算出可能的最短seconds数。</span> </p> <p class="p0"> (单击提示有说明) </p> <p> <br /> </p> <p class="p0" style="background-color:#FFFFFF;"> <br /> </p>
Input格式
<p class="p0" style="text-indent:21pt;background-color:#FFFFFF;"> <br /> </p> <p class="p0" style="background-color:#FFFFFF;"> Page 一行是一items整数<span>n</span>(1<span> ≤ </span>n ≤ <span>100</span>),代表超市收银员的数量;Page 二行有<span>n</span><span>items空格points隔的整数</span><span>k1</span><span>、</span><span>k2</span><span>、……</span><span>kn</span> (1<span> ≤ </span>ki ≤ <span>100</span>),<span>ki</span><span>表示Page </span><span>i</span><span>items收银员前的队列人数;接下来有</span><span>n</span><span>行,Page </span><span>i</span><span>行有</span><span>ki</span><span>items数,</span>mi,<span> </span><span>1</span>,<span> </span>mi,<span> </span><span>2</span>,<span> </span><span>...,</span><span> </span>mi,<span> </span>ki (1<span> ≤ </span>mi,<span> </span>j ≤ <span>100</span>)表示队伍中Page <span>j</span><span>items人有</span>mi,<span> </span>j项物品。 </p> <p> <br /> </p> <p class="p0" style="background-color:#FFFFFF;"> <span></span><span></span><span></span><span></span><span></span><span></span><span></span><span></span><span></span><span></span><span></span><span></span><span></span><span></span> </p>
Output格式
<p class="p0"> <span style="line-height:1.5;">独占一行的一items整数,代表用时最短的队伍seconds数。</span> </p>
Sample
Sample Input 1
2
1
1
1
4
1 4 3 2
100
1 2 2 3
1 9 1
7 8
Sample Output 1
20
100
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪