#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
).
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.
OMI 2025, clasele 7-8
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
pase | 09 Martie 2025, 11:03 | Evaluare finalizată | 100 | |||
pase | 09 Martie 2025, 11:03 | Evaluare finalizată | E.C | |||
pase | 09 Martie 2025, 11:00 | Evaluare finalizată | 0 | |||
pase | 09 Martie 2025, 10:59 | Evaluare finalizată | 0 | |||
pase | 09 Martie 2025, 10:58 | Evaluare finalizată | 0 | |||
pase | 09 Martie 2025, 10:58 | Evaluare finalizată | E.C | |||
pase | 09 Martie 2025, 10:57 | Evaluare finalizată | 0 |