1007
、/*
1.数组开到刚刚好， 输入
2.可能的结果，结果，可能的开始， 开始， 结束
3.可能的结果小于零：从0开始，记录可能的开始
4.可能的结果大于结果：更新结果， 记录开始和结束
5.如果结果小于零
6.打印输出
*/#include <bits/stdc++.h>
using namespace std;int a[10001];int main(){int n,i;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);int tmp=0,res=-1,start=0,end=n-1,p=0; //res=-1不能为0for(int i=0;i<n;i++){tmp+=a[i];if(tmp<0){tmp=0;p=i+1; //p只是出现结果的可能性， 所以不能省略这步}else if(tmp>res){ //不能等于， 后面的样例会冲掉res=tmp;start=p; end=i;}}if(res<0)res=0; //不能去掉， 若结果是res初始化的值就出 问题了printf("%d %d %d",res,a[start],a[end]);return 0;
}
1040
/*
1.得到输入
2.初始化长度
3.以每个字符为中心遍历
4.奇数最长长度,更新
5.偶数最长长度，更新（1）左边 不能 超0（2）右边 小于 size
6.打印结果
*/#include<bits/stdc++.h>
using namespace std;
int main(){string s;getline(cin,s);int maxLen=0;for(int i=0;i<s.size();++i){int j;for(j=0;i-j>=0&&i+j<s.size()&&s[i+j]==s[i-j];++j);//以当前字符为回文中心查找最长回文子串maxLen=max(maxLen,2*j-1);//更新回文子串最大长度for(j=0;i-j>=0&&i+j+1<s.size()&&s[i-j]==s[i+1+j];++j);//以当前字符为回文中心左侧字符查找最长回文子串maxLen=max(maxLen,2*j);//更新回文子串最大长度}printf("%d",maxLen);return 0;
}