PCC 在玩節奏遊戲,然後發現他怎樣也打不過千本櫻。於是,他決定聽從同學的意見,去網路上找千本櫻的的譜面來觀察。
一個譜面可以表示成一個
當某一列移動到跟手指同列時我們稱該列擊打成功若 :
1)該列沒有任何按鍵
2)對於所有的按鍵,都至少有一隻手指按到
其中一個成立。
我們稱 full combo 若
另外,這個譜面有一些很特別的條件:
請問至少需要多少隻手指才可以 full combo 這個譜面?
第一行輸入
對於每筆測資:第一行輸入
對於所有測試資料:
輸出
1 5 5 ***-- --*** **--* *---- --*--
2
對於範例測資,可以證明這張譜至少需要兩隻手指。
其中一種可能性為
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~5 | 23 | |
3 | 6~10, 15, 18 | 11 | |
4 | 0, 5~20, 32 | 13 | |
5 | 0~32 | 無其他限制 | 53 |