Lista de probleme 2

Un institut de istorie colectează obiecte descoperite pe mai multe șantiere arheologice. Pentru fiecare descoperire de pe șantier se stabilește categoria din care face parte obiectul (de exemplu: ceramică, monedă etc.), materialul din care este confecționat și numărul de exemplare ce fac parte din aceeași categorie și au același material. Categoria și materialul unui obiect sunt reprezentate prin numere naturale nenule.
Scrieţi un program care determină și afișează pentru datele trimise de n șantiere către institut:
1. Lista obiectelor în ordine crescătoare după categorie: se va afișa categoria și numărul total de exemplare descoperite pe toate șantierele la acea categorie.
2. Lista obiectelor descoperite în ordine crescătoare după categorie: pentru fiecare obiect se afișează categoria, materialul și numărul de exemplare descoperite, ce au aceste caracteristici.

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.