CF255E Furlo and Rublo and Game
题目描述
Furlo 和 Rublo 正在玩一个游戏。桌上有 $n$ 堆硬币,第 $i$ 堆有 $a_{i}$ 枚硬币。两人轮流操作,Furlo 先手。每一步,你可以:
- 选择任意一堆硬币,记当前该堆中有 $x$ 枚硬币;
- 选择一个整数 $y$,满足 $0 \leq y < x$ 且 $x^{1/4} \leq y \leq x^{1/2}$,并把该堆硬币的数量减少到 $y$。也就是说,操作后该堆中剩下 $y$ 枚硬币。
无法进行操作的一方判负。
请你判断,如果双方都采用最优策略,谁会获胜。
输入格式
第一行包含整数 $n$($1 \leq n \leq 77777$),表示硬币堆的数量。
第二行包含 $n$ 个整数 $a_{1}, a_{2}, ..., a_{n}$($1 \leq a_{i} \leq 777777777777$),表示每一堆的硬币数。数字之间用一个空格分隔。
请不要在 C++ 中使用 %lld 读取或输出 64 位整数,建议使用 cin、cout 流或 %I64d 格式。
输出格式
如果双方都采用最优策略且 Furlo 获胜,输出 “Furlo”;否则输出 “Rublo”。答案不加引号。
说明/提示
由 ChatGPT 5 翻译