6931: 付哥和mhgg玩游戏
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:21
解决:8
题目描述
付哥在和mhgg玩游戏,游戏规则如下:
游戏开始前有$N$个正整数$A_i$$(1 \leq\ i \leq\ N)$,两个人轮流选择一个正整数$A_i$使其减去一个正整数$t$($t$不能大于$A_i$)。
最后谁不能操作就输去了比赛。
他俩规定mhgg是先手,由于玩了很多把发现付哥总是输,现在在游戏前给付哥一个可以操作的机会。
游戏开始前有$N$个正整数$A_i$$(1 \leq\ i \leq\ N)$,两个人轮流选择一个正整数$A_i$使其减去一个正整数$t$($t$不能大于$A_i$)。
最后谁不能操作就输去了比赛。
他俩规定mhgg是先手,由于玩了很多把发现付哥总是输,现在在游戏前给付哥一个可以操作的机会。
- 选择一个整数$x$ $(0 \leq\ x <\ A_1)$ $A_1$减去$x$,$A_2$加上$x$。
输入
$N$ $(2 \leq\ N \leq\ 300)$
$A_1$ $A_2$ $..$ $A_N$
$(1 \leq\ A_i \leq\ 10^{12})$
$A_1$ $A_2$ $..$ $A_N$
$(1 \leq\ A_i \leq\ 10^{12})$
输出
$x$
样例输入 复制
2
5 3
样例输出 复制
1