| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 2048 MB | 50 | 23 | 19 | 44.186% |
There is a large amount of historical weather data for CEMCity. Each day in the data is listed as either a day with sunshine or a day with precipitation. Jeremy is interested in finding the record for the most consecutive days with sunshine. Unfortunately, the data is incorrect for exactly one day, but Jeremy doesn’t know which day this is.
Your job is to help Jeremy determine the maximum possible number of consecutive days with sunshine.
The first line of input contains a positive integer, $N,ドル representing the number of days in the historical data. The following $N$ lines each contain either the character S or the character P, representing a day with sunshine or a day with precipitation, respectively, in chronological order.
Output the non-negative integer, $M,ドル which is the maximum possible number of consecutive days with sunshine.
8 P S P S S P P S
4
If the data is incorrect for the third day, then there was sunshine from the second day to the fifth day which is four consecutive days with sunshine. This is the maximum possible number of consecutive days with sunshine. That is, no matter which day the data is incorrect for, there were not five (or more) consecutive days of sunshine.