A7369 | 皓仔的配对检测
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
皓仔手里有两个长度相同的整数序列,分别记为 $A$ 和 $B$,它们的长度都是 $n$。
他会把两个序列中相同位置上的数字配成一对,也就是把 $A_i$ 和 $B_i$ 配在一起。
对于每一对数字,如果它们的和是偶数,皓仔就认为这一对是“合格配对”。
现在皓仔想知道:
在全部 $n$ 对数字中,“合格配对”所占的百分比,是否落在区间 $[a,b]$ 内。
更具体地说,设共有 $cnt$ 个位置满足 $A_i+B_i$ 为偶数,那么需要判断:$cnt / n \times 100$ 是否满足在区间 $[a,b]$ 内。
如果满足,输出
他会把两个序列中相同位置上的数字配成一对,也就是把 $A_i$ 和 $B_i$ 配在一起。
对于每一对数字,如果它们的和是偶数,皓仔就认为这一对是“合格配对”。
现在皓仔想知道:
在全部 $n$ 对数字中,“合格配对”所占的百分比,是否落在区间 $[a,b]$ 内。
更具体地说,设共有 $cnt$ 个位置满足 $A_i+B_i$ 为偶数,那么需要判断:$cnt / n \times 100$ 是否满足在区间 $[a,b]$ 内。
如果满足,输出
Yes;否则输出 No。输入格式
第一行输入三个整数 $n,a,b$。
第二行输入 $n$ 个整数,表示序列 $A$。
第三行输入 $n$ 个整数,表示序列 $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$ 个位置满足和为偶数,占比为:
$\frac{4}{5}=80\%$
因为 $80$ 在区间 $[40,80]$ 内,所以输出
【数据范围】
对于所有测试点,保证:
- $1 \le n \le 1000$
- $0 \le a \le b \le 100$
- $-10^9 \le A_i,B_i \le 10^9$
逐个位置相加:
- 第 $1$ 个位置:$1+5=6$,是偶数
- 第 $2$ 个位置:$2+6=8$,是偶数
- 第 $3$ 个位置:$3+7=10$,是偶数
- 第 $4$ 个位置:$4+8=12$,是偶数
- 第 $5$ 个位置:$5+10=15$,是奇数
所以一共有 $4$ 个位置满足和为偶数,占比为:
$\frac{4}{5}=80\%$
因为 $80$ 在区间 $[40,80]$ 内,所以输出
Yes。【数据范围】
对于所有测试点,保证:
- $1 \le n \le 1000$
- $0 \le a \le b \le 100$
- $-10^9 \le A_i,B_i \le 10^9$
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?