|
| 圖書館有一間媒體播放室，每週六會連續播放科學系列短片(最多 20 個短片)。短片代碼為大寫英文字母，例如 A, X, P 等，但同一系列短片會用相同的英文字母表示。娜娜有特別喜歡看的系列短片，但每天能夠進圖書館看短片的時間有限。 |
| 題目說明 |
舉例來說，圖書館安排連續播放以下 8 場次的短片，娜娜最喜歡 A 系列短片，且該天有時間可以連續看 5 場次。她若從第 1 場次開始看，只會看到 2 個 A 系列短片；但若是從第 4 場次開始看，就能夠看到 3 個 A 系列短片。 請幫娜娜計算最多可以看到幾次最喜歡的系列短片。 |
| 範例格式 |
| 使用者輸入 | 輸出 | 範例說明 |
| 8
A B C A W A Q A 5 A | 3 | 圖書館安排連續播放8場次的短片， 依序播放系列短片A B C A W A Q A。 娜娜有時間可以連續看5場次，且最喜歡的是A系列短片。 最佳情形是從第4場開始看 (A W A Q A)，共可以看到3場次的A系列短片，因此輸出 3。 |
| 3
X G X 2 X | 1 | 圖書館安排連續播放3場次的短片。 3場次依序播放短片 X G X。 娜娜有時間可以連續看2場次，且最喜歡的是X系列短片。 最佳情形是從第 1 場或第 2 場開始看(X G), (G X)都可以看到 1 場，因此輸出 1。 |
測試案例 1
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 2
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 3
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 4
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 5
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 6
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 7
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 8
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 9
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：
測試案例 10
第一個輸入：
第二個輸入：
第三個輸入：
第四個輸入：
預期答案：
分數：