time limit per test:3s
memory limit per test:256MB
Given non-empty multiple sets, each multiple set only contains integers with absolute values not exceeding .
It is required to select exactly one number from each multiple set to form an array with a length of .
Assuming , Please calculate the minimum .
Each test contains multiple test cases.The first line of input contains a single integer —— the number of test cases.The description of test cases follows.
The first line of each test case contains a single integer —— the number of multiple sets.
The following lines of each test case first read in a parameter —— indicating the size of the i-th multiple set, followed by integers with absolute values not exceeding —— indicating the elements of the i-th multiple set.
Guarantee that for each test case does not exceed, the sum of for all test cases does not exceed .
For each testcase, output an integer representing the answer, which is the minimum .
3 2 1 6 3 -7 7 10 4 9 -5 -9 2 8 5 4 3 3 8 2 10 8 1 -7 3 1 6 10 1 1 9
1 15 0
时间限制: 3s
内存限制:256MB
给定 个非空多重集合,每个多重集合只包含绝对值不超过
要求从每个多重集合中精确选择一个数字,组成一个长度为 的数组 。
假设 ,请计算最小
每个测试包含多个测试用例。第一行输入包含一个整数
每个测试用例的第一行包含一个整数 —— 多个集合的数量。
每个测试用例的后面 行首先读入一个参数 —— 表示第 个多重集合的大小,然后读入绝对值不超过 的 个整数 —— 表示第 个多重集合的元素。
保证每个测试用例的不超过 ,所有测试用例的之和不超过 。
针对每个测试用例,输出一个代表答案的整数,即最小值 。
3 2 1 6 3 -7 7 10 4 9 -5 -9 2 8 5 4 3 3 8 2 10 8 1 -7 3 1 6 10 1 1 9
1 15 0
难度等级: | 0 |
总通过次数: | 6 |
总提交次数: | 22 |