国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

1007. Maximum Subsequence Sum (25)

2019-11-08 02:55:19
字體：大 中 小
供稿：網(wǎng)友
#include <cstdio>#include <iostream>using namespace std;int a[10001];int main(){ int k; scanf("%d", &k); for (int i = 0; i < k; i++){ scanf("%d", &a[i]); } int sum = 0, start = 0, end = k - 1, temp = 0, tempi = 0, tempj = 0; for (int i = 0; i < k; i++){ if (temp >= 0){ temp += a[i]; tempj = i; } else { temp = a[i]; tempi = i; tempj = i; } if (temp > sum ||(temp == 0 && end == k - 1)){//就是 0 0 -1 0 -1，這種情況end 應(yīng)該等于第二個0 sum = temp; start = tempi; end = tempj; } }

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 华坪县| 德令哈市| 杨浦区| 桃园县| 久治县| 射洪县| 五峰| 德钦县| 德阳市| 玉环县| 阿合奇县| 江门市| 正定县| 金门县| 秭归县| 营山县| 五莲县| 新野县| 六盘水市| 英吉沙县| 澄迈县| 中方县| 松溪县| 云龙县| 义马市| 海安县| 留坝县| 永平县| 宝丰县| 东明县| 崇义县| 正定县| 曲松县| 公安县| 山东省| 阿拉善右旗| 镇远县| 秦皇岛市| 册亨县| 呈贡县| 噶尔县|