你,纏流子,因為打不贏學生會長鬼龍院,所以你打算落跑。
(圖為學生會長鬼龍院大人玉照)
因為平地太容易被追到所你決定在一排房子的屋頂上跑來跑去,以擺脫掉追兵。
你現在在一排房子,總共有n棟,編號由左至右分別為
請你計算出你最多可以經過幾個相異房子,一開始的大樓也算在經過的大樓中。
第一行有兩個整數
第二行有
第三行由'.'和'T'構成,如果某一編號為'T',則代表該編號房子上有噴射裝置。
輸出你最多可以經過幾棟相異房子。
6 4 12 16 16 16 14 14 .T....
5
10 1 10 7 3 1 1 9 8 2 4 10 ..T..T....
7
對於第二筆範例測資,你經過的房子依序為:
1 → 2 → 3 → 6 → 10 → 9 → 8
STEP5 0141-噴射裝置
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 |