1002:
#include<stdio.h>
#include<math.h>
int main()
{
int a[1000]={0}, b[1000]={0}, c[1000]={0};
char q[1000], w[1000];
int i, j=0, n, m, x, s, k=0, t=0, g;
scanf("%d", &n);
for(g=1; g<=n; g++)
{
if(t>0)
printf("\n");
scanf("%s", q);
scanf("%s", w);
j=strlen(q);
m=strlen(w);
x=((j>m)?j:m);
for(i=0; i<j; i++)
a[i]=q[j-i-1]-'0';
for(i=0; i<m; i++)
b[i]=w[m-i-1]-'0';
for(i=0; i<x; i++)
{
s = a[i]+b[i]+c[i];
c[i] = s%10;
c[i+1] = s/10;
}
if(c[i])
x++;
t++;
printf("Case %d:\n",t);
printf("%s + %s = ",q,w);
for(i=x-1; i>=0; i--)
printf("%d", c[i]);
printf("\n");
for(i=0; i<j; i++)a[i]= 0;
for(i=0; i<m; i++)b[i]=0;
for(i=0; i<x; i++)c[i]=0;
}
return 0;
}
1003:
#include<stdio.h>
int a[100005],sum[100005];
int main()
{
int ca,count=0, r, max, n, i ;
scanf("%d",&ca);
while(ca--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sum[0]=a[0];
r=0;
max=a[0];
for(i=1;i<n;i++)
{
if(sum[i-1]>0)
{
sum[i]=sum[i-1]+a[i];
if(sum[i]>max)
{
max=sum[i];
r=i;
}
}
else
{
sum[i]=a[i];
if(sum[i]>max)
{
max=sum[i];
r=i;
}
}
}
count++;
for(i=r-1;i>=0;i--)
if(sum[i]<0)
break;
printf("Case %d:\n",count);
printf("%d %d %d\n",max,i+2,r+1);
if(ca!=0)
printf("\n");
}
}
/*
#include<stdio.h>
int a[100005];
int main()
{
int x1, x2, i, j, n, m, s1, s2, s3, s4, math, b=0;
scanf("%d", &x1);
s4 = x1;
while(x1--)
{
m = 0;
if(b>0)
printf("\n");
scanf("%d", &x2);
for(i=0; i<x2; i++)
scanf("%d", &a[i]);
math = a[0];
while(m<x2)
{n=-1;
for(i=0; i<=x2-m; i++)
{
n++;
s1=0;
if(a[n]<=0)
continue;
for(j=n; j<=n+m; j++)
{
s1 = a[j]+s1;
}