按照题目模拟即可,注意总和可能会爆 int 。
枚举 n 个位置,将每个位置乘 2 后判断是否相等。
import sys
小红定义两个数组是相似的,当且仅当两个数组的总和相等。
小红有两个长度为n的数组a和b,小红想知道有多少个i(1≤i≤n)满足将ai翻倍一次后,a数组和b数组是相似的。
第一行输入一个整数 n(1<n≤105)表示数组长度
第二行输入n个整數表示数组a(−109≤ai≤109)
第三行输入n个整数表示数组b(−109≤bi<109)
输出反转后的字符串(包含"")
输入
3
1 1 1
1 2 1
输出
3