Rezolvare PBinfo #4770

Echipa de fotbal Liverpool se antrenează intens pentru a câștiga campionatul, iar antrenorul Arne Slot, urmărește pasele jucătorilor în timpul antrenamentelor. Fiecare pasă este codificată astfel:

• P: pasă precisă, executată corect;
• G: pasă greșită, executată incorect.

Antrenorul le oferă jucătorilor șansa să corecteze cel mult două pase greșite, transformându-le în pase precise. Ajută-l pe Arne Slot să determine, dintr-un șir de N pase:
1. Cea mai lungă secvență continuă de pase precise care se poate obține după corectarea a cel mult două pase greșite.
2. Indicele de început al acestei secvențe (începând de la 1).

Cerința

Să se scrie un program care determină și afișează lungimea maximă a unei secvențe de pase precise, precum și indicele de început al acestei secvențe. Lungimea celei mai lungi pase se stabilește după corectarea a cel mult două pase greșite.

Date de intrare

Fișierul de intrare pase.in conține pe prima linie numărul natural N, reprezentând numărul total de pase, apoi pe următoarea linie șirul de caractere reprezentând succesiunea de pase precise sau greșite, reprezentate prin literele P (pasă precisă) și G (pasă greșită).

Date de ieșire

Fișierul de ieșire pase.out conține pe o singură linie două numere naturale, separate printr-un spațiu, ce reprezintă lungimea maximă a secvenței de pase precise, respectiv indicele de început al acestei secvențe, ce se obține după corectarea a cel mult două pase greșite. Dacă există mai multe secvențe de lungime maximă, se va alege secvența cea mai din stânga.

Restricții și precizări

• 2 ≤ N ≤ 1000
• Șirul din fișierul de intrare este format doar din literele P și G
• Indicii literelor din șir încep de la 1
• Fiecare șir de pase conține cel puțin două pase greșite

Exemplul 1:

pase.in

9
PPGPGPPPG

pase.out

8 1

Explicație

După corectarea celor două pase greșite (a treia și a cincea literă din șir ce reprezintă prima și a doua literă G), șirul devine PPPPPPPPG

Exemplul 2:

pase.in

10
PGPGGPPPPG

pase.out

7 3

Explicație

După corectarea a două pase greșite (a patra și a cincea literă din șir), șirul devine PGPPPPPPPG