Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
admin Se consideră n tipuri de bancnote, cu valorile v[1] v[2] … v[n], ordonate strict crescător. Pentru fiecare tip de bancnote se știe numărul de bancnote disponibile c[1] c[2] … c[n]. Se cere să se determine o modalitate de a plăti integral o sumă dată S cu bancnotele disponibile, astfel încât să se folosească cel puțin … Read more
Se consideră n tipuri de bancnote, cu valorile v[1] v[2] … v[n], ordonate strict crescător. Pentru fiecare tip de bancnote se știe numărul de bancnote disponibile c[1] c[2] … c[n]. Se cere să se determine o modalitate de a plăti integral o sumă dată S cu bancnotele disponibile. Date de intrare Programul citește de la … Read more
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ă un tablou cu N linii şi N coloane (numerotate de la 1 la N) care conţine valoarea 1 în fiecare dintre cele NxN celule. Valorile din tablou pot fi modificate prin aplicarea a două operații codificate astfel: L nr, prin care se schimbă simultan toate semnele numerelor din linia cu numărul nr. C … Read more
Se consideră N puncte din plan, având coordonate numere naturale, relativ la un reper cartezian XOY, oricare două puncte fiind distincte. Cerința Cunoscând N și coordonatele celor N puncte, să se determine: 1) Numărul maxim de puncte care au aceeași abscisă.2) Numărul triunghiurilor care se pot desena respectând următoarele condiții: au toate vârfurile în puncte … Read more
Ana şi Bogdan au inventat din nou un joc, pe care l-au denumit ks. Pe tabla de joc sunt plasate pe poziţii consecutive n jetoane, pe fiecare jeton fiind scris un număr natural nenul. Ana este prima la mutare şi are voie să extragă de pe tablă exact k jetoane situate pe poziţii consecutive. Bogdan … Read more
Se dă un număr natural n şi o mulţime cu m elemente, numere naturale nenule. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de termeni din acea mulţime. Date de intrare Fişierul de intrare partitiinumar4.in conţine pe prima linie numerele n şi m, iar pe a doua linie m numere … Read more
Se dă un număr natural n şi un număr m. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de cel puţin m numere naturale distincte. Date de intrare Fişierul de intrare partitiinumar2.in conţine pe prima linie numerele n şi m. Date de ieşire Fişierul de ieşire partitiinumar2.out va conţine pe … Read more
Se dă un număr natural n şi un interval [a,b]. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de numere naturale din intervalul [a,b]. Date de intrare Fişierul de intrare partitiinumar3.in conţine pe prima linie numerele n, a şi b. Date de ieşire Fişierul de ieşire partitiinumar3.out va conţine pe … Read more
Se dă un număr natural n. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de numere naturale distincte. Date de intrare Fişierul de intrare partitiinumar1.in conţine pe prima linie numărul n. Date de ieşire Fişierul de ieşire partitiinumar1.out va conţine pe pe fiecare linie câte un şir de numere naturale … Read more