邮票问题

1285 -- 【递推练习】邮票问题

Description

  设有已知面额的邮票m种,每种有n张,用总数不超过n张的邮票,能从面额1开始,最多连续组成 面额?

Input

  第一行两个整数m和n
  第二行m个整数

Output

  输出仅一个整数,表示能够组成连续面额数的最大值

Sample Input

  3 4   1 2 4

Sample Output

  14

Hint

  1<=m<=100,1<=n<=100,1<=邮票面额<=255

#include
#include
#include
#include
#include
#include
#include
using namespace std;
int p[30005];
int main() {
	int m,n;
	int a[105],i,j,s=0,minn;
	cin>>m>>n;
	for(i=1;i<=m;i++) {
		cin>>a[i];
	}
	while(1){
		s++;
		p[s]=0xfffffff;
		for(i=1;i<=m;i++) {	
			if(s-a[i]>=0) {
				if(s-a[i]==0) {
					if(p[s-a[i]]+1n) {
			cout<

 

你可能感兴趣的:(递推,递推)