记录编号	575423	评测结果	AAAAAAATTT
题目名称	白色谎言	最终得分	70
用户昵称	Lesater	是否通过	未通过
代码语言	C++	运行时间	6.626 s
提交时间	2022-09-14 20:39:32	内存使用	8.60 MiB

#include<bits/stdc++.h>
using namespace std;
int m,n,dis;
int data[1001],dp[1001][1001];
int main()
{
    freopen("white_lies.in","r",stdin);
    freopen("white_lies.out","w",stdout);
    while(cin>>m)
    {
        dis=0;
        memset(data,0,sizeof data);
        memset(dp,0,sizeof dp);
        cin>>n;
        for(int i=1;i<=n;++i)
            cin>>data[i];
        for(int i=1;i<=m;++i)
        {
            for(int j=1;j<=n;++j)
            {
                dp[i][j]=dp[i][j-1]+data[j];
                for(int k=1;k<j;++k)
                    dp[i][j]=max(dp[i][j],dp[i-1][k]+data[j]); 
            }
        }
        for(int i=1;i<=n;++i)
        dis=max(dis,dp[m][i]);
    cout<<dis<<endl;
    }
    return 0;
}