Lista de probleme 1010

A devenit o obișnuință ca orice competiție să aibă un număr de sponsori. De exemplu, JBOI 2022, Balcaniada de Informatică pentru juniori, desfășurată în România, la Botoșani, a beneficiat de sprijinul a șapte importanți sponsori. Lista acestor sponsori este publicată în orice material publicitar care se referă la competiția respectivă. Și competiția noastră OMI 2025 beneficiază de sprijinul a N sponsori. Parcurgând lista de sponsori, am constat că, selectând anumiți sponsori din listă și aranjându-i într-o anumită ordine, primele litere din numele sponsorilor selectați formează cuvintele “OLIMPIADADE”, iar ultimele litere cuvântul “INFORMATICA”. Scrieți un program care să determine numărul de posibilități de selectare din lista de sponsori a acelora care respectă această proprietate, precum și soluția minimă lexicografic.

Dealul Bucium este cunoscut pentru tradiția de sute de ani a cultivării viței de vie. Acolo au fost plantați demult butuci de vie de soi nobil și de soi hibrid, pe un teren de formă dreptunghiulară. Din păcate, în anii ploioși, via este atacată de o boală fungică numită plasmopara, care afectează doar soiurile hibride. În fiecare nouă zi ploioasă, plasmopara atacă butucii învecinați (la nord, est, sud și vest) cu butuci deja infectați. Butucii atacați în prima zi ploioasă sunt cei din colțurile terenului, fiind cei mai expuși. Cunoscând numărul de rânduri de viță de vie și numărul de butuci de pe fiecare rând, cunoscând numărul de zile ploioase și dispunerea soiurilor pe teren, să se determine:
1. numărul butucilor de soi hibrid care au rămas neafectați de plasmopara
2. ziua în care au fost afectați cei mai mulți butuci (dacă niciun butuc nu a fost afectat, rezultatul va fi 0; dacă sunt mai multe zile cu număr maxim de butuci afectați, se va determina prima dintre acestea).

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.

Se dau două texte x și y. Textele sunt formate din cuvinte (litere mici), separate prin spațiu sau caracterele .,!?:;. Să se determine câte cuvinte din x sunt prefixe ale vreunui cuvânt din y.

Într-un text, de cel mult 100 de caractere, cuvintele sunt formate din litere ale alfabetului englez și sunt separate prin spații. Scrieți un program C/C++ care citește de la tastatură un text de tipul precizat mai sus și afișează pe ecran mesajul DA și un număr natural n, separate printr-un spațiu, dacă toate cuvintele din text au câte n litere, sau mesajul NU în cazul în care nu toate cuvintele au același număr de litere.

Se citește un text format din cuvinte și separatori. Cuvintele sunt formate din litere mici ale alfabetului, iar separatorii sunt spațiul, plus caracterele din șirul '.,!?:;-.
1) Să se afișeze n – numărul de cuvinte, precum și cuvintele din text.
2) Se se afișeze cuvântul cel mai mic din punct de vedere lexicografic.
3) Să se determine numărul de cuvinte care conțin secvența ini.
4) Să se afișeze fiecare cuvânt oglindit.
5) Să se determine câte cuvinte se termină cu litera a.
6) Să se determine lungimea minimă și lungimea maximă a unui cuvânt

Vi se dă o expresie de forma v=a+b sau de forma v=a*b, unde v este numele unei variabile, iar a și b sunt două numere naturale. Trebuie să evaluați rezultatul expresiei.

Se dă o matrice cu n linii și n coloane care memorează numere întregi. Să se reordoneze coloanele matricii astfel încât acestea să se afle ordonate lexicografic.

Subprogramul majImp are doi parametri, a și b, prin care primește câte un număr natural (2 ≤ a ≤ b ≤ 10.000). Subprogramul returnează cel mai mic număr major impar din intervalul [a,b], sau valoarea 0, dacă în interval nu există un astfel de număr. Scrieţi în C/C++ definiţia completă a subprogramului.