TYVJ 1016 装箱问题 by C++

用了个很笨的办法~ 

同时学会了使用string.h里的memset

#include<iostream>
#include<string.h>
using namespace std;
const int maxv=2000000;
int v[maxv]={0};
bool can[maxv]={0};
int n=0,totv=0;

void get_input()
{
    memset(can,0,sizeof(can));
    can[0]=1;
    cin >> totv;
    cin >> n;
    for (int i=0;i<n;i++) cin >> v[i];
}

int work()
{
    for (int i=0;i<n;i++)
        for (int j=totv+1;j>=0;j--){
            if (can[j]) can[j+v[i]]=true;
        }
    for (int i=totv;i>=0;i--) if (can[i]) return i;
}

int main()
{
    get_input();
    cout << totv-work() << endl;
}