题目描述
有 n n n个玩具,第 i i i个玩具的价格是 p r i c e [ i ] price[i] price[i]。你想从这 n n n个玩具里面挑选出若干个玩具,
使得被挑选出来的玩具的价格总和超过 L o Lo Lo,而且不超过 H i Hi Hi,问有多少种不同的挑选方案。
输入格式
多组测试数据。
第一行,一个整数 G G G, 1 < = G < = 3 1<=G<=3 1<=G<=3。
每组测试数据格式:
第一行, 3 3 3个整数: n n n、 L o Lo Lo、 H i Hi Hi。 1 ≤ n ≤ 40 1≤n≤40 1≤n≤40。 1 ≤ L o ≤ 1 0 9 1≤Lo≤10^9 1≤Lo≤109,