杭电2110AC不了，求牛人指导

#include<iostream>
using namespace std;
int main()
{
int n,i,j,k;
int a[101],b[101],c1[10001],c2[10001];
while(cin>>n&&n)
{
int sum=0;
for(i=1;i<=n;++i)
{
cin>>a[i]>>b[i];
sum+=a[i]*b[i];
}
if(sum%3==0)sum=sum/3;
else
{
cout<<"sorry"<<endl;
continue;
}
memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
c1[0]=1;
for(i=1;i<=n;++i)
{
for(j=0;j<=sum;++j)
for(k=0;k<=b[i]&&k*a[i]+j<=sum;k++)
{
if(c1[j]!=0)
{
c2[k*a[i]+j]+=c1[j];
}
}
for(j=0;j<=sum;++j)
{
c1[j]=c2[j];
c2[j]=0;
}
}
if(c1[sum]!=0)cout<<c1[sum]%10000<<endl;
else cout<<"sorry"<<endl;
}
cout<<endl<<endl<<"面对朋友的退出和资金短缺，海东集团能度过难关吗？作为老总的XHD如何来化解这场危机？欲知后事如何，且听下回分解——"<<endl;
return 0;
}

相关了解……