Lista de probleme 2

Anul acesta școala Algocoin a organizat un concurs la care au participat N elevi. Pentru fiecare elev cunoaștem punctajul obținut la concurs. Directorul școlii a decis să-i recompenseze pe elevi prin acordarea unui număr de monede virtuale care pot fi folosite pentru a achiziționa produse de la magazinul școlii. Cunoscând numărul de elevi N , valorile K și P, precum și punctajul obținut de fiecare elev la concurs, scrieți un program care să rezolve următoarele cerințe:
1. afișează, în ordine crescătoare, numărul de monede primite de fiecare elev;
2. determină numărul total de perechi de elevi care s-ar putea forma pentru a putea cumpăra un produs din magazin;
3. determină prețul X (multiplu de K) al celui mai scump produs pentru care există cel puțin P perechi distincte de elevi, astfel încât orice elev să poată apărea în cel mult o pereche, iar suma monedelor celor doi elevi din fiecare pereche să fie strict mai mare decât X.

Natașa este o pisică foarte vorbăreață: ea poate pronunța toate vocalele (a, e, i, o, u) și consoana m. Am observat că mesajul pe care Natașa încearcă să mi-l transmită este o secvență dintr-o “frază” scrisă în limbaj pisicesc, care are un număr maxim de apariţii în frază. Dacă există mai multe secvențe cu număr maxim de apariții, mesajul este secvența cu lungimea cea mai mare. Scrieți un program care citește un șir de caractere, ce reprezintă o frază în limbaj pisicesc și rezolvă următoarele cerințe:
1. determină numărul de vocale distincte existente în frază;
2. determină de câte ori apare secvența mau în frază;
3. determină mesajul transmis de Natașa, conform regulilor de mai sus.