trang chủ / đề bài / furlogame

Trò chơi của Furlo và Rublo

Đề bài

Mô tả

Furlo và Rublo chơi một trò chơi. Trên bàn có n đống xu, đống thứ i có ai xu. Hai người luân phiên đi, Furlo đi trước. Trong một lượt, người chơi phải:

  • chọn một đống xu, gọi số xu hiện tại của đống đó là x;
  • chọn một số nguyên y thỏa mãn 0≤y<x và x4≤y≤x, rồi giảm số xu của đống đó xuống còn y.

Người không thể thực hiện nước đi nào sẽ thua.

Hãy xác định ai thắng nếu cả hai chơi tối ưu.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n — số đống xu.
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an — kích thước các đống xu.

Dữ liệu ra

In ra "Furlo" nếu Furlo thắng, ngược lại in ra "Rublo".

Ràng buộc

  • 1≤n≤77777
  • 1≤ai≤777777777777

Ví dụ

Input Output Giải thích
1
1
Rublo Với x=1, không có số nguyên y nào thỏa 14≤y≤1 và y<1, nên Furlo không đi được và thua ngay.
2
1 2
Rublo Cả hai đống đều không có nước đi hợp lệ (x=2: cần 24≤y≤2, không có số nguyên nào trong khoảng này). Furlo thua.
10
1 2 3 4 5 6 7 8 9 10
Furlo Furlo có chiến lược thắng, ví dụ đưa đống 10 xu về 3 xu (104≈1,78≤3≤10≈3,16).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0