codevs 1795 金字塔 2

codevs 1795 金字塔 2
这个题比完全背包多了一个总数的限制，即一定要选（m+n）个，题中说总重量不超过n，所以至少选择m个重量为0的，然后初始化的时候，都填成重量为0的，然后再一个个地把它们拿出来，做完全背包。

#include<iostream>

#include<cstdio>

#include<cstring>

#include<ctime>

#include<algorithm>

#include<queue>

#define inf 2147483647

#define For(i,a,b) for(register int i=a;i<=b;i++)

#define p(a) putchar(a)

#define g() getchar()

using namespace std;

int n,m;

int v[];

int f[];

void in(int &x)

{

    int y=;

    char c=g();x=;

    while(c<''||c>'')

    {

        if(c=='-')

        y=-;

        c=g();

    }

    while(c<=''&&c>='')x=x*+c-'',c=getchar();

    x*=y;

}

void o(int x)

{

    if(x<)

    {

        p('-');

        x=-x;

    }

    if(x>)o(x/);

    p(x%+'');

}

int main()

{

    in(n),in(m);

    For(i,,n)

    in(v[i]);

    For(i,,n)

    f[i]=(n+m)*v[];

    For(i,,n)

      For(j,i,n)

           if(f[j-i]+v[i]-v[]>f[j])

             f[j]=f[j-i]+v[i]-v[];

    o(f[n]);

    return ;

}