VCOWFLIX - Đi xem phim

Tác giả: skyvn97

Ngôn ngữ: C++

#include<stdio.h>
#include<vector>
#define MAX   22
using namespace std;
int a[MAX];
bool f[5005];
vector<int> v;
int n,c,i,j,s,r;
int main(void) {
	scanf("%d",&c);
	scanf("%d",&n);
	for (i=1;i<=n;i=i+1) scanf("%d",&a[i]);
	v.clear();
	for (i=1;i<=5000;i=i+1) f[i]=false;
	f[0]=true;
	v.push_back(0);
	for (i=1;i<=n;i=i+1) {
		s=v.size();
		for (j=0;j<s;j=j+1) {
			if (v[j]+a[i]>c) continue;
			if (!f[v[j]+a[i]]) {
				f[v[j]+a[i]]=true;
				v.push_back(v[j]+a[i]);
			}
		}			
	}		
	r=0;
	for (i=0;i<v.size();i=i+1)
		if ((v[i]<=c) && (v[i]>r)) r=v[i];
	printf("%d",r);
	return 0;
}

Download