2253. 【2018.1.29普及组模拟】邮票

2253. 【2018.1.29普及组模拟】邮票

题目描述
你被提供一套不同面额的邮票，如{1，3，5}，并规定最多能在一封信上粘贴的邮票数（如5张），你的目标是算出最大的可连续贴出的面值集合的元素个数。对{1，3，5}最多贴五张而言，下列面值是可达到的。
1: 1 6: 1+5 11: 5+5+1 16: 5+5+3+3 21: 5+5+5+3+3
2: 1+1 7: 5+1+1 12: 5+5+1+1 17: 5+5+5+1+1 22: ???
3: 3 8: 5+3 13: 5+5+3 18: 5+5+5+3
4: 1+3 9: 5+3+1 14: 5+5+3+1 19: 5+5+5+3+1
5: 5 10: 5+5 15: 5+5+5 20: 5+5+5+5
这里显示面值22无法用五张以内的邮票贴出，因此能贴出的最大的连续集是[1…21]，但是没有理由相信这个连续集非得从1开始。

输入
第一行：两个用空格隔开的整数，S（1<=S<=20）表示邮票的种类，E(1<=E<=10)表示一封信最多可贴的邮票数。
第二行：S个用空格隔开的正整数，表示这套邮票的面额（1<=邮票面额<=1000）。

输出
最大的可贴出的连续面值集的元素个数。

样例输入

3 5
1 3 5

样例输出

21

思路： 完全背包求方案总数

#include<cstdio>
#include<iostream>
#include<cmath><