Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
O plajă poate fi văzută ca o matrice cu n linii și m coloane. Elementele matricii sunt codificate cu 0, însemnând o poziție liberă, și 1, însemnând o poziție ocupată. Să se afle aria celui mai mare dreptunghi liber din matricea dată. Date de intrare Fișierul de intrare plaja.in conține pe prima linie numerele n … Read more
Se consideră o clădire de formă dreptunghiulară, împărțită în n*m camere, dispuse sub forma unei matrice cu n linii și m coloane. Dintr-o cameră se poate trece în oricare dintre cele 4 camere vecine pe linie sau pe coloană. Unele camere sunt închise, și în ele nu se poate intra deloc. Trecerea dintr-o cameră în altă cameră durează un minut. În una dintre … Read more
Un fermier deține o fermă de formă dreptunghiulară cu lungimea m metri și lățimea n metri. Respectând principiul rotației culturilor, fermierul și a realizat un plan pentru semănarea culturilor în noul an. Astfel ,el a desenat un dreptunghi pe care l-a împărțit în m * n celule, fiecare corespunzând unui metru pătrat, și a colorat … Read more
Se dă un șir de N numere distincte a[1],a[2],..a[N]. Orice secvențăa[i],a[i+1],…,a[j-1],a[j], 1 ≤ i + 1 < j ≤ n, pentru care toate valorile a[k],i < k < j, sunt mai mici decât extremitățile a[i] și a[j], o vom numi în continuare “groapă”. Cerința Scrieţi un program care va determina numărul “gropilor” din șirul dat. Date de intrare Fișierul de intrare nrpits.in conţine pe prima … Read more
Cerința Să se scrie un program care gestionează o stivă de numere întregi. Inițial stiva este vidă. Programul va citi de la tastatură o listă de operații, care pot fi: push X – adaugă valoarea întreagă X pe stivă; pop – elimină elementul din vârful stivei; top – afișează elementul din vârful stivei. Programul va realiza asupra stivei operațiile citite, … Read more
Cerința Gigel are un set de n cuburi. Fiecare cub este marcat cu un număr natural, de la 1 la n și i se cunoaște lungimea laturii – număr natural. Cu o parte dintre aceste cuburi Gigel va construi o stivă, astfel: fiecare cub se analizează o singură dată, în ordinea numerelor marcate; dacă stiva nu conține niciun cub, cubul curent … Read more