Thursday 10 May 2012

UVa 11900 Boiled Eggs Solution


#include<stdio.h>
int main()
{
int c,n,p,q,b,i,j,a[30],sum;
while(scanf("%d",&c)==1)
{
for(j=1;j<=c;j++)
{
b=0;
sum=0;
scanf("%d%d%d",&n,&p,&q);
for(i=0;i<n;i++)
{scanf("%d",&a[i]);}
if(p>n)
{p=n;}
for(i=0;i<p;i++)
{sum=sum+a[i];}
for(i=sum;i>q;i=i-a[p-b])
{b=b+1;}
printf("Case %d: %d\n",j,p-b);
}
}
return 0;
}

No comments:

Post a Comment