给定 nnn 和一个长度为 nnn 的序列 AAA,满足 Ai∈{−1,1}A_i \in \{-1,1\}Ai∈{−1,1}。
你要尝试求出一个长度为 nnn 的序列 xxx,满足以下限制:
∣xi∣≤2×1012|x_i| \leq 2 \times 10^{12}∣xi∣≤2×1012;
序列严格递增,即 ∀1≤i<n\forall 1 \leq i < n∀1≤i<n,xi<xi+1x_i < x_{i+1}xi<xi+1;
∑i=1nAixi=0\sum_{i=1}^n{A_ix_i} = 0∑i=1nAixi=0。
如果存在这样的序列,输出 Yes 和一个满足条件的序列 xxx;如果不存在,则输出 No。
Yes
No
使用您的 gxyz 通用账户