2013年9月16日 星期一

2013/9/16 STEP5 0085 : 切木棒

// http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0085
#include <iostream>
#include <cstdio>

using namespace std;

unsigned long long int dp[10001];
int main()
{
    int L; scanf("%d", &L);

    for(int i = 1; i <= L; i++)
    {
        unsigned long long int t;
        scanf("%llu", &t);

        for(int j = 0; j+i <= L; j++)
            dp[ j+i ] = max(dp[ j+i ], dp[j] + t);
    }
    printf("%llu\n", dp[L]);
}

沒有留言:

張貼留言