#include<stdio.h>
int main()
{
int a[35],T,N,M,i,j,Q,C;
__int64 sum,k;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&N,&M);
for(i=0;i<M;i++)
scanf("%d",&a[i]);
int flag=0;
for(i=0;i<N;i++)
{
if(a[i]==1){Q=i+1;flag=1;break;} //标记在分配中有没有生儿子
} //且只要第一个儿子的位置!! (break的作用)
if(flag)//在分配中生了儿子的情况
C=M-Q;
else //在分配中还未生儿子的情况;
C=M-N;
sum=0;
if(C>0) // 还有可能 C<0
{
for(i=0,k=1;i<C;i++,k*=2)
sum+=k;
printf("%I64d0000 RMB\n",sum);
}
else printf("0 RMB\n");
}
}
hdu2103 Family planning
最新推荐文章于 2022-02-23 15:02:25 发布