{"trustable":false,"sections":[{"title":"题目","value":{"format":"MD","content":"**47号信息·殷**正在执行一项危险的任务 \"黑题--15道\"。但他还是个小白,因此**殷**的的能力有限。他只有初始码力为1,即做每道题都是相同速度. 这个任务听起来很简单 - 他老师最多会给他布置15个题目,他必须将它们全部切掉。主要的困难是时间问题。经过大量的计算,他找到了一个办法。做完一个题目后,他可以从这题目上学习到一点技巧,技巧分别可以对应到每个题目。所以必须有一个做题的顺序,这样耗费的时间才会最少。作为**殷**的程序员,你必须计算做完所有题目所需的最少时间。\n\n现在,你会得到一个列表,表明每道题技巧可以在第i个题目的速度,你也知道每个题目有多难。当题目难度随着做题速度的时间到 **0** 或更少,题目就会被解决。 **殷** 开始时只有 **小白实力**, **1**的速度对每个题目。该列表表示为 **2D** 矩阵与 **i\u003csup\u003eth\u003c/sup\u003e** 元素,包含 **N** 个位数的数字 **(\u00270\u0027-\u00279\u0027)**, 表示对题目的速度 **0, 1, 2, ..., N-1** 由从题目获得的技巧**i**, 而难度则表示为一系列的 **N** 的整数,其中 **i\u003csup\u003eth\u003c/sup\u003e** 元素,代表该题目难度。\n\n考虑到代表所有题目难度和获得的技巧的列表,以及每个题目的难度,你应该找到他需要切完题最少时间。"}},{"title":"输入格式","value":{"format":"MD","content":"输入以一个整数开始 **T (\u0026#8804; 40)**, 表示测试案例的数量。\n\n每个案例都以一个空行和一个整数开始 **N (1 \u0026#8804; N \u0026#8804; 15)**. 下一行包含 **N**之间以空格分隔的整数。 **1** 和 **10\u003csup\u003e6\u003c/sup\u003e**表明题目难度**0, 1, 2, ..., N-1**. 接下来的**N** 行包含 **N** 个数字。的 **j\u003csup\u003eth\u003c/sup\u003e**的位数 **i\u003csup\u003eth\u003c/sup\u003e** 行表示对目标 **j**题目的技巧获得的速度, 你使用题目的技巧 **i** 在每行中."}},{"title":"输出格式","value":{"format":"MD","content":"对于每一个输入的案例,你必须打印出案例编号和为解决所有题目所需的最少时间。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\n3\n10 10 10\n010\n100\n111\n\n3\n3 5 7\n030\n500\n007\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 30\nCase 2: 12\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例解析","value":{"format":"MD","content":"第一个不管切什么题,获得的技巧都没有速度上的增加,所以时间为$10/1+10/1+10/1\u003d30$\n\n第二个先做第三题,花了7时间,再做第一题,时间为3,最后做第二题,从一题获得的技巧,做第二题速度为3,所以时间为2,总时间为 $7+3+2\u003d12$时间"}}]}