#98. K-th Largest Triplet

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: WendyAsif

题目描述

给你三个长度为 的整数序列,分别为 ,以及一个整数

对于所有 种选择整数 () 的组合,计算值

在所有这些值中,找到第 大的值。

输入格式

样例

样例 #1

样例输入 #1

2 5
1 2
3 4
5 6

样例输出 #1

31

样例 #2

样例输入 #2

3 10
100 100 100
100 100 100
100 100 100

样例输出 #2

30000

样例 #3

样例输入 #3

5 54
800516877 573289179 26509423 168629803 696409999
656737335 915059758 201458890 931198638 185928366
140174496 254538849 830992027 305186313 322164559

样例输出 #3

689589940713840351