问题 1417. -- 超长递增序列

1417: 超长递增序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 1397  解决: 276
[提交][状态][讨论版]

题目描述

定义”超长递增序列“: 对于所有的i(2<=i<=n),满足a[1]+a[2]+...+a[i-1] < a[i] 

给定一个长度为n的超长递增序列, 现在给你一个正整数k

询问能否从序列中不重复地选若干个元素P1,P2...Pm,使得a[P1]+a[P2]...+a[Pm] = k  

若存在选取方案,则输出sum(2Px)  1<=x<=m 

若不存在这样的方案则输出-1

输入

第一行输入一个正整数 T,表示数据组数 

每组数据共两行 

第一行输入两个正整数 n,k

第二行输入n个正整数ai  含义见题目描述

输出

输出一个整数,含义见题目描述

样例输入

1
8 99
1 2 7 13 26 65 119 256

样例输出

106

提示

1<=T<=10

1<=n<=40

1<=k<=1018

1<=ai<=1018

来源

[提交][状态][讨论版]