‹ 上一题 下一题 ›

j01406. 和为 k 的一个子集 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题深度优先搜索

题目描述

给 个正整数与目标和 ,数据保证恰有一个子集的和等于 。请找出这个子集,输出其中元素的下标(从 1 开始,升序)。

输入格式

第一行两个整数 ;第二行 个整数 。

输出格式

一行若干个升序的下标,用空格隔开。

样例

输入
5 14
2 3 6 12 24
输出
1 4

数据范围

  • 数据保证方案唯一
输入
输出

            
答案