我們有一些不同的燈泡,裡面都有一條燈絲,但品質都不是很好,如果持續地讓燈泡亮著的話,燈絲過一會兒就燒斷了,因此必須有時將電源切斷,讓燈絲降溫。
假設一個燈泡最多可以持續點亮
有兩個數字
對於每一筆輸入請輸出一個數字,代表排列方式的總數。每個答案保證不會超過
範例輸出說明:
亮用○表示,暗用●表示,則有下面13種方式。
1 ●●●● 2 ○●●● 3 ●○●●
4 ●●○● 5 ●●●○ 6 ○○●●
7 ○●○● 8 ○●●○ 9 ●○○●
10 ●○●○ 11 ●●○○ 12 ○○●○
13 ○●○○
以下是不合題目敘述的方式。
1 ○○○○ 2 ●○○○ 3 ○○○●
原TIOJ1007 / 建國中學95學年度校內資訊能力競賽(4, bulb)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |