HDU 5804 Price List
来源:互联网 发布:八一农垦大学 知乎 编辑:程序博客网 时间:2024/04/27 21:06
Price List
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 432 Accepted Submission(s): 277
Problem Description
There are n shops numbered with successive integers from 1 to n in Byteland. Every shop sells only one kind of goods, and the price of the i -th shop's goods is vi .
Every day, Byteasar will purchase some goods. He will buy at most one piece of goods from each shop. Of course, he can also choose to buy nothing. Back home, Byteasar will calculate the total amount of money he has costed that day and write it down on his account book.
However, due to Byteasar's poor math, he may calculate a wrong number. Byteasar would not mind if he wrote down a smaller number, because it seems that he hadn't used too much money.
Please write a program to help Byteasar judge whether each number is sure to be strictly larger than the actual value.
Every day, Byteasar will purchase some goods. He will buy at most one piece of goods from each shop. Of course, he can also choose to buy nothing. Back home, Byteasar will calculate the total amount of money he has costed that day and write it down on his account book.
However, due to Byteasar's poor math, he may calculate a wrong number. Byteasar would not mind if he wrote down a smaller number, because it seems that he hadn't used too much money.
Please write a program to help Byteasar judge whether each number is sure to be strictly larger than the actual value.
Input
The first line of the input contains an integer T (1≤T≤10) , denoting the number of test cases.
In each test case, the first line of the input contains two integersn,m (1≤n,m≤100000) , denoting the number of shops and the number of records on Byteasar's account book.
The second line of the input containsn integers v1,v2,...,vn (1≤vi≤100000) , denoting the price of the i -th shop's goods.
Each of the nextm lines contains an integer q (0≤q≤1018) , denoting each number on Byteasar's account book.
In each test case, the first line of the input contains two integers
The second line of the input contains
Each of the next
Output
For each test case, print a line with m characters. If the i -th number is sure to be strictly larger than the actual value, then the i -th character should be '1'. Otherwise, it should be '0'.
Sample Input
13 32 5 41710000
Sample Output
001
Source
BestCoder Round #86
注意数据大小!!!
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<queue>#include<stack>#include<climits>#include<set>#include<vector>#include<map>#include<algorithm>using namespace std;#define rep(i,j,k)for(i=j;i<k;i++)#define per(i,j,k)for(i=j;i>k;i--)#define MS(x,y)memset(x,y,sizeof(x))typedef long long LL;const int INF=0x7FFFFFFF;const int low(int x){return x&-1;}int main(){ LL t,n,m,i,j,k; LL sum; scanf("%lld",&t); while(t--) { sum=0; scanf("%lld%lld",&n,&m); rep(i,0,n){ scanf("%lld",&k); sum+=k; } rep(i,0,m){ scanf("%lld",&k); if(k>sum)printf("1"); else printf("0"); } printf("\n"); } return 0;}
0 0
- HDU 5804:Price List
- hdu 5804 Price List
- HDU 5804 Price List
- HDU 5804 Price List
- HDU 5804 Price List
- hdu 5804 Price List(水题 )
- Hdu 5804 Price List【水题】
- HDU 5804 Price List [Ad Hoc]
- HDU 5804 Price List (简单题)
- HDU 5804 Price List(水题)
- HDU 5804/BC 86A Price List
- HDU 5804 Price List(水~)
- HDU 5804 Price List (BC#86)
- hdu Price List
- hdoj-5804-Price List
- hdoj-【5804 Price List】
- HDU 5804 BestCoder Round #86 Price List (水题)
- HDU 5808 Price List Strike Back
- poj1207
- 什么是CGI、FastCGI、PHP-CGI、PHP-FPM、Spawn-FCGI?
- c++部分语法知识
- 数组 shift();slice();splice();indexof();lastIndexof();
- Java注解入门介绍
- HDU 5804 Price List
- 对中国安防芯片市场的学习和机会思考
- Mac小常识
- C语言程序设计谭浩强版 十 一
- 深度学习入门课程学习笔记06 反向传播
- Android系统联系人全特效实现(下),字母表快速滚动
- Android官方技术文档翻译——Gradle 插件用户指南
- flex调用js刷新页面和传值
- asm 计算一个数(8bit)乘以2的n次方(n<128)