| Subtask no. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | $N \leq 1000, a_i = 1$ | 10 / 10 |
| 2 | 3~4 | $N \leq 1000, 0 \leq a_i \leq 30$ | 10 / 10 |
| 3 | 5~9 | $N \leq 10, |a_i| \leq 30$ | 0 / 10 |
| 4 | 5~14 | $N \leq 100, |a_i| \leq 30$ | 0 / 20 |
| 5 | 0~17 | $N \leq 1000, |a_i| \leq 30$ | 0 / 50 |