A16862 | $Eating Game$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有 $n$ 个玩家围坐在一张圆桌前玩游戏。第 $i$ 个玩家有 $a_i$ 盘菜需要吃。他们轮流吃菜，任意一位玩家都可以先开始。 在玩家的回合上，如果第 $i$ 个玩家还有剩余的菜，他必须吃掉恰好一盘。然后，轮到第 $((i \bmod n) + 1)$ 号玩家。如此循环，直到所有盘菜都吃完为止。 最后一个吃完菜的玩家被视为获胜者。请你求出，有多少位玩家有可能成为获胜者。

第一行包含一个整数 $t$（$1 \leq t \leq 5000$），表示测试数据组数。 每组测试数据的第一行包含一个整数 $n$（$1 \leq n \leq 10$）。 每组测试数据的第二行包含 $n$ 个整数，表示 $a$ 的各项（$1 \leq a_i \leq 10$）。

对于每组测试数据，输出一行答案。

输入 #1

输出 #1

1
1
2

C++ 编辑器

输入

输出