Pracsiu Dan (dnprx) 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șiG - 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