trang chủ / bài tập / 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ứ iai 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 0y<xx4yx, 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

  • 1n77777
  • 1ai777777777777

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 14y1y<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 24y2, 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 (1041,783103,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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0