首页 > 试题广场 >

序列合并

[编程题]序列合并

热度指数：872 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

其中系数aj都是整数满足0≤a_j≤1000且至少有两个系数严格大于0，分别将n=1,n=2,n=3n...代入以上函数可以得到一个无穷长度的整数序列，即用8个系数a7,a6...a0可以唯一确定一个无穷长度的整数序列，现在给出k个通过以上方法定义的无穷序列，你需要求出将这些序列所有数字放在一起后，第n小的数字是多少？

输入描述:

第一行包含一个整数k,1≤k≤10⁴

接下来k行，每行包含8个整数a₇,a₆,.....a₀,表示一个函数的系数，0≤a_j≤1000

最后一行包含一个整数n,1≤n≤10⁵

输出描述:

输出对应的答案，保证最后的答案不超过10¹⁷

示例1

输入

3
0 0 0 0 1 2 0 0
0 0 0 0 0 0 10 6
0 0 0 0 0 0 25 1
9

输出

算法知识视频讲解

17c89

发表于 2024-03-06 12:43:27

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static void main(String[] args) 展开全文