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不能为0
for(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;
}