2025 J4 - Sunny Days

Normalimplementation

1 Solution Available

Solution 1

PYTHON
1n = int(input())
2arr = [input() for _ in range(n)]
3
4left = 0
5rain = 0
6ans = 0
7
8for right in range(n):
9    if arr[right] == "P":
10        rain += 1
11
12    while rain > 1:
13        if arr[left] == "P":
14            rain -= 1
15        left += 1
16
17    ans = max(ans, right - left + 1)
18
19if 'P' not in arr:
20    ans -= 1
21
22print(ans)
23

Test Cases

Select a test case to view input and output