3887: 调制红茶tea
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:27
题目描述
女仆长Sakuya要泡一些红茶。我们用0~1的浮点数表示红茶的浓度。Sakuya准备了n种不同浓度的红茶。浓度分别为f1,f2……fn 。
这一天,Koumakan来了m位客人,每个人都有自己的喜好浓度ai,但她发现可以混合不同浓度的红茶来满足客人的要求,例如一杯浓度为0.3的红茶和两杯浓度为0.6的红茶可以合成浓度为0.5的红茶。
客人还有一个接受度bi,bi越小表示客人越挑剔,一个喜好为ai,接受度为bi的客人可以贝浓度在区间[ai-bi,ai+bi]内的红茶满足。
Sakuya想知道每一位客人的要求能否被满足
【样例解释】 (0.5+0.45)/2=0.475 0.476-0.001<=0.475<=0.476+0.001 (0.5+0.1+0.1+0.1)/4=0.2 无法满足客人的要求 0.05-0.05<=0.1<=0.05+0.05
【数据规模】 对于 30%的数据: n=5,m=5。 对于 100%的数据:n<=10^3,m<=10^3。
【样例解释】 (0.5+0.45)/2=0.475 0.476-0.001<=0.475<=0.476+0.001 (0.5+0.1+0.1+0.1)/4=0.2 无法满足客人的要求 0.05-0.05<=0.1<=0.05+0.05
【数据规模】 对于 30%的数据: n=5,m=5。 对于 100%的数据:n<=10^3,m<=10^3。
输入
第一行两个整数 n,m
接下来一行n个数表示f1,f2……fn。
接下来m行,每行两个数 ai,bi 表示客人的喜好和挑剔度
输出
输出m行
如果第i个客人可以被满足,第i行输出yes否则输出no
样例输入 复制
3 4
0.5 0.1 0.45
0.476 0.001
0.2 0.0001
0.6 0.03
0.05 0.05
样例输出 复制
yes
yes
no
yes