수다닷컴

http://algospot.com/zbxe/?mid=aoj&action=problem&no=188

제가 이 문제를 풀었는데요.. 도대체 뭐가 틀렸는지 모르겠어요 ㅠㅠ

아직 초보라 나름대로 그냥 생각해서 풀어봤는데요

푼 방법은

만약에

1 -2 -1 3 4 -2 -3 10 -5 이러한 배열이있으면

우선 1 (-2 + -1) (3 + 4) (-2 + -3) 10 -5

이러한식으로 해서 max배열엔 양수들을 차례대로 ,min 배열엔 음수를 순서대로 넣어주고 그걸 비교하면서 하는건데...

답이 맞게 나오는거같거든요??

근데 채점하면 계속 틀렸데요 ㅠ 뭐가문제인지 잘 모르겠어요...

이걸푸는데 좋은 알고리즘이있어서 더 깔끔하게 코딩을 할수있다고하는데

그전에 그냥 제가 생각해서 짜본거래서 ㅠㅠ 지저분하지만 되긴되는거같은데 왜 계속 wrong answer가 나오는지 ㅠㅠ

#includestdlib.h
#includestdio.h
int arr[100001];
int max[50001];
int min[50001];
void yb()
{int num,i,sum=0,c=0,n=0,x=0,j,ex;
for(i=0;i100001;i++) //초기화
arr[i]=0;
for(i=0;i50001;i++)
{
max[i]=0;
min[i]=0;
}
scanf(%d,&num);
fflush(stdin);
max[0]=0;
min[0]=0;
for(i=0;inum;i++) // 수열 입력받음
scanf(%d,&arr[i]);
for(i=0;inum;i++)//부호가 바뀌기전까지 수들의합을 max,min 배열에 대입
{
if(arr[i]0)
{
while(arr[i]0&&inum)
{
min[n]=min[n]+arr[i];
i++;
}
i--;
n++;
min[n]=0;
}
else
{
while(arr[i]=0&&inum)
{
max[x]=max[x]+arr[i];
i++;
}
i--;
x++;
max[x]=0;
}
}
if(x==0) //x==0이면 모든수가 음수이므로 0출력
printf(%d\n,0);
else
{
c=x-1;
if(arr[0]0) //첫수가 음수이면 무시해도되므로
j=1;
else
j=0;
sum=max[0];
ex=0;
for(i=0;ic;i++,j++)
{
if(summax[i+1])
{
if(min[j]+sum0)
sum=sum+max[i+1]+min[j];
else
sum=max[i+1];
}
else
{
if(max[i+1]+min[j]=0)
sum=sum+max[i+1]+min[j];
else
{
while(ic)
{
ex=ex+max[i+1]+min[j];
i++;
j++;
if(ex=0)
{
i--;
j--;
sum=sum+ex;
ex=0;
break;
}
}

}
}
}
printf(%d\n,sum);
}

}int main()
{
int ca,i;
scanf(%d,&ca);
for(i=0;ica;i++)
yb();
return 0;
}

신청하기