PAT: Máximo subsecuencia problemas de compilación Sum
Suma máxima Subsequence
Estructuras de Datos y Algoritmos (en inglés) tienen una pregunta acerca de buscar la mayor cantidad de sub-columnas, me pasó un compilador, pero escribir la segunda vez es un poco diferente, no puede faltar que en realidad no se puede encontrar un problema. . .
Por código compilado
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n];
int i;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
int sum=0,max=-1,minindex=0,maxindex=n-1;
for(i=0;i<n;i++){
sum+=a[i];
if(sum>max){
max=sum;
maxindex=i;
}
if(sum<0){
sum=0;
}
}
sum=max;
for(i=maxindex;i>=0;i--){
sum-=a[i];
if(sum==0){
minindex=i;
break;
}
}
for(i=minindex-1;i>=0;i--){
sum-=a[i];
if(sum==0){
minindex=i;
}
}
if(max<0){
max=0;
}
printf("%d %d %d",max,a[minindex],a[maxindex]);
return 0;
}
problemas con el código
Pongo este código
for(i=minindex-1;i>=0;i--){
sum-=a[i];
if(sum==0){
minindex=i;
}
}
El siguiente código se modifica en
for(i=minindex-1;i>=0;i--){
if(a[i]==0){
minindex=i;
}else{
break;
}
}
Podía sentir bien consigo mismos. . Pero no ve nada raro, aquí es donde el problema de esa manera. .
El caso ha sido un error.