1407 : 第 K 个三角形
时间限制:2 Sec 内存限制:64 MiB 提交:50 正确:15
题目描述
NQ拥有 n 根木棒,他想用这些木棒组成尽可能多的三角形,每组成一个三角形就记录下这个三角形的周长,然后将其拆解,进而尝试其它搭配。(只要组成三角形的三根木棒的下标不相同就记录周长)
现在,NQ想知道第 k 长的三角形周长为多少,若能够组成的三角形个数不足 k 个,则输出 "QAQ"(不含引号)。
输入描述
第一行输入两个非负整数 n, k,用空格隔开,代表木棒根数以及最后所求的第几大周长的三角形。第二行 n 个非负整数,第 i 个整数 Li 代表下标为 i 的木棒的长度。
1 ≤ n, Li ≤ 200 k 在int范围内
输出描述
如果能组成的三角形个数小于 k 个,则输出"QAQ"(不含引号),否则输出第 k 长的三角形周长长度。
样例输入
4 3 2 3 4 5
样例输出
9
来源
逆乾