Price List

Accepts: 880

Submissions: 2184

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 262144/131072 K (Java/Others)

问题描述

在Byteland一共有nn家商店，编号依次为11到nn。每家商店只会卖一种物品，其中第ii家商店的物品单价为v_ivi。Byteasar每天都会进行一次购物，他会在每家商店购买最多一件物品，当然他也可以选择什么都不买。回家之后，Byteasar会把这一天购物所花的钱的总数记录在账本上。Byteasar的数学不好，他可能会把花的钱记少，也可能记多。Byteasar并不介意记少，因为这样看上去显得自己没花很多钱。请写一个程序，帮助Byteasar判断每条记录是否一定记多了。

输入描述

输入的第一行包含一个正整数T(1\leq T\leq 10)T(1≤T≤10)，表示测试数据的组数。对于每组数据，第一行包含两个正整数n,m(1\leq n,m\leq 100000)n,m(1≤n,m≤100000)，表示商店的个数和记录的个数。第二行包含nn个正整数v_i(1\leq v_i\leq 100000)vi(1≤vi≤100000)，依次表示每家商店的物品的单价。接下来mm行，每行包含一个整数q(0\leq q\leq 10^{18})q(0≤q≤1018)，表示一条记录。

输出描述

对于每组数据，输出一行mm个字符，依次回答每个询问。如果一定记多了，请输出'1'，否则输出'0'。

输入样例

输出样例

思路：

如果一定记多了，那么就是一定超过了所有商家商品价值的和。

Ac代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll __int64
ll val[1000000];
int main()
{int t;scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&n,&m);ll tmp=0;for(int i=0;i<n;i++){scanf("%I64d",&val[i]);tmp+=val[i];}while(m--){ll x;scanf("%I64d",&x);if(x>tmp)printf("1");else printf("0");}printf("\n");}
}

Hdu 5804 Price List【水题】相关推荐

HDU 5804 BestCoder Round #86 Price List (水题)
Price List 题目链接: 点我打开链接 Source BestCoder Round #86 题意:有一个人去 n 间商店购物,在每家商店购买最多一件物品,也可以什么都不买.给你每家商店的物 ...
HDU 5804 Price List（水~）
Description 在Byteland一共有n家商店,编号依次为1到n.每家商店只会卖一种物品,其中第ii家商店的物品单价为vi Byteasar每天都会进行一次购物,他会在每家商店购买最多一件物 ...
HDU 5804 Price List （简单题）
题目链接直接计算即可 #include<cstdio> #include<algorithm> #include<iostream> #include<cs ...
HDU 6168 Numbers 思维水题
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6168 题目描述: 定义数组b是由数组a每两项的和组成的,现在将数组A, B混在一起给你, 筛出数组A ...
HDU 4393 Throw nails [水题]
题解写了N多方法,我用的是最水的那种.. 起始区间只有(0 <= Fi <= 500),500秒之后排名必然不会变化了..所以,暴力500秒,然后排个序就行了. 1 #include &l ...
HDU - 2091 空心三角形水题，但是有点坑...
空心三角形 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
hdu 4823 Energy Conversion(水题)
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
HDU 1033 水题
题意还真的不好懂,摸索数据就出来了,注意顺时针和逆时针时候的方向变化 /* * Author:lonelycatcher * problem:hdu 1033 * Type:水题 */ #in ...

Hdu 5804 Price List【水题】

Price List

Hdu 5804 Price List【水题】相关推荐

最新文章

热门文章