User contributions for Sovago Rares-Andrei
A user with 159 edits. Account created on 18 March 2023.
30 March 2023
- 17:5317:53, 30 March 2023 diff hist +4,788 N 3218 - nrdiv1 Pagină nouă: == Cerința == Se consideră o secvență de '''N''' numere naturale nenule.Determinați numărul de divizori pentru fiecare număr din secvența dată. == Date de intrare == Fișierul de intrare '''nrdiv.in''' conține pe prima linie numărul natural N, care reprezintă numărul de valori din secvență. Pe următoarele '''N''' linii se află cele '''N''' numere naturale din secvență, câte un număr pe o linie. == Date de ieșire == Dacă datele sunt introduse corect, pe...
- 17:3517:35, 30 March 2023 diff hist +4,392 N 3057 - Rabin Miller Pagină nouă: == Cerința == Se dă un număr natural '''n'''. Să se afișeze '''DA''' dacă numărul este prim altfel se afișează '''NU'''. == Date de intrare == Fișierul de intrare '''rabin-miller.in''' conține pe prima linie numărul '''n'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.", fișierul de ieșire '''rabin-miller.out''' va conține pe prima linie '''DA''' sau '''NU''' după caz. În cazul în care datele nu respectă...
- 17:0617:06, 30 March 2023 diff hist +4,857 N 2543 - Pattern 2 Pagină nouă: == Cerința == Se dă un număr natural '''n'''. Se construiește o matrice pătratică de dimensiune '''2^n-1''', după următoarele reguli: -elementul din mijlocul matricii este egal cu '''n''' -elementele de pe linia mediană și cele de pe coloana mediană (exceptând elementul din mijlocul matricii) sunt nule -folosind linia mediană și coloana mediană, se împarte matricea în alte 4 matrici care se generează similar, dar au dimensiunea '''2^(n-1)-1'''. Calculați...
- 13:0013:00, 30 March 2023 diff hist +4,441 N 2777 - Bomboane 4 Pagină nouă: == Cerința == Într-o cutie sunt n bomboane. Dacă se împart cele n bomboane în mod egal la un grup de p copii, rămân '''p-1''' bomboane. Dacă se împart cele n bomboane în mod egal la un grup de q copii, rămân '''q-1''' bomboane. Se dau '''p''' și '''q''', numere naturale. Aflați cel mai mic n, număr natural care satisface condițiile de mai sus. == Date de intrare == Fișierul de intrare '''bomboane4.in''' conține pe prima linie numerele '''p''' și '''q'''. ==...
- 05:4705:47, 30 March 2023 diff hist +3,662 N 2459 - Low Memory Pagină nouă: == Cerința == Ajutaţi-l pe Bogdan să ducă la bun sfârşit sarcina primită de la tatăl său pentru a se putea întâlni cu Marcela, fata din vecini. == Date de intrare == Fișierul de intrare low_memory.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale ordonate crescător. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.", fișierul de ieșire '''low_memory.out''' va conține pe prima linie num...
29 March 2023
- 19:4519:45, 29 March 2023 diff hist +3,000 N 2398 - Moka Pagină nouă: == Cerința == Moca dorește să posteze pe Pbinfo '''a''' probleme de dificultate '''b'''. Durata postării celor '''a''' probleme de dificultate '''b''' este restul împărțirii lui '''a^b''' la '''1999999973'''. Ajutați-l pe Moca să calculeze durata postării celor '''a''' probleme de dificultate '''b'''. == Date de intrare == Fișierul de intrare '''moka.in''' conține pe prima linie numerele '''a b''', cu semnificația din enunț. == Date de ieșire == Dacă datele su...
- 18:5718:57, 29 March 2023 diff hist +3,758 N 2302 - Memory 009 Pagină nouă: == Cerinţa == Se dau două șiruri de numere '''A''' și '''B'''.Calculati '''A ∩ B'''. == Date de intrare == Fișierul de intrare '''memory009.in''' conține pe prima linie numerele '''n, m''' (lungimile celor două șiruri), iar pe a doua linie '''n''' numere naturale separate prin spații, iar pe a treia linie '''m''' numere naturale separate prin spații == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",fișierul de i...
28 March 2023
- 16:2016:20, 28 March 2023 diff hist +2,292 N 2612 - Fibo Suma Cifre Pagină nouă: == Cerinţa == Numim suma cifrelor până la o cifră a unui număr '''X''', o valoare mai mică decât 10 obținută prin adunarea cifrelor numărului '''X''' și repetarea procedurii dacă suma obținută este mai mare decât 10, de această dată având drept X suma obținută la pasul precedent. Se dă un număr n reprezentând poziția unui număr '''Fn''' din șirul lui Fibonacci. Să se calculeze suma cifrelor până la o cifră a lui '''Fn'''. == Date de intrare == P...
- 16:0516:05, 28 March 2023 diff hist +3,986 N 2241 - Inspectorat Pagină nouă: == Cerinţa == Se dau '''n''' perechi de numere naturale și pentru fiecare pereche '''(x,y)''' trebuie să se afle câte numere naturale nenule strict mai mici decât produsul '''x * y''' sunt prime cu '''x * y'''. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi n perechi de numere naturale '''x și y'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",programul va afișa pe ecran, pen...
- 15:3215:32, 28 March 2023 diff hist +4 2969 - Cauta Fibo →Rezolvare
- 15:3015:30, 28 March 2023 diff hist +2,691 N 2969 - Cauta Fibo Pagină nouă: == Cerinţa == Se citesc pe rând numere naturale nenule. Să se determine câte din numerele citite sunt termeni ai șirului lui Fibonacci. == Date de intrare == Fișierul de intrare '''cautafibo.in''' conține numere naturale nenule, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",fișierul de ieșire '''cautafibo.out''' va conține o singură valoare, reprezentând numărul termenilor Fibonacci ca...
- 15:1015:10, 28 March 2023 diff hist +3,028 N 2827 - Sir 12 Pagină nouă: == Cerinţa == Se consideră un șir de cel mult '''10^6''' numere naturale distincte din intervalul '''[1,10^9]'''. Se cere să se determine cei mai mari doi termeni pari din șir care sunt precedați de doar trei termeni impari. == Date de intrare == Fișierul de intrare '''sir12.in''' conține pe prima termenii șirului, separați prin câte un spațiu. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",Fișierul de ieșir...
24 March 2023
- 19:5619:56, 24 March 2023 diff hist +146 1965 - Sir 8 →Rezolvare
- 19:4819:48, 24 March 2023 diff hist +36 3940 - Low Mem →Rezolvare
- 19:3719:37, 24 March 2023 diff hist +563 3940 - Low Mem No edit summary
- 19:2119:21, 24 March 2023 diff hist −1 1965 - Sir 8 →Exemplul 1
- 19:2119:21, 24 March 2023 diff hist +1 1965 - Sir 8 →Exemplul 1
- 19:2119:21, 24 March 2023 diff hist +1,668 N 2326 - Campionat Pagină nouă: == Cerinţa == La un campionat de șah participa '''n''' persoane. Știind că la fiecare rundă se fac grupe de câte '''2''' persoane, iar câștigătorul trece în runda următoare, aflați după câte runde se va află câștigătorul. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",programul va afișa pe ecran numărul de runde. În cazul în...
- 19:0919:09, 24 March 2023 diff hist +1,563 N 1965 - Sir 8 Pagină nouă: == Cerinţa == Dându-se numărul natural '''n''', să se afle al n-lea termen al şirului '''1, 11, 21, 1211, 111221, 312211, 13112221,...''' == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",Programul va afișa al '''n'''-lea termen al șirului.. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor...
- 18:5218:52, 24 March 2023 diff hist +1,460 N 2206 - Min Impar Pagină nouă: == Cerinţa == Se dă un număr '''X'''. Să se afle cel mai mic număr '''Y ≥ X''' cu proprietatea că '''Y''' are doar cifre impare. == Date de intrare == Programul citește de la tastatură numărul '''X'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",programul va afișa pe ecran numărul '''Y'''. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.". == R...
- 18:3818:38, 24 March 2023 diff hist +1 2839 - Par Impar 1 →= Restricţii şi precizări
- 18:3818:38, 24 March 2023 diff hist +3,288 N 2839 - Par Impar 1 Pagină nouă: == Cerinţa == Se dă un număr natural, '''n (n∈[2,5000])''', și un șir de '''2·n''' numere naturale din intervalul '''[0,5]'''. Se cere să se determine valoarea obținută însumând toate produsele de forma '''x·y'''', und '''x''' și '''y''' sunt numere de paritate diferită, '''x''' fiind printre primii '''n''' termeni ai șirului dat, iar '''y''' printre ultimii '''n''' termeni ai acestui șir. Dacă nu există niciun astfel de produs, valoarea cerută este nulă... Tag: Visual edit: Switched
- 17:5717:57, 24 March 2023 diff hist −180 2840 - Secventa Uniforma →Rezolvare Tag: Visual edit
- 17:5617:56, 24 March 2023 diff hist −16 2840 - Secventa Uniforma →Exemplul 1
- 17:4417:44, 24 March 2023 diff hist −360 2824 - Numere 25 →Rezolvare
- 17:4417:44, 24 March 2023 diff hist +3 2824 - Numere 25 →Exemplul 2
- 16:3716:37, 24 March 2023 diff hist −1 2845 - Wildfire 1 →Restricţii şi precizări
- 16:3716:37, 24 March 2023 diff hist +991 2845 - Wildfire 1 →Rezolvare
- 16:3616:36, 24 March 2023 diff hist +1 2845 - Wildfire 1 →Exemplul 1
- 16:3616:36, 24 March 2023 diff hist +2 2845 - Wildfire 1 →Exemplul 2
- 14:4114:41, 24 March 2023 diff hist +2,521 N 2809 - Crescator 1 Pagină nouă: == Cerinţa == Scrieți un program care citește un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,10^9 ]''' ordonate crescător și determină cel mai mic număr din șir care apare de un număr impar de ori. Dacă în șir nu se află o astfel de valoare, se afișează mesajul '''nu exista'''. == Date de intrare == Fișierul de intrare '''crescator1.in''' conține cel mult '''10^6''' numere naturale din intervalul '''[0,10^9]''', ordonate crescător, separ...
- 14:1614:16, 24 March 2023 diff hist +3,333 N 2796 - Secvente Neuniforme Pagină nouă: == Cerinţa == Numim '''secvență neuniformă''' a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, cu proprietatea că oricare trei termeni aflați pe poziții consecutive sunt diferiți. Lungimea secvenței este egală cu numărul de termeni ai acesteia. Se dă un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''', în care există cel puțin trei termeni diferiți pe poziții conse...
- 13:4813:48, 24 March 2023 diff hist +3,338 N 2806 - Secventa Para Pagină nouă: == Cerinţa == Numim '''secvență pară''' într-un șir o succesiune de termeni ai șirului cu proprietatea că sunt numere pare și că se află pe poziții consecutive în șir; orice secvență are cel puțin doi termeni și este maximală în raport cu proprietatea precizată (dacă i se adaugă un alt termen, secvența își pierde această proprietate). Lungimea secvenței este egală cu numărul termenilor săi. Scrieți un program care citește un șir de cel mult...
23 March 2023
- 20:4120:41, 23 March 2023 diff hist +3,668 N 2818 - Inserare 2 Pagină nouă: == Cerinţa == Numim '''inserare''' a unui șir ''A'' într-un șir ''B'' introducerea, între două elemente ale șirului ''B'', a tuturor elementelor lui ''A'', pe poziții consecutive, în ordinea în care apar în ''A''. Se dau două șiruri cu '''n''', respectiv '''m''' elemente numere întregi ordonate strict crescător, în care numerotarea elementelor începe de la '''1'''. Se cere să se afișeze poziția din al doilea șir începând de la care poate fi inserat pr...
- 20:1520:15, 23 March 2023 diff hist +4,466 N 2840 - Secventa Uniforma Pagină nouă: == Cerinţa == Numim '''secvență uniformă''' a unui șir de numere naturale un subșir al acestuia, format din termeni cu aceeași valoare, aflați pe poziții consecutive în șirul dat. Lungimea secvenței este egală cu numărul de termeni ai acesteia. Se dă un șir de cel puțin două și cel mult '''1000000''' de numere naturale din intervalul '''[0,10^9]'''. În șir există cel puțin doi termeni egali pe poziții consecutive. Se cere să se determine o secvență...
- 19:5419:54, 23 March 2023 diff hist +4,085 N 2824 - Numere 25 Pagină nouă: == Cerinţa == SSe dă un număr natural n și un șir de numere naturale din intervalul '''[1,n]''' ordonate crescător. Să se afișeze în ordine strict crescătoare toate numerele din intervalul '''[1,n]''' care nu se găsesc în șirul dat. Dacă nu există asemenea numere se afișează '''Nu exista'''. == Date de intrare == Fișierul de intrare '''numere25.in''' conține pe prima linie numărul '''n''', iar pe a doua linie șir de numere naturale din intervalul '''[1,n]...
- 18:3518:35, 23 March 2023 diff hist +3,657 N 2834 - Sir 13 Pagină nouă: == Cerinţa == Se dă un șir de cel mult un milion de numere naturale din intervalul '''[0,10^9]''', separate prin câte un spațiu. Șirul are cel puțin doi termeni pari și cel puțin doi termeni impari. Se cere să se afișeze mesajul '''DA''' dacă șirul aflat în fișier are un subșir ordonat crescător, format din toți termenii pari ai săi, și un subșir ordonat descrescător, format din toți termenii impari ai săi. Dacă nu există două astfel de subșiruri,...
- 17:3317:33, 23 March 2023 diff hist +2,830 N 2845 - Wildfire 1 Pagină nouă: == Cerinţa == 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'...
- 16:4916:49, 23 March 2023 diff hist +2,614 N 3512 - Factorial Query Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale. Să se calculeze produsul factorialelor acestora, modulo '''1.000.000.007''' == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", programul va afișa pe ecran produsul factorialelor celor n numere citite. În cazul în care datele nu re...
- 16:1716:17, 23 March 2023 diff hist +2,269 N 3369 - Balanced Ternary Pagină nouă: == Cerinţa == Reprezentarea unui număr natural în baza '''3''' echilibrată conține cifrele '''1 0 -1''' și se obține scriind numărul ca sumă de puteri ale lui '''3''', înmulțite cu '''-1, 1 sau 0'''. Pentru a evita confuziile, cifra egală cu '''-1''' se notează cu '''T''', astfel că cifrele din baza '''3''' echilibrată sunt '''1 0 T'''. Astfel, numărul 11 este egal cu '''3^2∗(1)+3^1∗(1)+3^0∗(−1)'''și se reprezintă în baza '''3''' echilibrată '''11T...
19 March 2023
- 12:3912:39, 19 March 2023 diff hist +2 3815 - Poligon →Exemplul 2
- 12:3912:39, 19 March 2023 diff hist +1 3815 - Poligon →Exemplul 2
- 12:3812:38, 19 March 2023 diff hist +19 3815 - Poligon →Rezolvare
- 12:2112:21, 19 March 2023 diff hist −1 3815 - Poligon →Rezolvare
- 12:0412:04, 19 March 2023 diff hist +2,268 N 3144 - Cifre Romane Pagină nouă: == Cerinţa == Alexandru a învățat azi despre numerele romane și cum se scriu acestea. Fiind distras de ce spuneau colegii a ajuns acasă și a realizat că nu știe cum să transforme un număr din cifre arabe în cifre romane. Deoarece a doua zi are un test numai din acest capitol, vă roagă să îl ajutați la transformarea unui număr '''N''' dat, scris cu cifre arabe în cifre romane. == Date de intrare == Fișierul ''cifre_romane.in'' conține un număr natural N s...
- 11:5411:54, 19 March 2023 diff hist +1,768 N 3859 - Cai Pagină nouă: == Cerinţa == Se dă '''N''', în câte moduri putem plasa '''2''' cai pe o tablă de șah de '''N''' pe '''N''' astfel încât să nu se atace? == Date de intrare == Programul citește de la tastatură numărul '''N'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", programul va afișa pe ecran numărul '''X''', răspunsul la întrebarea din enunț. În cazul în care datele nu respectă restricțiile, se...
- 11:3611:36, 19 March 2023 diff hist +202 4046 - Parfum →Rezolvare
- 10:3310:33, 19 March 2023 diff hist +2,109 N 3815 - Poligon Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale. Aflati daca acestea pot fi laturile unui poligon cu '''n''' laturi. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", Programul va afișa pe ecran mesajul ''DA'', daca numerele date pot fi laturile unui poligon,altfel se afiseaza mesa...
- 10:1210:12, 19 March 2023 diff hist +3,005 N 4046 - Parfum Pagină nouă: == Cerinţa == Dorești să faci un parfum pentru care vei avea nevoie de '''X''' petale de flori. În grădina ta sunt '''N''' tipuri de flori, fiecare cu un anumit număr de petale, notat cu ''count[i]''. Odată la '''T''' zile, toate florile își vor scutura petalele, urmând ca tu să le colectezi. De asemenea, florile tale au fiecare câte o durată de viață exprimată în zile, notată cu ''days[i]''. Odată ce o floare moare, ea nu mai produce petale. Acum, te ești...
- 10:1010:10, 19 March 2023 diff hist +2,474 N 3940 - Low Mem Pagină nouă: == Cerinţa == Se dă un șir cu ''n'' elemente, '''numere naturale''' și un număr ''k''. Să se determine câte secvențe din șir au '''lungimea''' ''k'' și sunt formate din valori '''mai mici sau egale''' cu ''t'', unde ''t'' este '''ultimul element''' al șirului. == Date de intrare == Fișierul de intrare '''lowmem.in''' conține pe prima linie numerele ''n'' și ''k'', iar pe cea de-a doua linie cele ''n'' elemente ale șirului. == Date de ieșire == Dacă datele su...