题解

按照题目模拟即可，注意总和可能会爆 int 。

枚举 $n$ 个位置，将每个位置乘 2 后判断是否相等。

AC代码

1000ms

Difficulty: 1

所属公司 : 饿了么

算法与标签>模拟

小红定义两个数组是相似的，当且仅当两个数组的总和相等。

小红有两个长度为 $n$ 的数组 $a$ 和 $b$ ，小红想知道有多少个 $i(1≤i≤n)$ 满足将 $a_i$ 翻倍一次后， $a$ 数组和 $b$ 数组是相似的。

第一行输入一个整数 $n(1<n≤10^5)$ 表示数组长度

第二行输入 $n$ 个整數表示数组 $a(-10^9≤ a_i≤ 10^9)$

第三行输入 $n$ 个整数表示数组 $b(-10^9≤ b_i< 10^9)$

输出反转后的字符串(包含"")

输入

3
1 1 1
1 2 1

输出

输入

预期输出（选填）