User contributions for Brianna Waltner

19:4919:49, 5 January 2024 diff hist +1,793‎ N 661 - Triunghiuri1 ‎ Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale. == Date de ieșire == Programul va afișa pe ecran numărul '''C''', reprezentând numărul de triunghiuri determinate. == Restricţii şi precizări == * '''1 ⩽ n ⩽ 1000''' * cele '''n''' numere citite vor... current

23:1623:16, 4 January 2024 diff hist +2,673‎ N 2443 - cb2 ‎ Pagină nouă: Se consideră un șir de numere naturale nenule '''a[1]''', '''a[2]''', …, '''a[n]'''. Asupra șirului se efectuează '''Q''' interogări. Fiecare interogare este dată de o pereche '''(x, s)''': care este indicele maxim '''p''' cu proprietatea că '''a[i] ≤ x''', pentru orice '''i=1..p''' și în plus '''a[1] + a[2] + ... + a[p] ≤ s'''? == Cerinţa == Trebuie să răspundeți la fiecare din cele '''Q''' întrebări. == Date de intrare == Programul citește de la tastat... current
22:5822:58, 4 January 2024 diff hist +1,939‎ N 2239 - pow2 ‎ Pagină nouă: Se consideră un șir '''a[1]''', '''a[2]''',…, '''a[n]''' de numere naturale nenule. == Cerinţa == Să se determine câte perechi de indici '''(i, j)''', '''1 ⩽ i < j ⩽ n''', există cu proprietatea că suma '''a[i] + a[j]''' este egală cu o putere a lui '''2'''. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale nenule, separate prin spații. == Date de ieșire == Programul va afișa pe ecran un sing... current
22:4122:41, 4 January 2024 diff hist +2,221‎ N 2276 - cb ‎ Pagină nouă: Se consideră un șir '''a[1]''', '''a[2]''', …, '''a[n]''' de numere naturale. Se dau și '''T''' intervale închise de forma '''[x, y]''', cu '''x ≤ y'''. == Cerinţa == Pentru fiecare din cele '''T''' intervale de forma '''[x, y]''' trebuie să răspundeți la întrebarea: câte numere din șir aparțin intervalului '''[x, y]'''? == Date de intrare == Programul citește de la tastatură numerele '''n''' și '''T''', apoi '''n''' numere naturale, separate prin spații,... current
22:1822:18, 4 January 2024 diff hist +2,827‎ N 2644 - clase ‎ Pagină nouă: == Cerinţa == Într-o școală sunt '''n''' clase, fiecare având un număr diferit de elevi. Școală primește '''m''' pachete cu cărți, fiecare cu un număr diferit de cărți. Pentru ca o clasa să primească un pachet, numărul elevilor din acea clasa trebuie să fie egal cu numărul cărților din pachet. Să se determine câte clase primesc un pachet de cărți. == Date de intrare == Fișierul de intrare '''clasein.txt''' va avea pe prima linie numărul '''n''', iar... current
21:0621:06, 4 January 2024 diff hist +2,664‎ N 2006 - Mana ‎ Pagină nouă: == Cerinţa == Înștiințat de atacul orcilor, Gandalf și-a luat măsurile de precauție. Credinciosul spion i-a adus acestuia o hartă care arată pozițiile celor '''n''' orci. Harta poate fi reprezentată ca un sistem cartezian de coordonate. Gandalf vrea să folosească o vrajă astfel încât să anihileze cel puțin '''k''' orci. De asemenea, acesta vrea să folosească cât mai puțină mana. Știind că, dacă utilizează '''r''' mana ('''r''' număr natural), și v... current
20:3620:36, 4 January 2024 diff hist +8‎ 508 - Cautare Binara ‎No edit summary current
20:1620:16, 4 January 2024 diff hist +1,890‎ N 508 - Cautare Binara ‎ Pagină nouă: == Cerinţa == Se dă un vector '''x''' cu '''n''' elemente numere naturale, ordonate crescător, și un vector '''y''' cu '''m''' elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului '''y''' dacă apare în '''x'''. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' elemente ale vectorului '''x'''. Apoi și citește '''m''' și cele '''m''' elemente ale lui '''y'''. == Date de ieșire == Progra...
14:2114:21, 4 January 2024 diff hist +2,973‎ N 0543 - Bipartit 2 ‎ Pagină nouă: == Cerinţa == Se dă lista muchiilor unui graf neorientat conex cu '''n''' vârfuri, etichetate de la '''1''' la '''n'''. Să se verifice dacă graful este bipartit. == Date de intrare == Fişierul de intrare '''bipartit2in.txt''' conţine pe prima linie numerele '''n''' și '''m''', reprezentând numărul de vârfuri ale grafului și numărul de muchii. Fiecare dintre următoarele '''m''' linii conține câte o pereche de numere '''i j''', cu semnificația că există muchi... current

23:3923:39, 3 January 2024 diff hist +3,189‎ N 4290 - Gaseste Ciclu ‎ Pagină nouă: == Cerinţa == Gigel are un graf cu '''n''' noduri și '''m''' muchii, care nu este conex. El dorește să afle răspunsul la două întrebări: 1) Care este numărul minim de muchii ce trebuie ađugate astfel încât graful să devină conex? 2) Dacă costul adăugării unei muchii între nodurile '''a''' și b este '''a + b''', care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex? == Date de intrare == Fișierul de intra... current
22:5922:59, 3 January 2024 diff hist +3,081‎ N 0541 - Lant 1 ‎ Pagină nouă: == Cerinţa == Se dă lista muchiilor unui graf neorientat și trei vârfuri '''p q r''' . Să se determine un lanț cu extremitățile '''p q''' care conține vârful '''r'''. == Date de intrare == Fişierul de intrare '''lant1in.txt''' conţine pe prima linie numerele '''n p q r''', reprezentând numărul de vârfuri ale grafului și cele trei vârfuri date. Fiecare dintre următoarele linii conține câte o pereche de numere '''i j''', cu semnificația că există muchie... current
22:0122:01, 3 January 2024 diff hist +2,422‎ N 4204 - Este Arbore ‎ Pagină nouă: == Cerinţa == Verificați dacă un graf este arbore sau nu. == Date de intrare == Fișierul de intrare '''estearborein.txt''' conține pe prima linie numărul de noduri '''n''', iar pe următoarele linii perechi de numere '''x y''', separate printr-un spațiu, cu semnificația că există muchie de la nodul '''x''' la nodul '''y'''. == Date de ieșire == Fișierul de ieșire '''estearboreout.txt''' va conține pe prima linie cuvântul '''DA''' dacă graful poate fi arbore, s... current
19:1019:10, 3 January 2024 diff hist +139‎ 0756 - Nr Nod ‎No edit summary current
18:1918:19, 3 January 2024 diff hist +3,334‎ N 0550 - Mere ‎ Pagină nouă: == Cerinţa == Țăranul Ion are în livada sa '''N''' pomi, fiecare cu '''v[i]''' mere. Între pomi există N-1 cărări, astfel încât între oricare doi pomi să existe un singur drum, alcătuit eventual din mai multe cărări. Pentru că nu și-a plătit ratele la bancă, el este nevoit să vândă o parte dintre pomi. El vrea să adune merele din livadă, dar pentru că nu are foarte mult timp, el va aduna merele doar dintr-o parte din pomi. Ion pornește din pomul lui... current
17:2417:24, 3 January 2024 diff hist +3,286‎ N 1707 - Retea ‎ Pagină nouă: == Cerinţa == Se consideră o rețea formată din '''n''' servere, numerotate de la '''1''' la '''n'''. În rețea există m perechi de servere '''x y''' cunoscute între care există legături de comunicație directe. Între oricare două servere din rețea există legături, fie directe, fie prin intermediul altor servere. Stabiliți pentru fiecare dintre cele '''n''' servere dacă eliminarea sa din rețea conduce la pierderea legăturii dintre cel puțin două servere r... current
16:1116:11, 3 January 2024 diff hist +2,364‎ N 0760 - k Nivel 1 ‎ Pagină nouă: == Cerinţa == Se consideră un arbore binar în care nodurile memorează numere naturale nenule și un număr '''k'''. În arbore rădăcina se află pe nivelul '''0''', fii rădăcinii pe nivelul '''1''', fii fiilor rădăcinii pe nivelul '''2''', etc. Să se determine suma valorilor din nodurile aflate pe nivelul '''k'''. == Date de intrare == Fișierul de intrare '''knivel1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urm... current
16:0316:03, 3 January 2024 diff hist +2,166‎ N 0761 - Inaltime 1 ‎ Pagină nouă: == Cerinţa == Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine înălțimea arborelui. Înălțimea unui arbore este egală cu numărul de noduri de pe cel mai lung lanț elementar care unește rădăcina cu un nod terminal. == Date de intrare == Fișierul de intrare '''inaltime1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stân... current
15:5715:57, 3 January 2024 diff hist +2,447‎ N 0759 - Bi Latime ‎ Pagină nouă: == Cerinţa == Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile din arbore în urma parcurgerii în lățime, pornind din rădăcină. == Date de intrare == Fișierul de intrare '''bilatimein.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apare valoarea '''0''... current
15:4915:49, 3 January 2024 diff hist +2,902‎ N 0758 - Bi Min Prim ‎ Pagină nouă: == Cerinţa == Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine cele mai mici valori număr prim din subarborii stâng și drept ai rădăcinii. == Date de intrare == Fișierul de intrare '''biminprimin.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apare valoarea '''... current
15:3715:37, 3 January 2024 diff hist 0‎ 0757 - Bi Max ‎No edit summary current
15:3615:36, 3 January 2024 diff hist +50‎ 0756 - Nr Nod ‎No edit summary
15:3515:35, 3 January 2024 diff hist +2,254‎ N 0757 - Bi Max ‎ Pagină nouă: == Cerinţa == Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine valorile maxime din subarborii stâng și drept ai rădăcinii. == Date de intrare == Fișierul de intrare '''bimaxin.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apare valoarea '''0'''. Dacă un nod nu...
15:2515:25, 3 January 2024 diff hist +2,145‎ N 0756 - Nr Nod ‎ Pagină nouă: == Cerinţa == Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine câte noduri din arbore au un singur descendent direct. == Date de intrare == Fișierul de intrare '''nrnodin.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea valoarea '''0'''. Dacă un nod nu are d...
15:0115:01, 3 January 2024 diff hist −116‎ 2198 – Elimin Prime ‎No edit summary current
15:0015:00, 3 January 2024 diff hist −90‎ 2198 – Elimin Prime ‎No edit summary
14:5414:54, 3 January 2024 diff hist +621‎ 2847 – List ‎No edit summary current
14:0014:00, 3 January 2024 diff hist +3,385‎ N 0676 - Count Prim Sub ‎ Pagină nouă: == Cerinţa == Considerăm un arbore binar cu '''n''' noduri în care fiecare nod este numerotat de la '''1''' la '''n''' și conține o valoare număr natural. Se dau '''k''' noduri din arbore și se cere determinarea, pentru fiecare nod, a numărului de noduri din subarborele cu rădăcina în acel nod care conțin valori prime. == Date de intrare == Fișierul de intrare '''countprimsubin.txt''' conține pe prima linie numărul '''n'''. Fiecare dintre următoarele '''n''' l... current
12:5912:59, 3 January 2024 diff hist +122‎ 1163 - CowboysAndAliens ‎No edit summary current
12:3412:34, 3 January 2024 diff hist −67‎ 1003 - Baze1 ‎No edit summary current

22:2422:24, 2 January 2024 diff hist −4‎ 1003 - Baze1 ‎No edit summary
22:2322:23, 2 January 2024 diff hist −12‎ 1003 - Baze1 ‎No edit summary
22:2322:23, 2 January 2024 diff hist +1,778‎ N 1016 - imparpar ‎ Pagină nouă: == Cerinţa == Se dă '''n''' un număr natural. Să se afle în câte moduri putem aranja numerele de la '''1''' la '''n''' astfel încât numerele pare să fie situate pe poziții impare iar cele impare pe poziții pare ? == Date de intrare == Programul citește de la tastatură numărul natural '''n'''. == Date de ieșire == Programul va afișa pe ecran numărul de moduri în care putem aranja numerele de la '''1''' la '''n''' astfel încât numerele pare să fie situate p... current
22:1322:13, 2 January 2024 diff hist +1,532‎ N 2215 - cifre002 ‎ Pagină nouă: == Cerinţa == Se dă un număr natural '''n''' format cu cifre distincte nenule. Să se afle câte numere pare se pot obţine din '''n''', prin rearanjarea cifrelor sale. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieșire == Programul va afișa pe ecran numărul numerelor pare care se pot obţine prin rearanjarea cifrelor lui '''n'''. == Restricţii şi precizări == * '''1 ⩽ n ⩽ 2.000.000.000''' == Exemplul 1 == ; Intrare... current
22:0722:07, 2 January 2024 diff hist +2,475‎ N 1163 - CowboysAndAliens ‎ Pagină nouă: == Cerinţa == Cei '''m''' cowboys și cei '''n''' aliens s-au întâlnit în vestul sălbatic și, păstrând tradiția locului, s-au așezat în șir indian. Cum cowboys erau gazde primitoare și în special foarte precaute, s-au gândit că între doi cowboys consecutivi ar fi bine să fie cel mult un alien (din motive de securitate). De asemenea primul și ultimul din șir să fie cawboys. Dilema care s-a ivit a fost numărul de moduri în care s-ar putea așeza în șir...
21:5121:51, 2 January 2024 diff hist +1,687‎ N 3623 - insule01 ‎ Pagină nouă: == Cerinţa == Se dă '''n''' un număr natural. Într-un şir de lungime '''n''', format cu cifrele '''0''' şi '''1''', numim '''insulă''' o secvenţă maximă de cifre egale. Să se afle câte '''insule''' se află în toate şirurile de lungime '''n''', formate cu cifrele '''0''' şi '''1'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieșire == Programul va afișa pe ecran numărul '''insulelor''' care se află în toate şiru... current
21:3921:39, 2 January 2024 diff hist +50‎ 3336 - acadele ‎No edit summary current
21:3821:38, 2 January 2024 diff hist +50‎ 3630 - codred ‎No edit summary current
21:3821:38, 2 January 2024 diff hist +74‎ 2198 – Elimin Prime ‎No edit summary
21:3321:33, 2 January 2024 diff hist −3‎ 2847 – List ‎No edit summary
21:3321:33, 2 January 2024 diff hist +53‎ 2847 – List ‎No edit summary
21:3121:31, 2 January 2024 diff hist +142‎ 2847 – List ‎No edit summary
21:2721:27, 2 January 2024 diff hist −2‎ 2847 – List ‎No edit summary
21:2721:27, 2 January 2024 diff hist −4‎ 3336 - acadele ‎No edit summary
21:2621:26, 2 January 2024 diff hist −5‎ 3630 - codred ‎No edit summary
21:2121:21, 2 January 2024 diff hist +1,486‎ N 3336 - acadele ‎ Pagină nouă: == Cerinţa == Candyman are acadele de trei feluri: cu căpşuni, cu vişine şi cu zmeură, oricâte acadele din fiecare fel. Cei '''n''' copii de la grupa pregătitoare şi-au ales fiecare câte o acadea astfel încât cel mult doi copii şi-au ales cu vişine. Dacă notăm cu '''m''' numărul de moduri în care puteau să-şi aleagă fiecare câte o acadea, să se afle restul împărţirii lui '''m''' la '''2020'''. == Date de intrare == Programul citește de la tastatură...
21:1021:10, 2 January 2024 diff hist +1,220‎ N 3630 - codred ‎ Pagină nouă: == Cerinţa == Se dă '''n''' un număr natural. Să se calculeze suma '''∑nk=1(k!⋅(k2+k+1))'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieșire == Programul va afișa pe ecran valoarea sumei, modulo '''1.000.000.007'''. == Restricţii şi precizări == * '''1 ⩽ n ⩽ 10.000.000''' == Exemplul 1 == ; Intrare 3 ; Iesire 95 == Exemplu 2 == ; Intrare 100000000 ; Iesire Datele de intrare nu corespund restrictiilor imp...
21:0321:03, 2 January 2024 diff hist −2,814‎ 3387 - Veverita ‎ Ștergerea conținutului paginii current Tag: Blanking
20:4720:47, 2 January 2024 diff hist +2,814‎ N 3387 - Veverita ‎ Pagină nouă: == Cerinţa == Se dă o matrice cu '''n''' linii și '''m''' coloane cu valori de '''0''' și '''1'''. Numim '''dreptunghi de extrem''' un dreptunghi ale cărui vârfuri au valori egale. Determinați numărul acestor dreptunghiuri, aria dreptunghiului de arie maximă și câte dreptunghiuri au aceeași valoare a vârfurilor ca și dreptunghiul de arie maximă. == Date de intrare == Fișierul de intrare '''colturi_drin.txt''' conține pe prima linie numărul '''n''' de linii,...
20:2720:27, 2 January 2024 diff hist +3,796‎ N 2847 – List ‎ Pagină nouă: == Cerinţa == Se dă o listă simplu înlănțuită care conține '''n''' perechi de numere naturale '''(a,b)'''. Fiecare pereche este stocată în câte un nod al listei; notăm cu '''a''' primul număr stocat într-un nod și cu '''b''' al doilea număr stocat în acel nod. Se cere să se insereze în listă astfel: Dacă pentru nodul curent: * '''a''' este par și '''b''' este impar se inserează după nodul curent un nou nod, care conține dublul sumei lor pe prima po...
20:1320:13, 2 January 2024 diff hist +2,533‎ N 2198 – Elimin Prime ‎ Pagină nouă: Se consideră un șir de n numere întregi, cu n număr natural nenul. Se elimină primul element din șir și toate elementele șirului aflate pe poziții care reprezintă numere prime, în ordinea crescătoare a pozițiilor. Operația de eliminare se repetă cu elementele rămase în șir, repoziționate după eliminarea celorlalte, până când este eliminat și ultimul element rămas. == Cerinţa == Să se scrie un program care afișează elementele șirului inițial, în...

5 January 2024

4 January 2024

3 January 2024

2 January 2024