User contributions for Mraa

21 December 2023

• 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...