练习专区
今天的一小步就是明天的一大步
Problem 1444 背包与回溯………………数构
Accepted: 0
Total Submit: 0
Time Limit: 1000ms
Memory Limit: 30720KB
Description
假设有一个能装入总体积为T的背包和n个体积分别为w1，w2，…，wn的物体，能否从n件物品中挑选若干件恰好装好背包，即使wi1+wi2+…+wik=T，要求找出所有满足上述条件的解。例如：当T=10，各件体积为{1，8，4，3，5，2}时，可以找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）和（3，5，2）
Input
有若干种案例。每个案例用两行输入，第一行输入两个整数，表示有物品的数n和背包的体积T，输入两个0表示结束。第二行有n个正整数，表示n种物品的重量。
Output
每种案例先输出“Case id: ”，id是序号从1开始，然后输出可能有的情况数。如果找不到就输出“Impossibility”
Sample Input
Sample Output
Hint