|
|
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.
Từ tập các bài có trên SPOJ (oi)
6359. Rocks Game
Mã bài: ROCKS
|
Những con bò sắp có kế hoạch thư giãn và nghỉ ngơi , FJ muốn chúng thông minh hơn bằng một trò chơi giải trí.
Có N(1<=N<=15) cái lỗ giống hệt nhau nằm trên sân, chúng nằm một ðường thằng. Ban ðầu tất cả các lỗ ðều trống rỗng. Luật chơi ðược mô tả như sau : Trong lượt chơi của mình, các con bò sẽ ðược lấy ði ðúng một viên ðá từ một cái lỗ (nếu lỗ ðó có ðá), hoặc ðược ðặt thêm vào một cái lỗ trống ðúng một viên ðá. Bằng cách như thế, các con bò có thể thay ðổi trạng thái của các lỗ. Người thắng sẽ là người ko ðược phạm luật ( tất nhiên) và phải ði ðến ðược tất cả các trạng thái khác nhau có thể tạo ra từ N lỗ này(Có tất cả 2^N trạng thái), mỗi trạng thái chỉ ðược ðến duy nhất một lần , và cuối cùng về ðược trạng thái ban ðầu.
Holes
time 1 2 3
-----------------
0 O O O Trạng thái ban ðầu
1 O O X Ðặt thêm một viên ðã vào lỗ thứ 3
2 X O X Ðặt thêm một viên ðã vào lỗ thứ 3
3 X O O Lấy ði viên ðã ở lỗ thứ 3
4 X X O Ðặt thêm một viên ðá ở lỗ thứ 2
5 O X O ...
6 O X X ...
7 X X X ...
8 X O X ...
Ði như trên là phạm luật, vì trạng thái ở giây thứ 8 giống ở giây thứ 2.
Input
+Gồm một dòng duy nhất là số tự nhiên N.
Output
+Gồm 2^n+1 dòng, mỗi dòng mô tả một trạng thái của các lỗ. Dòng ðầu tiên và dòng cuối cùng phải mô tả trạng thái ban ðầu.
Example
Input:
3
Output:
OOO
OXO
OXX
OOX
XOX
XXX
XXO
XOO
OOO
Nếu có nhiều ðáp án, bạn chỉ cần in ra một ðáp án bất kỳ nào ðó.
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2010-03-18 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | USACO Mar 10 - Silver division |
|
|
|
|
