AGC010 记录

A.Addition

题意

给定一个\(n\)个整数的数组\(A\)，每次可以删去一对奇偶性相同的\(A_i,A_j\)，再添加一项\(A_i+A_j\)。

判断是否能够通过若干次操作后使得数组只剩下一项。

B.Boxes

题意

有\(n\)个箱子围成一圈，第\(i\)个箱子有\(A_i\)个石头。

每次可以选择箱子，箱子的编号为 \(i\)，然后对于每个 \(j \in [1,N]\)，将第 \((i+j)\) 个箱子移除 \(j\) 个石头。

其中编号为 \(n+k\) 的箱子，视为编号为 \(k\) 的箱子。

如果箱子中石头的个数不足移除的个数，那么就不能进行这个操作。

题解

题目要求判断这个数组是否能是若干个循环的 \([1,n]\) 的数组相加而成的。