1250 . 蕃茄蹲

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

80.6% (25/31)

Submission's AC Ratio

32.6% (29/89)

Tags

CKinfor XXI-CKinfor

Description

你知道嗎？有人調查，上個世紀最流行的遊戲就是蘿蔔蹲！什麼你不知道什麼是蘿蔔蹲？！不過也沒關係，因為這題跟蘿蔔蹲一點關係都沒有，這題在聊的是這個世紀最流行的『蕃茄蹲』！
『蕃茄蹲』是個很有趣的遊戲，下面是它的規則：
每場遊戲都有一個主持人，我們稱他為『咔嗯』，而參與遊戲的至少有N人從1號開始編號，每個參與者有『DN嗯下方』（蹲著）跟『UN嗯上方』（站著）兩種狀態，並且剛開始時全部人都是『UN嗯上方』。
主持人每個回合都會喊出『咔嗯蹲！咔嗯蹲！咔嗯蹲完換k蹲！』，這時編號為k的倍數的遊戲者就必須改變狀態（k不會超過N）。
現在經過了M回合，請問有可能出現哪些狀態？

Input Format

輸入可能包含多筆測試資料。
每筆測試資料有三個正整數P, N, M，表示人數，K的最大值和經過了M回合。
（N ≦ P ≦ 20,000, 1 ≦ N ≦ 10, 1 ≦ M ≦ 5,000）。
當P = N = M = 0時，代表輸入結束，聰明的你當然不會對它輸出任何資料。

Output Format

請輸出由小到大排序的所有的可能狀態，以0表示『DN嗯下方』，1表示『UN嗯上方』，並且任兩組測試資料間以一個空白行隔開。

Sample Input 1

3 3 1
5 4 1
0 0 0

Sample Output 1

000
101
110

00000
10101
11011
11101

Hints

小心不要多輸出一行空白呦！！

Problem Source

原TIOJ1250 / INFOR 21st幹部考(prob F)。Problem Setter：peter50216。

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 65536 262144 1
1 5000 65536 262144 2
2 5000 65536 262144 3
3 5000 65536 262144 4
4 5000 65536 262144 5
5 5000 65536 262144 6
6 5000 65536 262144 7
7 5000 65536 262144 8
8 5000 65536 262144 9
9 5000 65536 262144 10
Submit
Back to Top