Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"gz_lyl","updateTime":1565836428000,"title":"max sum","dislikeCnt":0,"content":"#include\u003ccstdio\u003e\n#include\u003calgorithm\u003e\n#define nn 999999\n#define maxn 1000005\nusing namespace std;\nint dp[maxn],pre[maxn],an[maxn];\nint main()\n{\n\tint m,n;\n\twhile(scanf(\"%d%d\",\u0026m,\u0026n)!\u003dEOF)\n\t{\n\t\tint ans;\n\t\tfor(int i\u003d1;i\u003c\u003dn;i++)\n\t\t{\n\t\t\tscanf(\"%d\",\u0026an[i]);\n\t\t\tdp[i]\u003d0;\n\t\t\tpre[i]\u003d0;\n\t\t}\t\n\t\tdp[0]\u003d0;\n\t\tpre[0]\u003d0;\n\t\tfor(int i\u003d1;i\u003c\u003dm;i++)\n\t\t{\n\t\t\tans\u003d-nn;\n\t\t\tfor(int j\u003di;j\u003c\u003dn;j++)\n\t\t\t{\n\t\t\t\tdp[j]\u003dmax(pre[j-1]+an[j],dp[j-1]+an[j]);\n\t\t\t\tpre[j-1]\u003dans;\n\t\t\t\tans\u003dmax(dp[j],ans);\n\t\t\t}\t\t\t\n\t\t}\n\t\tprintf(\"%d\\n\",ans);\n\t}\n\treturn 0;\n}","threadId":51697,"likeCnt":0,"createTime":1565836428000,"isWorkbook":false,"viewCnt":1092,"openness":2,"fav":false,"id":1381,"trustable":false}