User contributions for Mraa

25 December 2023

• 13:4213:42, 25 December 2023 diff hist +1,372‎ N 1812 - Litere Gen 1 ‎ Pagină nouă: ==Cerința== Scrieți un program care citeşte o valoare naturală impară pentru n şi apoi generează şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din n litere mici care îndeplinesc următoarele proprietăţi: - încep şi se termină cu a; - oricare două litere alăturate dintr-o combinaţie sunt consecutive în alfabet. Astfel, pentru n=5, combinaţiile afişate sunt, în ordine, următoarele: ababa, abcba. ==Date de intrare== Progra...
• 13:4013:40, 25 December 2023 diff hist +2,574‎ N 3945 - Fazan Max ‎ Pagină nouă: ==Cerința== Se dau n cuvinte distincte formate din litere mici. Afișați șirul format dintr-un număr maxim de cuvinte distincte dintre cele date, care respectă regula jocului Fazan. La jocul Fazan o succesiune de două cuvine a și b se consideră corectă dacă ultimele două litere din cuvântul a sunt identice cu primele două din b. De exemplu, cuvintele fazan și anterior sunt corecte în această ordine. ==Date de intrare== Programul citește de la tastatură num...
• 13:3613:36, 25 December 2023 diff hist +1,623‎ N 3415 - Vector Div ‎ Pagină nouă: ==Cerința== Se da un vector cu n elemente. Asupra fiecărui element putem efectua 2 tipuri de operații: să-l adunăm sau să-l scădem cu 1. La final, fiecare element trebuie să fie divizor al elementului următor. Adică, v[i] îl divide pe v[i + 1], oricare ar fi 1 ≤ i < n. Știind că ultimul element nu poate fi modificat, aflați numărul minim de operații pentru ca vectorul să îndeplinească condiția dată. ==Date de intrare== Programul citește de la tastatur...
• 13:3413:34, 25 December 2023 diff hist +2,084‎ N 1357 - Plus Minus ‎ Pagină nouă: ==Cerința== Fie n un număr natural. Să se determine toate posibilitățile de alegere a semnelor + și - pentru care n = (+|-) 12 + (+|-) 22 + ... + (+|-) n2 ==Date de intrare== Fișierul de intrare plusminus.in conține pe prima linie numărul n. ==Date de ieșire== Fișierul de ieșire plusminus.out va conține pe fiecare linie o succesiune de n semne + sau - , separate prin câte un spațiu, reprezentând câte o soluție a problemei. Dacă nu există soluție, atunc...
• 13:3213:32, 25 December 2023 diff hist +2,076‎ N 3605 - Desc Prime ‎ Pagină nouă: ==Cerința== Se dă un număr natural nenul S. Să se determine numărul de moduri de a-l scrie pe S ca sumă de numere prime distincte, precum și o modalitate de a-l scrie pe S ca sumă de cât mai multe numere prime distincte. ==Date de intrare== Programul citește de la tastatură numărul S. ==Date de ieșire== Programul va afișa la ecran pe prima linie numărul nrSol, reprezentând numărul de moduri de a-l scrie pe S ca sumă de numere prime distincte, iar pe a doua...
• 13:3013:30, 25 December 2023 diff hist +1,322‎ N 0344 - Paranteze ‎ Pagină nouă: ==Cerinţa== Se dă un număr natural par n. Generați toate șirurile de n paranteze rotunde care se închid corect. ==Date de intrare== Fişierul de intrare paranteze.in conţine pe prima linie numărul n. ==Date de ieşire== Fişierul de ieşire paranteze.out va conţine pe fiecare linie câte un șir de n paranteze rotunde care se închid corect. Șirurile vor fi afișate în ordine lexicografică, considerând paranteza deschisa ( mai mică decât paranteza închisă )...
• 13:2813:28, 25 December 2023 diff hist +1,209‎ N 0322 - Partitii Numar 2 ‎ Pagină nouă: ==Cerinţa== 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 pe fiecare linie câte un şir de numere naturale ordonate strict crescător, separate prin câte un spaţiu. Sum...
• 13:2613:26, 25 December 2023 diff hist +1,611‎ N 0324 - Partitii Numar 4 ‎ Pagină nouă: ==Cerinţa= Se dă un =umă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 naturale distincte, separate prin câte un spaţiu, reprezentând elementele mulţimii. ==Date de ieşire== Fişierul de ieşire partiti...

21 December 2023

• 22:2022:20, 21 December 2023 diff hist +1,270‎ N 1322 - Partitii Nr ‎ Pagină nouă: ==Cerinţa== 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 ordonate crescător astfel încât diferența dintre doi termeni consecutivi ai sumei să fie cel puțin 2. ==Date de intrare== Fişierul de intrare partitiinr.in conţine pe prima linie numărul n. ==Date de ieşire== Fişierul de ieşire partitiinr.out va conţine pe pe fiecare linie câte un şir de numere naturale ordonate...
• 22:1822:18, 21 December 2023 diff hist +1,405‎ N 3604 - Sum Cifs ‎ Pagină nouă: ==Cerința== Dându-se un număr natural nenul S, să se afișeze în ordine crescătoare toate numerele naturale cu cifre distincte care au suma cifrelor egală cu S. ==Date de intrare== Programul citește de la tastatură numărul S. ==Date de ieșire== Programul va afișa pe ecran pe câte o linie și în ordine crescătoare numerele de cifre distincte care au suma cifrelor egală cu S. Dacă problema nu are nicio soluție, atunci se va afișa doar valoarea -1. ==Restri...
• 22:1422:14, 21 December 2023 diff hist +1,489‎ N 3170 - Plata 3 ‎ Pagină nouă: ==Cerința== Se consideră n tipuri de bancnote, cu valorile v[1] v[2] ... v[n], ordonate strict crescător. Se cere să se determine o modalitate de a plăti integral o sumă dată S cu bancnotele disponibile, știind că se pot folosi oricâte bancnote de orice tip. ==Date de intrare== Programul citește de la tastatură numerele n și S, apoi valorile v[1] v[2] ... v[n] ale bancnotelor. ==Date de ieșire== Programul va afișa pe ecran n numere, reprezentând o modalitate...
• 22:1122:11, 21 December 2023 diff hist +1,850‎ N 3169 - Plata 2 ‎ Pagină nouă: ==Cerința== 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 o bancnotă de fiecare tip. ==Date de intrare== Programul citește de la tastatură numerele n și S, apoi valorile v[1] v[2] ......
• 22:0922:09, 21 December 2023 diff hist +1,492‎ N 3197 - Partitii Nr 2 ‎ Pagină nouă: ==Cerința== 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 ordonate strict crescător astfel încât diferența dintre doi termeni consecutivi ai sumei să fie cel mult 2. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran pe fiecare linie câte un șir de numere naturale ordonate strict crescător, separate prin câte u...
• 22:0722:07, 21 December 2023 diff hist +1,291‎ N 0321 - Partitii Numar 1 ‎ Pagină nouă: ==Cerinţa== 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 ordonate strict crescător, separate prin câte un spaţiu. Suma numerelor din fiecare şir este n...
• 22:0522:05, 21 December 2023 diff hist +1,106‎ N 4036 - KDivnn ‎ Pagină nouă: ==Cerința== Se dau n şi k numere naturale nenule. Determinaţi cel mai mare număr natural de cel mult k cifre care divide pe nn. ==Date de intrare== Programul citește de la tastatură numerele n şi k. ==Date de ieșire== Programul va afișa pe ecran numărul cerut. ==Restricții și precizări== 2 ≤ n ≤ 10.000.000 1 ≤ k ≤ 12 ==Exemplu==: Intrare 6 3 Ieșire 972 ==Explicație== Cel mai mare număr de trei cifre care divide pe 66 este 972. ==Rezolvare== def ce...
• 22:0122:01, 21 December 2023 diff hist +1,508‎ N 3995 - Partitii Numar 6 ‎ Pagină nouă: ==Cerința== 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 impare distincte. ==Date de intrare== Programul citește de la tastatură numărul natural n. ==Date de ieșire== Programul va afișa pe câte linie a ecranului câte un șir de numere naturale impare ordonate strict crescător, separate prin câte un spațiu. Suma numerelor din fiecare șir este n. Șirurile vor fi afișate î...
• 22:0022:00, 21 December 2023 diff hist +1,433‎ N 3994 - Partitii Numar 5 ‎ Pagină nouă: ==Cerința== 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 pare. ==Date de intrare== Programul citește de la tastatură numărul natural n. ==Date de ieșire== Programul va afișa pe câte linie a ecranului câte un șir de numere naturale pare ordonate crescător, separate prin câte un spațiu. Suma numerelor din fiecare șir este n. Șirurile vor fi afișate în ordine lexicografic...
• 21:5621:56, 21 December 2023 diff hist +1,806‎ N 2245 - Plata 1 ‎ Pagină nouă: ==Cerința== 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 tastatură numerele n și S, apoi valorile v[1] v[2] ... v[n] ale bancnotelor și apoi c[1] c[2] ... c[n]. ==Date de ieșire== Pr...
• 21:5121:51, 21 December 2023 diff hist +1,890‎ N 1356 - N Sir ‎ Pagină nouă: ==Cerința== Fie n un număr natural. Să se determine toate șirurile a de k numere naturale nu neapărat distincte: 1 ≤ a1, a2,...,ak ≤ n, astfel încât: 1) 1 = 1/a1+ 1/a2+...+ 1/ak 2) n = a1 + a2 +...+ ak ==Date de intrare== Fișierul de intrare nsir.in conține pe prima linie numărul n. ==Date de ieșire== Fișierul de ieșire nsir.out va conține pe fiecare linie câte un șir determinat, în ordine lexicografică. Dacă nu poate fi generat un astfel de șir, at...
• 21:4121:41, 21 December 2023 diff hist +1,331‎ N 0323 - Partitii Numar 3 ‎ Pagină nouă: ==Cerinţa== 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 pe fiecare linie câte un şir de numere naturale din intervalul [a,b], ordonate crescător, separate prin...
• 21:3921:39, 21 December 2023 diff hist +1,387‎ N 0319 - Suma 35 ‎ Pagină nouă: ==Cerinţa== Se dă un număr natural nenul n. Să se determine toate modalităţile distincte de descompunere a numărului n în sumă de 3 şi 5. ==Date de intrare== Fişierul de intrare suma35.in conţine pe prima linie numărul n. ==Date de ieşire== Fişierul de ieşire suma35.out va conţine, în ordine lexicografică, toate modalităţile de descompunere a lui n în suma de 3 şi 5. Elementele fiecărei descompuneri vor fi scrie pe câte o linie a fişierului şi sep...
• 21:3721:37, 21 December 2023 diff hist +1,848‎ N 3982 - Descp2 ‎ Pagină nouă: Considerăm trei numere naturale nenule: n, k şi x. Denumim o kx-descompunere a numărului n o posibilitate de a scrie numărul n ca sumă de k numere naturale nenule astfel încât diferenţa între oricare doi termeni ai sumei este cel puţin egală cu x. ==Cerința== Fiind date trei numere naturale n, k şi x, să se determine câte kx-descompuneri distincte există. Două kx-descompuneri sunt distincte dacă diferă prin cel puţin un termen. ==Date de intrare== Fișie...
• 21:3521:35, 21 December 2023 diff hist +1,841‎ N 4284 - Kx Desc ‎ Pagină nouă: Considerăm trei numere naturale nenule: n, k şi x. Denumim o kx-descompunere a numărului n o posibilitate de a scrie numărul n ca sumă de k numere naturale nenule astfel încât diferenţa între oricare doi termeni ai sumei este cel puţin egală cu x. ==Cerința== Fiind date trei numere naturale n, k şi x, să se determine câte kx-descompuneri distincte există. Două kx-descompuneri sunt distincte dacă diferă prin cel puţin un termen. ==Date de intrare== Fișie...
• 21:3121:31, 21 December 2023 diff hist +2,329‎ N 3828 - D Caesar Queries ‎ Pagină nouă: ==Cerința== După ce Julius Caesar l-a învins pe Pompey în bătălia de la Pharsalus , acesta decide să țină un festin în cinstea soldaților săi loilai . El are q scenarii posibile pt oaspeți definite printr o pereche (n,k) care înseamnă că fiecare dintre cei n invitați pot alege unul dintre cele k feluri de mâncare . Deoarece Julius Caesar a plătit cei mai buni bucătari pentru a prepara mancarea , el își dorește ca fiecare fel de mâncare să fi fost ales...
• 21:2921:29, 21 December 2023 diff hist +1,628‎ N 3827 - C Bombs ‎ Pagină nouă: ==Cerința== Le Quack vrea să bombardeze un oraș având N bombe numerotate de la 1...N. Dacă el detonează bombă cu valorea i atunci va putea să detoneze doar bombe încă nedetonate cu valori mai mici decât i. În cazul în care nu mai există astfel de bombe , poate detona orice bombă nedetonata. Le Quack va da numărul N și vrea să îi spuneți în câte moduri poate detona toate cele N bombe după regulă descrisă anterior. ==Date de intrare== Inputul conține...
• 21:2721:27, 21 December 2023 diff hist +2,207‎ N 3639 - Subset Fight ‎ Pagină nouă: ==Cerința== Un război se apropie, va trebui să ajuți combatanții să afle șansele lor de victorie. Se dă un vector cu n numere naturale, unde v[i] reprezintă numărul de valori egale cu i. Un scenariu în care omenirea câștigă e un scenariu în care suma numerelor dintr-o submulțime este multiplu de n. De exemplu, dacă vectorul din enunț este 1 2 3, valorile pe care le avem de fapt sunt 1 2 2 3 3 3, valori pe care le putem nota ca facând parte dintr-un nou ve...
• 21:2321:23, 21 December 2023 diff hist +1,687‎ N 3240 - Sequences ‎ Pagină nouă: ==Cerința== Să se calculeze numărul de șiruri crescătoare de lungime n, cu numere de la 1 la m, în care fiecare element apare de cel mult k ori. ==Date de intrare== De la intrarea standard se citesc numerele întregi n, m și k, separate prin spațiu. ==Date de ieșire== La ieșirea standard programul va afișa numărul de șiruri descrise în enunț. ==Restricții și precizări== 0 < n < 31 0 < m < 31 0 < k < 31 ==Exemplu==: Intrare 3 4 2 Ieșire 16 ==Explicație...
• 21:2121:21, 21 December 2023 diff hist +3,174‎ N 3821 - Magic Digits ‎ Pagină nouă: ==Cerința== Le Quack , mare fan al Lord Of The Rings , dar și al vrăjitoriei , află de la Gandalf că cifrele magice sunt { 1,2,3,4,5,6,7,8,9 } , cifra 0 este prea asemănătoare cu ochiul lui Sauron , fiind astfel considerată malefica. Le Quack iubeste aceste cifre magice încât le-a studiat mai atent și a observat că acestea pot forma numere de diferite lungimi ( ex : 1124 , 312 , 91235 ). Pentru fiecare număr format cu cifre magice definim gradul de frumusete ca f...
• 21:1921:19, 21 December 2023 diff hist +3,549‎ N 3571 - Tango ‎ Pagină nouă: Un tango este format din fraze muzicale, fiecare dintre acestea având 8 timpi muzicali. Timpii muzicali au aceeaşi durată. La fel de importantă ca melodia unui tango este şi dansul asociat ei. Mişcările efectuate în timpul dansului se numesc figuri. Succesiunea de figuri efectuate în timpul dansului formează o coregrafie. Două coregrafii se consideră diferite dacă succesiunea figurilor care le alcătuiesc este diferită. O coregrafie frumoasă asociată unui tang...
• 21:1621:16, 21 December 2023 diff hist +1,321‎ N 3234 - Pavare 3 ‎ Pagină nouă: Se dă un dreptunghi cu lungimea egală cu 2N centimetri și lățimea egală cu 3 centimetri. ==Cerința== Să se determine numărul M al pavărilor distincte cu dale dreptunghiulare care au lungimea egală cu un centimetru și lățimea egală cu 2 centimetri. ==Date de intrare== Fișierul de intrare pavare.in conține pe prima linie numărul natural nenul N, reprezentând jumătatea lungimii dreptunghiului. ==Date de ieșire== Fișierul de ieșire pavare.out va conțin...
• 21:1021:10, 21 December 2023 diff hist +1,840‎ N 0730 - Minus K ‎ Pagină nouă: ==Cerința== Se dau două numere naturale N şi K. Determinaţi numărul de şiruri de lungime N formate doar din semnele + şi – şi în care nu apar K semne – pe poziţii consecutive. ==Date de intrare== Fișierul de intrare minusk.in conţine pe prima linie 2 numere naturale separate printr-un spaţiu, N şi K, cu semnificaţia din enunţ. ==Date de ieșire== Fișierul de ieșire minusk.out va conține pe prima linie un singur număr natural reprezentând valoarea ce...
• 21:0821:08, 21 December 2023 diff hist +1,109‎ N 4032 - Zar 1 ‎ Pagină nouă: ==Cerința== În câte moduri se poate obține suma n aruncând cu zarul (În câte moduri poți să îl scrii pe n ca sumă de valori mai mici sau egale cu 6). ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran răspunsul la întrebarea din enunț. ==Restricții și precizări== 1≤n≤1018 Rezultatul se va afișa modulo 109+7 . ==Exemplu==: Intrare 8 Ieșire 125 ==Explicație== Câteva dintre posibilit...
• 21:0421:04, 21 December 2023 diff hist +2,926‎ N 3084 - Cub Dinamic ‎ Pagină nouă: ==Cerința== Se dă un tablou tridimensional, de dimensiune n x n x n , fiecare element reprezentând o camera. m dintre acestea sunt blocate și nu pot fi traversate. Dintr-o cameră având coordonatele (i,j,k) te poți deplasa in camerele de coordonate (i+1,j,k) , (i,j+1,k) și (i,j,k+1) . Știind că pornești din camera cu coordonate (1,1,1) , se cere să se afișeze numărul de moduri modulo 1234567 de a ajunge in camera de coordonate (n,n,n,) . ==Date de intrare...
• 21:0021:00, 21 December 2023 diff hist +1,126‎ N 2532 - Cnt Cif Sum ‎ Pagină nouă: ==Cerința== Se dă un număr N și un număr S. Să se determine câte numere de N cifre au suma cifrelor S. ==Date de intrare== Programul citește de la tastatură numerele N și S. ==Date de ieșire== Programul va afișa pe ecran numărul C, reprezentând numărul de numere de N cifre având suma cifrelor S modulo 666013. ==Restricții și precizări== 1 ≤ N ≤ 1000 1 ≤ S ≤ 9 * N ==Exemplu==: Intrare 2 3 Ieșire 3 ==Rezolvare== MOD = 666013 def numere_suma(N,...
• 20:5720:57, 21 December 2023 diff hist +2,846‎ N 1824 - Pitic ‎ Pagină nouă: ==Enunt== Carmen, piticul de gradina vrea sa meargă în vizita la piticul Tulosba. Pentru a ajunge la Tulosba, Carmen trebuie sa meargă printr-o rețea de N galerii, fiecare alcătuită din M sectoare. Rețeaua poate fi reprezentată printr-un tablou cu N linii, numerotate de la 1 la N și M coloane, numerotate de la 1 la M . Carmen ocupă sectorul 1 al galeriei 1. Tulosba ocupă sectorul M al galeriei 1. La galeria n se termina rețeaua și începe gradina unde sunt nișt...
• 20:5120:51, 21 December 2023 diff hist +1,307‎ N 3214 - Dinamica 04 ‎ Pagină nouă: Definim un număr natural ca fiind bun dacă toate cifrele impare se află înaintea celor pare. De exemplu, numerele 13424, 400, 1357 sunt bune, pe când 34010 nu este. ==Cerința== Dându-se un număr natural nenul n, să se determine câte numere bune de n cifre există. Pentru că acest număr poate fi foarte mare, se va determina răspunsul modulo 123457. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecr...
• 20:4920:49, 21 December 2023 diff hist +1,243‎ N 2260 - Dinamica 02 ‎ Pagină nouă: Se consideră un număr natural nenul N. ==Cerința== Să se determine numărul de cuvinte de lungime N formate doar din litere mici și cu proprietatea că nu pot exista trei litere alăturate identice. Pentru că acest număr poate fi foarte mare, se va determina modulo 777013. ==Date de intrare== Programul citește de la tastatură numărul N. ==Date de ieșire== Programul va afișa pe ecran numărul de cuvinte modulo 777013. ==Restricții și precizări== 1 ≤ N ≤...
• 20:4420:44, 21 December 2023 diff hist +1,352‎ N 2259 - Dinamica 01 ‎ Pagină nouă: Se consideră un număr natural nenul N. Vom considera mulțimea A(N) a numerelor de N cifre nenule care au proprietatea că orice două cifre alăturate sunt de parități diferite. De exemplu 1472 este un număr din mulțimea A(4), dar 1567 nu este pentru că are cifrele alăturate 1 și 5 de aceeași paritate. ==Cerința== Să se determine numărul de elemente ale mulțimii A(N). Pentru că acest număr poate fi foarte mare, se va determina modulo 30103. ==Date de intrar...
• 20:4120:41, 21 December 2023 diff hist +1,470‎ N 2882 - No Pals ‎ Pagină nouă: ==Cerința== Gioni este un elev foarte pasionat de informatică și îndrăgește în special problemele care se rezolvă cu tehnica programării dinamice. El are un număr natural n și vrea să știe pentru fiecare numar i de la 1 la n câte numere cu i cifre nu sunt palindromuri. Fiindcă acest număr poate să fie foarte mare, se cere afișarea lui modulo 666013. ==Date de intrare== Fișierul de intrare no_pals.in conține pe prima linie numărul n. ==Date de ieșire==...
• 20:3020:30, 21 December 2023 diff hist +1,838‎ N 2421 - CalculSume ‎ Pagină nouă: ==Cerința== Cu n numere naturale, a1,a2,…,an , se pot calcula următoarele sume: S1=a1+a2+…+an S2=a1⋅a2+a1⋅a3+…+an−1⋅an S3=a1⋅a2⋅a3+a1⋅a2⋅a4+…+an−2⋅an−1⋅an ... Sn=a1⋅a2⋅…⋅an . Se dau două numere n și k și apoi n numere naturale a1,a2,…,an . Se cere să se calculeze suma Sk . ==Date de intrare== Fișierul de intrare calculsume.in conține pe prima linie două numere n și k separate printr-un spațiu, urmate, pe a doua linie...

11 December 2023

• 16:0716:07, 11 December 2023 diff hist +1,242‎ N 3990 - Dinamica 09 ‎ Pagină nouă: ==Cerința== Se dă un număr natural nenul n. Să se determine numărul de numere de n cifre din mulțimea {1, 2, 3, 4} care nu au două cifre alăturate egale și care au proprietatea că sunt divizibile cu 2. Pentru că acest număr poate fi foarte mare, se va calcula modulo 123457. ==Date de intrare== Programul citește de la tastatură numărul n,. ==Date de ieșire== Programul va afișa pe ecran numărul cerut, modulo 123457. Restricții și precizări Pentru 80 de p...
• 16:0416:04, 11 December 2023 diff hist +2,221‎ N 3661 - Dinamica 05 ‎ Pagină nouă: ==Cerința== Se dau numerele naturale n și p. Să se determine: a) numărul cuvintelor de lungime n formate doar din litere mari și mici și cu proprietatea că aceste cuvinte nu pot avea două litere alăturate identice, indiferent că sunt mari sau mici (cuvintele baArda sau fEEric au două litere alăturate identice). b) numărul cuvintelor de lungime n formate doar din litere mari și mici și cu proprietatea că nu pot apărea două litere mari pe poziții alăturate....
• 16:0216:02, 11 December 2023 diff hist +1,315‎ N 3217 - Trepte 2.2 ‎ Pagină nouă: ==Cerința== O persoana are de urcat n trepte. Ştiind că de pe treapta i poate trece pe treapta i + 1, i + 2, ..., i + (k - 1) sau i + k, aflaţi în câte moduri poate urca cele n trepte. (inițial se afla treapta 1) ==Date de intrare== Programul citește de la tastatură numerele n și k. ==Date de ieșire== Programul va afișa pe ecran numărul c, reprezentând numărul de moduri în care poate urca cele n trepte. ==Restricții și precizări== 1 < n ≤ 1.000.000; 1...
• 15:5915:59, 11 December 2023 diff hist +1,262‎ N 1991 - Trepte 2 ‎ Pagină nouă: ==Cerința== O persoana are de urcat n trepte. Ştiind că de pe treapta i poate trece pe treapta i + 1, i + 2, ..., i + (k - 1) sau i + k, aflaţi în câte moduri poate urca cele n trepte. (inițial este pe treapta 1) ==Date de intrare== Programul citește de la tastatură numerele n și k. ==Date de ieșire== Programul va afișa pe ecran numărul c, reprezentând numărul de moduri în care poate urca cele n trepte. ==Restricții și precizări== 1 < n ≤ 100.000 1 ≤...
• 15:5215:52, 11 December 2023 diff hist +1,588‎ N 2487 - countbits ‎ Pagină nouă: Se consideră un șir de numere naturale f[1], f[2], …, f[n]. Fiecărui element al șirului i se calculează numărul biților de 1 din reprezentarea în baza 2. De exemplu, numărul 15 are 4 biți de 1 în baza 2. ==Cerința== Să se determine numărul total de biți de 1 al tuturor numerelor din șir. ==Date de intrare== Fișierul de intrare countbits.in conține pe prima linie numerele n, A, B, C, D, E, unde n este numărul elementelor șirului. Șirul se va genera ast...
• 15:5015:50, 11 December 2023 diff hist +1,378‎ N 2332 - primXXL ‎ Pagină nouă: ==Cerința== Se dau n numere naturale şi un număr natural k. Aflaţi câte dintre numerele date îl divid pe k! ( k factorial). ==Date de intrare== Fișierul de intrare primxxl.in conține pe prima linie numerele n şi k, iar pe a doua linie n numere naturale nenule separate prin spații. ==Date de ieșire== Fișierul de ieșire primxxl.out va conține pe prima linie numărul d, reprezentând numărul numerelor de pe a doua linie a fișierului de intrare care îl divid pe...
• 15:4215:42, 11 December 2023 diff hist +2,299‎ N 3315 - Eratostene3 ‎ Pagină nouă: ==Cerința== Se dau n numere naturale. Pentru fiecare număr aflaţi câţi divizori liberi de pătrate are acesta. ==Date de intrare== Fișierul de intrare eratostene4.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații. ==Date de ieșire== Fișierul de ieșire eratostene4.out va conține pe prima linie, pentru fiecare număr din fişierul de intrare, numărul divizorilor liberi de pătrate ai acestuia. ==Restricții și prec...
• 15:3915:39, 11 December 2023 diff hist +2,232‎ N 2211 - True ‎ Pagină nouă: Să considerăm o matrice cu N linii şi N coloane cu elemente numere naturale. În această matrice trebuie să plasăm două ture, în poziţii distincte. Spunem că un element al matricei este atacat dacă se află pe aceeaşi linie sau pe aceeaşi coloană cu una dintre cele două ture. Elementele din poziţiile celor două ture nu sunt considerate atacate. Turele vor fi plasate astfel încât suma elementelor atacate să fie cât mai mare. ==Cerința== Scrieţi un progra...
• 15:2015:20, 11 December 2023 diff hist +3,953‎ N 2863 - Pyk ‎ Pagină nouă: ==pyk== Fie k, n și y trei numere naturale. Fie X un șir format din n numere naturale: x1,x2,x3,…,xn. Fie P produsul numerelor y,x1,x2,x3,…,xn, adică P=y×x1×x2×x3×…×xn. Numărul P este o “k-putere” dacă există un număr natural z astfel încât P=zk. ==Cerinta== Scrieți un program care să citească numerele k,n,x1,x2,x3,…,xn și care să determine: 1. cel mai mic și cel mai mare număr din șirul X ce sunt formate doar din cifre identice; 2. descom...
• 14:3214:32, 11 December 2023 diff hist +4,669‎ N 1678 - Modif Mat ‎ Pagină nouă: ==Cerinta== Se citeşte din fişierul de intrare o matrice pătratică A cu n linii şi n coloane conţinând numere naturale. Scrieţi un program care modifică matricea A în modul următor: I. interschimbă elementele matricei din triunghiul superior cu cele din triunghiul inferior al matricei. II. după aceea interschimbă elementele superprime distincte, care apar în triunghiul din dreapta cu cel din triunghiul din stânga al matricei (ambele elemente trebuie să fie...