Contribuțiile utilizatorului Brianna Waltner

5 ianuarie 2024

• 19:495 ianuarie 2024 19:49 dif ist +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... actuală

4 ianuarie 2024

• 23:164 ianuarie 2024 23:16 dif ist +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... actuală
• 22:584 ianuarie 2024 22:58 dif ist +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... actuală
• 22:414 ianuarie 2024 22:41 dif ist +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,... actuală
• 22:184 ianuarie 2024 22:18 dif ist +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... actuală
• 21:064 ianuarie 2024 21:06 dif ist +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... actuală
• 20:364 ianuarie 2024 20:36 dif ist +8‎ 508 - Cautare Binara ‎Fără descriere a modificării actuală
• 20:164 ianuarie 2024 20:16 dif ist +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:214 ianuarie 2024 14:21 dif ist +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... actuală

3 ianuarie 2024

• 23:393 ianuarie 2024 23:39 dif ist +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... actuală
• 22:593 ianuarie 2024 22:59 dif ist +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... actuală
• 22:013 ianuarie 2024 22:01 dif ist +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... actuală
• 19:103 ianuarie 2024 19:10 dif ist +139‎ 0756 - Nr Nod ‎Fără descriere a modificării actuală
• 18:193 ianuarie 2024 18:19 dif ist +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... actuală
• 17:243 ianuarie 2024 17:24 dif ist +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... actuală
• 16:113 ianuarie 2024 16:11 dif ist +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... actuală
• 16:033 ianuarie 2024 16:03 dif ist +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... actuală
• 15:573 ianuarie 2024 15:57 dif ist +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''... actuală
• 15:493 ianuarie 2024 15:49 dif ist +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 '''... actuală
• 15:373 ianuarie 2024 15:37 dif ist 0‎ 0757 - Bi Max ‎Fără descriere a modificării actuală
• 15:363 ianuarie 2024 15:36 dif ist +50‎ 0756 - Nr Nod ‎Fără descriere a modificării
• 15:353 ianuarie 2024 15:35 dif ist +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:253 ianuarie 2024 15:25 dif ist +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:013 ianuarie 2024 15:01 dif ist −116‎ 2198 – Elimin Prime ‎Fără descriere a modificării actuală
• 15:003 ianuarie 2024 15:00 dif ist −90‎ 2198 – Elimin Prime ‎Fără descriere a modificării
• 14:543 ianuarie 2024 14:54 dif ist +621‎ 2847 – List ‎Fără descriere a modificării actuală
• 14:003 ianuarie 2024 14:00 dif ist +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... actuală
• 12:593 ianuarie 2024 12:59 dif ist +122‎ 1163 - CowboysAndAliens ‎Fără descriere a modificării actuală
• 12:343 ianuarie 2024 12:34 dif ist −67‎ 1003 - Baze1 ‎Fără descriere a modificării actuală

2 ianuarie 2024

• 22:242 ianuarie 2024 22:24 dif ist −4‎ 1003 - Baze1 ‎Fără descriere a modificării
• 22:232 ianuarie 2024 22:23 dif ist −12‎ 1003 - Baze1 ‎Fără descriere a modificării
• 22:232 ianuarie 2024 22:23 dif ist +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... actuală
• 22:132 ianuarie 2024 22:13 dif ist +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... actuală
• 22:072 ianuarie 2024 22:07 dif ist +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:512 ianuarie 2024 21:51 dif ist +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... actuală
• 21:392 ianuarie 2024 21:39 dif ist +50‎ 3336 - acadele ‎Fără descriere a modificării actuală
• 21:382 ianuarie 2024 21:38 dif ist +50‎ 3630 - codred ‎Fără descriere a modificării actuală
• 21:382 ianuarie 2024 21:38 dif ist +74‎ 2198 – Elimin Prime ‎Fără descriere a modificării
• 21:332 ianuarie 2024 21:33 dif ist −3‎ 2847 – List ‎Fără descriere a modificării
• 21:332 ianuarie 2024 21:33 dif ist +53‎ 2847 – List ‎Fără descriere a modificării
• 21:312 ianuarie 2024 21:31 dif ist +142‎ 2847 – List ‎Fără descriere a modificării
• 21:272 ianuarie 2024 21:27 dif ist −2‎ 2847 – List ‎Fără descriere a modificării
• 21:272 ianuarie 2024 21:27 dif ist −4‎ 3336 - acadele ‎Fără descriere a modificării
• 21:262 ianuarie 2024 21:26 dif ist −5‎ 3630 - codred ‎Fără descriere a modificării
• 21:212 ianuarie 2024 21:21 dif ist +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:102 ianuarie 2024 21:10 dif ist +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:032 ianuarie 2024 21:03 dif ist −2.814‎ 3387 - Veverita ‎ Ștergerea conținutului paginii actuală Etichetă: Golire
• 20:472 ianuarie 2024 20:47 dif ist +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:272 ianuarie 2024 20:27 dif ist +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:132 ianuarie 2024 20:13 dif ist +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...