最大子串和【浙江工商大学oj】【详细注释版】

#include <stdio.h>int main(){int n,sum,max,k,tag;while(scanf("%d",&n)!=EOF&&n!=0){int a[n],res[n];for(int i=0;i<n;i++){scanf("%d",&a[i]);}k=0;for(int i=0;i<n;i++){     //记录每个元素开始的最大和sum=0;max=-999999;  for(int j=i;j<n;j++){     //从j开始记录后面的最大和sum+=a[j];if(sum>max)    max=sum;}res[k++]=max;}tag=0;for(int i=0;i<n;i++){       //找出结果中最大的数值if(res[i]>res[tag])tag=i;}printf("%d\n",res[tag]);        //记得要打回车符！！！}return 0;
}

最大子串和【浙江工商大学oj】【详细注释版】相关推荐

A＋B＝X【浙江工商大学oj 详细解析版】
超时代码: 最容易想到的,时间复杂度o(n*n),我一以为先排个序,在嵌套循环会快点,能AC掉,提交后发现还是我想多了- #include <iostream> #include < ...
2048【浙江工商大学oj】
方法一: #include <stdio.h> #include <math.h> #include <string.h>int main(){int n,k,v; ...
英文查错系统【浙江工商大学oj 测试点分析】
测试项: 第二组极其重要 acm 4 am acmm abm acm aaaaa 3 aaaa aaaaaa aabaa aaabbbccc 4 aabbbccc aaabcbccc aaabbbcc ...
爬楼梯【浙江工商大学oj】
注意: 可以从任意位置开始,同时爬的距离>=1,例如:5楼可以爬到10楼. 利用图的路径算法. 代码: #include <stdio.h>int climb(int a[20][2 ...
计算机专业 845,浙江工商大学2020年考研845计算机基础综合考试大纲
考研大纲是2020考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲预计将于7月中旬公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目 ...
浙江工商大学20复试上机题之月利率
浙江工商大学20复试上机题之月利率 Problem Description 为了早日实现买房娶媳妇的梦想,小明在攒够房子的首付款后一次性地向银行贷款借了a元,并约定分b个月还清.如果银行要求每月还 ...
浙江工商大学计算机专硕调剂2019,浙江工商大学2019年硕士研究生调剂预通知
2019年全国硕士研究生招生考试初试成绩已发布.对于自己成绩不是很理想的考生已经开始寻找各个学校的考研调剂信息,准备2019考研调剂了,今天小编给大家整理了"浙江工商大学2019年硕士研究生 ...
浙江工商大学计算机专业考研分数,浙江工商大学2021考研分数线已公布
浙江工商大学2021年硕士研究生分专业招生计划.复试分数线和调剂信息公告各位考生: 根据教育部<2021年全国硕士研究生招生工作管理规定>和<浙江工商大学2021年硕士研究生招生复 ...
[18调剂]浙江工商大学2018年硕士研究生调剂预通知
点击文末的阅读原文或者公众号界面左下角的调剂信息是计算机/软件等专业的所有调剂信息集合,会一直更新的. 各位考生: 2018年硕士研究生初试成绩已经公布,参照上一年的国家分数线情况,预计我校部分专业需 ...

最大子串和【浙江工商大学oj】【详细注释版】

最大子串和【浙江工商大学oj】【详细注释版】相关推荐

最新文章

热门文章