atcoder#AGC010B. [AGC010B] Boxes
[AGC010B] Boxes
Score : points
Problem Statement
There are boxes arranged in a circle. The -th box contains stones.
Determine whether it is possible to remove all the stones from the boxes by repeatedly performing the following operation:
- Select one box. Let the box be the -th box. Then, for each from through , remove exactly stones from the -th box. Here, the -th box is identified with the -th box.
Note that the operation cannot be performed if there is a box that does not contain enough number of stones to be removed.
Constraints
Input
The input is given from Standard Input in the following format:
…
Output
If it is possible to remove all the stones from the boxes, print YES
. Otherwise, print NO
.
5
4 5 1 2 3
YES
All the stones can be removed in one operation by selecting the second box.
5
6 9 12 10 8
YES
4
1 2 3 1
NO