Lista de probleme 45

Filtrare

Să se scrie un program care citește un șir de n numere naturale şi determină cele mai mari două numere din şir.

Se consideră o pădure ce conține n•m copaci aranjați pe n linii și m coloane în care s-a produs un incendiu. Pădurarii cunosc coordonatele x și y ale copacului de la care a izbucnit focul și modalitatea prin care acesta se extinde. Astfel, dacă un copac se aprinde într-o anumită zi, în ziua următoare se vor aprind copacii vecini cu acesta pe linie sau coloană care nu sunt încă afectați de incendiu.

Știind x și y, coordonatele inițiale ale focului și n și m, dimensiunile pădurii, ajutați pădurarii să determine numărul minim de zile după care întreaga pădure va fi afectată.

Se dau n numere naturale. Determinaţi cele mai mici trei numere dintre cele date.

Se dau n numere naturale. Considerăm poziţiile lor numerotate de la 1 la n.
Să se determine cea mai mare valoare memorată pe o poziţie pară şi cea mai mică valoare de două cifre aflată pe o poziţie impară.

Concurs de pregatire CNFB clasa a V-a

Cei n copii de la grădiniță stau cuminți în șir și așteaptă cadourile de la Moș Crăciun. Ei sunt numerotați de la 1 la n (se consideră că n este par) și în prima jumătate sunt copiii de la grupa mare iar în a doua jumătate sunt cei de la grupa mică (numărul de copii din fiecare grupă este același, n/2). După ce trece Moș Crăciun se știe câte cadouri a primit fiecare copil și noi dorim să aflăm câți copii din grupa mică au primit mai multe cadouri decât orice copil din grupa mare.

Concurs de pregatire CNFB, clasa a 5-a

Să se scrie un program care citește un șir de n numere naturale şi determină perechea de valori consecutive în șir pentru care valoarea absolută a diferenței este minimă.

La concursul “Miss & Mister Boboc” participă n perechi de elevi, despre fiecare elev cunoscându-se înălțimea. Numim grad de disproporționalitate al unei perechi diferența în valoare absolută dintre înălțimile elevilor care formează perechea.

Să se determine numărul de ordine al perechii cu grad de disproporționalitate minim.

Alina dispune de o sumă S de bani. Apropiindu-se ziua ei de naștere, vrea să cumpere cât mai multe cutii cu bomboane Rafaelo. Alina are la dispoziție N magazine din care poate face această alegere. Cunoscând prețul unei cutii de bomboane Rafaelo în fiecare magazin și faptul că va cumpăra toate cutiile cu bomboane din același magazin, ajutați-o pe Alina să facă această alegere astfel încât să nu depășească suma S de care dispune.

Cunoscând suma S de bani, numărul N de magazine și p1, p2, p3,… , pN prețul unei cutii de bomboane Rafaelo în fiecare magazin, stabiliți numărul maxim de cutii de bomboane ce poate fi cumpărat și magazinul din care pot fi cumpărate. Dacă sunt mai multe astfel de magazine se va afișa primul dintre ele în ordinea în care au fost date.

La concursul “Miss & Mister Boboc” participă n perechi de elevi, despre fiecare elev cunoscându-se înălțimea. Numim grad de disproporționalitate al unei perechi este diferența în valoare absolută dintre înălțimile elevilor care formează perechea.

Să se determine perechea cu grad de disproporționalitate maxim.

#358 Plopi

De-a lungul principalei străzi din orașul nostru există n plopi, pentru fiecare cunoscându-se înălțimea. Primarul orașului dorește să știe care este diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime.

Ajutați-l pe primar să afle răspunsul la întrebare.