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;
}

HDU 5804 Price List（水~）相关推荐

Hdu 5804 Price List【水题】
Price List Accepts: 880 Submissions: 2184 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 2 ...
HDU 5804 Price List （简单题）
题目链接直接计算即可 #include<cstdio> #include<algorithm> #include<iostream> #include<cs ...
BestCoder Round #86 HDU 5804,HDU 5805,HDU 5806,HDU 5807
第一题: HDU 5804 链接 0 - 商品总和之间的任意价格都可以取到每次判断记录是否大于总和即可代码: #include <cstdio> #include <iostre ...
HDU 5804 BestCoder Round #86 Price List (水题)
Price List 题目链接: 点我打开链接 Source BestCoder Round #86 题意:有一个人去 n 间商店购物,在每家商店购买最多一件物品,也可以什么都不买.给你每家商店的物 ...
HDU 5804/BC 86A Price List
题解:因为是要求一定"记多了",也就是记录的值大于总和的最大值注意:sum取long long #include<cstdio> #include<cstdli ...
hdu 4940 数据太水...
http://acm.hdu.edu.cn/showproblem.php?pid=4940 给出一个有向强连通图,每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价(建立无向边的前提是删除该 ...
HDU 1564 简单博弈水
n*n棋盘,初始左上角有一个石头,每次放只能在相邻的四个位置之一,不能操作者输. 如果以初始石头编号为1作为后手,那么对于每次先手胜的情况其最后一步的四周的编号必定是奇数,且此时编号为偶数,而对于一个 ...
HDU 4393 Throw nails [水题]
题解写了N多方法,我用的是最水的那种.. 起始区间只有(0 <= Fi <= 500),500秒之后排名必然不会变化了..所以,暴力500秒,然后排个序就行了. 1 #include &l ...
HDU 6168 Numbers 思维水题
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6168 题目描述: 定义数组b是由数组a每两项的和组成的,现在将数组A, B混在一起给你, 筛出数组A ...

HDU 5804 Price List（水~）

HDU 5804 Price List（水~）相关推荐

最新文章

热门文章