1407 : 第 K 个三角形

时间限制:2 Sec 内存限制:64 MiB 提交:48 正确:13

提交 状态 论坛

题目描述

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

来源

逆乾