恰好选法的方向误用

难度：T2

【知识点：错误复现与回归】

前置知识：已学树、BFS、0/1背包。

题目描述

每件物品最多一次，同重量不同编号仍不同，计恰好重量的子集数。两版dp[0]=1，其余0，按输入顺序处理物品，均更新dp[c]+=dp[c-w]。正确版c从W倒到w，故意错误版从w正到W。按容量0..W输出首个不同位置及两版计数，无差异输出0。

错误规则仅用于本题对照实验，不是推荐算法。

输入格式

第一行n W；随后n个正重量。

输出格式

有差异输出c 正确选法数 错误计数；否则单独0。

样例输入

1 2
1

样例输出

2 0 1

样例解释

容量0、1相同；容量2没有合法0/1子集，但错误把同件用了两次得到计数1。

数据范围

0≤n≤12，0≤W≤40，1≤w≤40。