A117688.皓仔的配对检测

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔手里有两个长度相同的整数序列,分别记为 AABB,它们的长度都是 nn

他会把两个序列中相同位置上的数字配成一对,也就是把 AiA_iBiB_i 配在一起。

对于每一对数字,如果它们的和是偶数,皓仔就认为这一对是“合格配对”。

现在皓仔想知道:

在全部 nn 对数字中,“合格配对”所占的百分比,是否落在区间 [a,b][a,b] 内。

更具体地说,设共有 cntcnt 个位置满足 Ai+BiA_i+B_i 为偶数,那么需要判断:cnt/n×100cnt / n \times 100 是否满足在区间 [a,b][a,b] 内。

如果满足,输出 Yes;否则输出 No

输入格式

第一行输入三个整数 n,a,bn,a,b

第二行输入 nn 个整数,表示序列 AA

第三行输入 nn 个整数,表示序列 BB

输出格式

输出一行,一个字符串。

  • 如果占比在区间内,输出 Yes
  • 否则输出 No

输入输出样例

  • 输入#1

    5 40 80
    1 2 3 4 5
    5 6 7 8 10

    输出#1

    Yes

说明/提示

【样例解释】

逐个位置相加:

  • 11 个位置:1+5=61+5=6,是偶数
  • 22 个位置:2+6=82+6=8,是偶数
  • 33 个位置:3+7=103+7=10,是偶数
  • 44 个位置:4+8=124+8=12,是偶数
  • 55 个位置:5+10=155+10=15,是奇数

所以一共有 44 个位置满足和为偶数,占比为:

45=80%\frac{4}{5}=80\%

因为 8080 在区间 [40,80][40,80] 内,所以输出 Yes

【数据范围】

对于所有测试点,保证:

  • 1n10001 \le n \le 1000
  • 0ab1000 \le a \le b \le 100
  • 109Ai,Bi109-10^9 \le A_i,B_i \le 10^9
首页