T407141 0x3A-博弈论与SG函数-台阶nim游戏

题目描述

有1~n 级台阶,第i级台阶上摆放ai个石子,每次操作可将第 k 级台阶上的石子移一些到第k -1级台阶上,移到第 0级台阶 (地面) 的石子不能再移动。如果一个人没有石子可以移动,他就输了,问先手是否必胜

输入格式

第一行输入n 接下来输入n个数,分别代表从1~n级台阶上的石子。

输出格式

输出“win” 或“lose"