#include<stdio.h>
int main()
{
int a,test_case,n,p,q,m,i,sum;
int arr[35];
scanf("%d",&test_case);
for(m=1;m<=test_case;m++)
{
scanf("%d%d%d",&n,&p,&q);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
if(n<p)
{
a=n;
}
else
{
a=p;
}
sum=0;
for(i=1;i<=a;i++)
{
sum+=arr[i];
}
for(i=a;i>=1;i--)
{
if(sum>q)
{
sum-=arr[i];
a--;
}
if(sum<=q)
{
break;
}
}
printf("Case %d: %d\n",m,a);
}
return 0;
}
int main()
{
int a,test_case,n,p,q,m,i,sum;
int arr[35];
scanf("%d",&test_case);
for(m=1;m<=test_case;m++)
{
scanf("%d%d%d",&n,&p,&q);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
if(n<p)
{
a=n;
}
else
{
a=p;
}
sum=0;
for(i=1;i<=a;i++)
{
sum+=arr[i];
}
for(i=a;i>=1;i--)
{
if(sum>q)
{
sum-=arr[i];
a--;
}
if(sum<=q)
{
break;
}
}
printf("Case %d: %d\n",m,a);
}
return 0;
}
0 comments: (+add yours?)
Post a Comment