[信息与未来 2014] 最大连续部分和

Luogu
IDLGB4133
Time1000ms
Memory512MB
DifficultyP2
动态规划 DP递推2014江苏信息与未来
有 $n$ 个整数排成一排,求其中的最大连续部分和。 **至少要选一个数。** ## Input 第一行一个整数,表示 $n$。 第二行 $n$ 个整数 $x_1,x_2,\cdots,x_n$,相邻两数之间有一个空格。 ## Output 一个整数(即最大的连续的部分和)。 [samples] ## Note **本题相较于原题数据范围有所加强,略微卡常,请使用较快的输入输出方式。** $1\le n\le 10^7,0\le |x_i|\le 10^8$。
Samples
Input #1
7
-2 13 12 9 14 -10 2
Output #1
48
API Response (JSON)
{
  "problem": {
    "name": "[信息与未来 2014] 最大连续部分和",
    "description": {
      "content": "有 $n$ 个整数排成一排,求其中的最大连续部分和。 **至少要选一个数。**",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4133"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有 $n$ 个整数排成一排,求其中的最大连续部分和。\n\n**至少要选一个数。**\n\n## Input\n\n第一行一个整数,表示 $n$。\n\n第二行 $n$ 个整数 $x_1,x_2,\\cdots,x_n$,相邻两数之间有一个空格。\n\n## Output\n\n一个整数(即最大的连续的部分和)。\n\n[samples]\n\n## Note\n\n**本题相较于原题数据范围有所加强,略微卡常,请使用较快的输入输出方...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments