国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板： 宾川县| 吴堡县| 海盐县| 南澳县| 林口县| 井陉县| 永福县| 阜宁县| 赤水市| 手机| 武威市| 会同县| 邵东县| 太谷县| 牙克石市| 普安县| 玉环县| 通州市| 吴川市| 芦山县| 柞水县| 柳江县| 荣昌县| 西华县| 虞城县| 丰都县| 三河市| 全州县| 定州市| 南雄市| 吉木萨尔县| 南和县| 佛冈县| 高雄县| 项城市| 叙永县| 宣城市| 神池县| 中卫市| 江达县| 抚远县|