码迷,mamicode.com
首页 > 其他好文 > 详细

1003D. Coins and Queries

时间:2019-01-31 13:26:58      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:clu   scan   style   code   scanf   can   ace   mes   its   

#include<bits/stdc++.h>
using namespace std;
map<int,int> ans;
int a[50];
int trans(int num)
{
    int ans=0;
    while(num>1)
    {
        num/=2;
        ans++;
    }
    return ans;
}
int main()
{
    int n,q;
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++)
    {
       int tmp;
       scanf("%d",&tmp);
       //printf("%d\n",trans(tmp));
       ans[trans(tmp)]++;
    }
    while(q--)
    {
        int b;
        scanf("%d",&b);
        int tot=0;
        while(b)
        {
               a[tot++]=(b%2);
               b/=2;
        }
        int now=0;
        int res=0;
        for(int i=tot-1;i>=0;i--)
        {
            //printf("%d ",a[i]);
            now+=a[i];
            if(ans[i]<now)
            {
                now-=ans[i];
                res+=ans[i];
                now=now*2;
            }
            else
            {
                res+=now;
                now=0;
            }
        }
        //printf("\n");
        if(now) printf("-1\n");
        else printf("%d\n",res);
    }
}

 

1003D. Coins and Queries

标签:clu   scan   style   code   scanf   can   ace   mes   its   

原文地址:https://www.cnblogs.com/lishengkangshidatiancai/p/10340878.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!