设 Sp=∑pi,Sq=∑qi。把某个 pi 加倍后,新的 p 序列总和为 Sp+pi。要与 q 平衡,当且仅当
Sp+pi=Sq⟺pi=Sq−Sp因此只需统计有多少个 pi 恰好等于 Sq−Sp。注意总和可能超出 32 位整数范围,需使用 64 位整数。
有两条长度均为 n 的产量序列 p 和 q。定义两条序列平衡,当且仅当它们的元素总和相等。
你必须恰好选择一个下标 i(1≤i≤n),把 pi 变为 2pi(只加倍一次),然后判断此时 p 与 q 是否平衡。
请统计有多少个下标 i 在单独加倍后能使两条序列平衡。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册