A117688.皓仔的配对检测
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔手里有两个长度相同的整数序列,分别记为 A 和 B,它们的长度都是 n。
他会把两个序列中相同位置上的数字配成一对,也就是把 Ai 和 Bi 配在一起。
对于每一对数字,如果它们的和是偶数,皓仔就认为这一对是“合格配对”。
现在皓仔想知道:
在全部 n 对数字中,“合格配对”所占的百分比,是否落在区间 [a,b] 内。
更具体地说,设共有 cnt 个位置满足 Ai+Bi 为偶数,那么需要判断:cnt/n×100 是否满足在区间 [a,b] 内。
如果满足,输出 Yes;否则输出 No。
输入格式
第一行输入三个整数 n,a,b。
第二行输入 n 个整数,表示序列 A。
第三行输入 n 个整数,表示序列 B。
输出格式
输出一行,一个字符串。
- 如果占比在区间内,输出
Yes - 否则输出
No
输入输出样例
输入#1
5 40 80 1 2 3 4 5 5 6 7 8 10
输出#1
Yes
说明/提示
【样例解释】
逐个位置相加:
- 第 1 个位置:1+5=6,是偶数
- 第 2 个位置:2+6=8,是偶数
- 第 3 个位置:3+7=10,是偶数
- 第 4 个位置:4+8=12,是偶数
- 第 5 个位置:5+10=15,是奇数
所以一共有 4 个位置满足和为偶数,占比为:
54=80%
因为 80 在区间 [40,80] 内,所以输出 Yes。
【数据范围】
对于所有测试点,保证:
- 1≤n≤1000
- 0≤a≤b≤100
- −109≤Ai,Bi≤109