ZSQ

新的一天,新的不会

HDU 5804 Price List(水~)

Description
在Byteland一共有n家商店,编号依次为1到n。每家商店只会卖一种物品,其中第ii家商店的物品单价为vi
Byteasar每天都会进行一次购物,他会在每家商店购买最多一件物品,当然他也可以选择什么都不买。回家之后,Byteasar会把这一天购物所花的钱的总数记录在账本上。
Byteasar的数学不好,他可能会把花的钱记少,也可能记多。Byteasar并不介意记少,因为这样看上去显得自己没花很多钱。
请写一个程序,帮助Byteasar判断每条记录是否一定记多了。
Input
输入的第一行包含一个正整数T(1≤T≤10),表示测试数据的组数。
对于每组数据,第一行包含两个正整数n,m(1≤n,m≤100000),表示商店的个数和记录的个数。
第二行包含n个正整数vi(1≤vi≤100000),依次表示每家商店的物品的单价。
接下来m行,每行包含一个整数q(0≤q≤10^18),表示一条记录
Output
对于每组数据,输出一行m个字符,依次回答每个询问。如果一定记多了,请输出’1’,否则输出’0’。
Sample Input
1
3 3
2 5 4
1
7
10000
Sample Output
001
Solution
简单题,只有q>sum{vi,i=1,2,…n}时才是一定记错了
Code

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
#define maxn 1111111
int T,n,m;
ll v,q; 
int ans[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        v=0;
        for(int i=0;i<n;i++)
        {
            int a;
            scanf("%d",&a);
            v+=a;
        }
        for(int i=0;i<m;i++)
        {
            scanf("%I64d",&q);
            if(q>v)ans[i]=1;
            else ans[i]=0;
        }
        for(int i=0;i<m;i++)printf("%d",ans[i]);
        printf("\n");
    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/52150886
个人分类: HDU 水题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭