Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

WINNER - Who is the winner

Ai thắng cuộc?

Không có việc gì làm, Bờm và Cuội nghĩ ra một trò chơi như sau. Có N đống sỏi, đống thứ i gồm ai viên sỏi. Bờm và Cuội sẽ thay phiên nhau đi. Ở lượt đi của bạn nào thì bạn đó được phép chọn một đống sỏi bất kỳ, và bốc khỏi đống sỏi đó một số lượng viên sỏi. Số lượng viên sỏi bốc được phải là ước số của số lượng viên sỏi trong đống được bốc.

Bạn nào bốc được viên sỏi cuối cùng sẽ là người thắng cuộc. Bờm là người đi trước.

Biết số lượng viên sỏi ban đầu của mỗi đống sỏi, bạn có thể viết chương trình cho biết trước ai là người thắng cuộc trong trò chơi này được không (nếu cả hai cùng chơi với chiến thuật tối ưu)?

Dữ liệu

Dòng đầu tiên chứa số N, là số lượng đống sỏi.

Dòng thứ hai gồm N số nguyên dương cách nhau bởi khoảng trắng, cho biết số lượng viên sỏi trong các đống sỏi.

Kết quả

Dòng đầu tiên ghi ra chữ "Bom" hay "Cuoi" tuỳ thuộc vào việc Bờm hay Cuội sẽ thắng cuộc.

Trong trường hợp Bờm thắng, dòng thứ hai in ra hai số "x a", cho biết Bờm phải bốc x viên sỏi từ đống hiện có a viên sỏi để giành chiến thắng. Trong trường hợp có nhiều nước đi dẫn đến thắng lợi, hãy tìm nước đi có x lớn nhất. Nếu vẫn có nhiều nước đi, trong số các nước đi có x lớn nhất, hãy tìm nước đi có a lớn nhất.

Giới hạn

  • 1 ≤ N ≤ 105, 1 ≤ ai ≤ 109
  • Có 70% số test trong đó ai ≤ 105

Ví dụ

Dữ liệu
3
1 2 3

Kết quả
Bom
2 2

Giải thích: Sau khi Bờm bốc hết đống có 2 viên sỏi, sẽ còn lại hai đống 1 và 3 viên sỏi. Nếu Cuội bốc hết 1 trong hai đống, Bờm sẽ bốc đống còn lại và chiến thắng. Nếu Cuội bốc 1 viên sỏi trong đống có 3 viên, Bờm bốc tiếp 1 viên trong đống này. Còn lại hai đống, mỗi đống 1 viên sỏi, Bờm sẽ đảm bảo giành chiến thắng.


Được gửi lên bởi:Jimmy
Ngày:2009-07-21
Thời gian chạy:0.600s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon 2009
Round 3
Problem Setter: Ngô Minh Đức

hide comments
2013-03-08 11:52:39 ♥_(decade_98)_ ♥
ko hiu
2013-02-20 03:43:51 hiepsieunhan
cho em hoi vs 1 dong minh dc boc 1 so la uoc so cua so soi co trong o do ban dau hay la uoc so cua so soi hien tai trong o do' ???(viet key cua e bi hong :( )
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.