User contributions for Rus Marius

11:2811:28, 7 January 2024 diff hist +3,970‎ N 0400 - Pachete ‎ Pagină nouă: = Cerinţa = Într-un depozit există un raft cu <code>n+1</code> spații de depozitare, numerotate de la <code>1</code> la <code>n+1</code>. Primele <code>n</code> spatii de depozitare sunt ocupate cu <code>n</code> pachete numerotate cu valori între <code>1</code> și <code>n</code>, iar spațiul de depozitare <code>n+1</code> este gol. Administratorul depozitului decide mutarea pachetelor, astfel încât pentru orice <code>i</code>, pachetul numerotat cu <code>i</code> s... current Tag: Visual edit
11:2411:24, 7 January 2024 diff hist +4,293‎ N 0341 - Bomboane ‎ Pagină nouă: = Cerinţa = La magazinul din colț au fost aduse <code>n</code> cutii, numerotate de la <code>1</code> la <code>n</code>, fiecare conținând un anumit număr de bomboane. Administratorul magazinului hotărăște, pentru bunul mers al afacerilor, că bomboanele trebuie rearanjate în cutii, astfel încât fiecare cutie să conțină același număr de bomboane. Pentru aceasta, administratorul magazinului realizează în mod repetat următoarea operație: mută un număr oare... current Tag: Visual edit
11:1111:11, 7 January 2024 diff hist +2,597‎ N 3919 - Back ME ‎ Pagină nouă: = Cerința = Se citesc două numere naturale <code>n</code> și <code>m</code>. Afișați în ordine lexicografică toate cuvintele care sunt formate din <code>n</code> litere <code>E</code> și <code>m</code> litere <code>M</code> cu proprietatea că nu există mai mult de două litere <code>M</code> alăturate și nici mai mult de două litere <code>E</code> alăturate. = Date de intrare = Programul citește de la tastatură numerele <code>n</code> și <code>m</code>, sepa... current Tag: Visual edit
11:0711:07, 7 January 2024 diff hist +1,931‎ N 3918 - Back Cp ‎ Pagină nouă: = Cerința = Se citesc două numere naturale <code>n</code> și <code>m</code>. Afișați în ordine lexicografică toate cuvintele care sunt formate din <code>n</code> litere <code>C</code> și <code>m</code> litere <code>P</code> cu proprietatea că nu există nicio literă <code>P</code> cuprinsă între două litere <code>C</code>. = Date de intrare = Programul citește de la tastatură numerele <code>n</code> și <code>m</code>, separate prin spații. = Date de ieșire... current Tag: Visual edit
11:0511:05, 7 January 2024 diff hist +1,575‎ N 3917 - Numere 1234 ‎ Pagină nouă: = Cerința = Se citește <code>n</code> număr natural nenul. Afișați în ordine crescătoare toate numerele care au o cifră egală cu <code>1</code>, două cifre de <code>2</code>, …, <code>n</code> cifre egale cu <code>n</code>. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>. = Date de ieșire = Programul va afișa pe ecran pe linii separte numerele cerute.În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Da... current Tag: Visual edit
11:0011:00, 7 January 2024 diff hist +2,932‎ N 3991 - Modifica Paranteze ‎ Pagină nouă: = Cerința = Fie un șir de paranteze rotunde, deschise sau închise. Putem efectua de câte ori dorim operația de transformare a unei paranteze deschise într-una închisă sau invers. Să se determine numărul minim de operații necesare transformării secvenței inițiale într-una corect parantezată. Dacă acest lucru nu este posibil, se va afișa <code>-1</code>. = Date de intrare = Programul citește de la tastatură șirul de paranteze rotunde, fără spații. = Da... current Tag: Visual edit
10:2110:21, 7 January 2024 diff hist +3,097‎ N 0205 - Shuffle ‎ Pagină nouă: = Cerinţa = Se citeşte un număr natural nenul <code>n</code> şi o permutare a mulţimii <code>M={1,2,..,n}</code>. Să se afişeze, în ordine lexicografică, toate permutările mulţimii M care nu conţin elemente alăturate care au fost alăturate şi în permutarea dată. = Date de intrare = Fişierul de intrare <code>shuffleIN.txt</code> conţine pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> valori distincte cuprinse între <code>1</code>... current Tag: Visual edit
10:0410:04, 7 January 2024 diff hist +2,394‎ N 1327 - SirPIE ‎ Pagină nouă: = Cerinţa = Se citeşte un număr natural nenul <code>n</code>, apoi <code>n</code> numere naturale distincte. Să se afişeze, în ordine lexicografică, șirurile din cele <code>n</code> valori cu proprietatea că oricare două valori învecinate sunt prime între ele. = Date de intrare = Fişierul de intrare <code>sirpieIN.txt</code>conţine pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale. = Date de ieşire = Fişierul de ieşi... current Tag: Visual edit
09:3209:32, 7 January 2024 diff hist +4,131‎ N 1666 – Arbrush ‎ Pagină nouă: == Enunț == Eșuând în a-și regăsi adevărata identitate, Brush se refugiază în magicul tărâm al arborilor. Arbotra o sună și îi dă următoarea problemă: se dă un arbore cu <code>N</code> noduri, o rădăcină fixată, și <code>M</code> întrebări de forma: câte perechi neordonate de noduri pot forma, luând noduri doar din subarborele nodului <code>X</code> (inclusiv pe <code>X</code>). = Cerința = Ajutați-o pe Brush să răspundă cât mai repede la int... current Tag: Visual edit
09:1909:19, 7 January 2024 diff hist +3,601‎ N 3944 - Turn 1 ‎ Pagină nouă: == Enunț == Se consideră <code>n</code> cuburi numerotate de la <code>1</code> la <code>n</code> pentru care se cunosc latura și culoarea. Să se genereze toate turnurile de înălțime <code>H</code> ce se pot forma cu cele <code>n</code> cuburi, astfel încât fiecare turn să respecte următoarele condiții: * orice cub se așează peste un altul ce are latura mai mare sau egală cu a lui; * să nu existe două cuburi consecutive de aceeași culoare; = Date de intrare... current Tag: Visual edit
09:0609:06, 7 January 2024 diff hist +6,203‎ N 2109 - Dineu ‎ Pagină nouă: == Enunț == La un dineu participă reprezentanţii mai multor state. Fiecare reprezentant cunoaşte un număr de limbi străine. Doi reprezentanţi vor putea discuta direct dacă există cel puţin o limbă pe care o înţeleg amândoi. Organizatorii dineului doresc să existe cel puţin o masă la care să nu fie nevoie de translator, astfel oricare două persoane care stau la această masă să se înţeleagă direct. = Cerința = Cunoscând <code>N</code> – numărul de... current Tag: Visual edit
08:4508:45, 7 January 2024 diff hist +6,106‎ N 1979 - Rb Tree ‎ Pagină nouă: == Enunț == Gigel se joacă cu un graf orientat cu <code>N</code> noduri. Inițial toate nodurile grafului sunt transparente, dar lui Gigel îi place schimbarea. Fire ambițioasă, el colorează unele noduri în roșu, altele în negru, iar pe celelalte în alb (probabil din cauza crizei de vopsea colorată din 2017). Gigel recrutează o armată de furnici pe care o așează în nodul <code>1</code>, cu el în fruntea lor și se hotărăște să cucerească graful.În fieca... current Tag: Visual edit
08:3108:31, 7 January 2024 diff hist +5,482‎ N 1497 - Nunta ‎ Pagină nouă: == Enunț == La o nuntă sunt invitate <code>n</code> persoane, numerotate de la <code>1</code> la <code>n</code>. Se știe că o parte din ele se cunosc două câte două, fie că sunt rude, fie de la serviciu, fie sunt prieteni sau vecini. Astfel se vor forma un număr <code>K</code> minim de grupuri astfel încât în fiecare grup, fiecare persoană să aibă cel puţin un cunoscut. Pentru fiecare grup de cel puțin două persoane se stabileşte un lider – persoana cu nu... current Tag: Visual edit

22:1222:12, 6 January 2024 diff hist +3,426‎ N 2261 - Turn ‎ Pagină nouă: == Enunț == Se consideră <code>n</code> cuburi numerotate de la <code>1</code> la <code>n</code> pentru care se cunosc latura și culoarea. Să se genereze toate turnurile de înălțime <code>H</code> ce se pot forma cu cele <code>n</code> cuburi, astfel încât fiecare turn să respecte următoarele condiții: * orice cub se așează peste un altul ce are latura mai mare sau egală cu a lui; * să nu existe două cuburi consecutive de aceeași culoare; = Date de intrare... current Tag: Visual edit
22:0522:05, 6 January 2024 diff hist +9,863‎ N 1136 - Dragoni ‎ Pagină nouă: == Enunț == Supărați că lansarea părții a treia a filmului lor preferat s-a amânat până în iunie 2018, Henry și Hetty s-au gândit la propriul scenariu pentru finalul trilogiei: Într-o lume în care vikingii pot zbura cu dragonii există <code>N</code> insule. Hiccup, șeful tribului de vikingi aflat pe insula <code>1</code>, știe <code>M</code> rute directe de zbor bidirecționale între insule. Pentru fiecare <code>j</code> intre <code>1</code> si <code>M</cod... current Tag: Visual edit
21:3921:39, 6 January 2024 diff hist +3,922‎ N 2165 - Graf 1 ‎ Pagină nouă: == Enunț == Se știe că într-un graf neorientat conex, între oricare două vârfuri există cel putin un lanț iar lungimea unui lanț este egală cu numărul muchiilor care-l compun. Definim noțiunea lanț optim între două vârfuri <code>X</code> și <code>Y</code> ca fiind un lanț de lungime minimă care are ca extremități vârfurile <code>X</code> și <code>Y</code>. Este evident că între oricare două vârfuri ale unui graf conex vom avea unul sau mai multe la... current Tag: Visual edit
21:2621:26, 6 January 2024 diff hist +4,450‎ N 1118 - Clepsidra ‎ Pagină nouă: Un graf conex cu <code>N</code> noduri și <code>M</code> muchii poate fi privit ca o clepsidră cu centrul în nodul <code>X</code>, <code>1 ≤ X ≤ N</code>, dacă putem împărți toate nodurile, mai puțin nodul <code>X</code>, în două submulțimi nevide astfel încât orice drum de la un nod dintr-o mulțime la un nod din cealaltă mulțime trece prin nodul <code>X</code>. Voi trebuie să determinați numărul de moduri distincte în care putem privi graful ca o cle... current Tag: Visual edit
21:1021:10, 6 January 2024 diff hist +2,975‎ N 3364 - Unire ‎ Pagină nouă: = Cerința = Gigel are un graf cu <code>n</code> noduri și <code>m</code> 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 <code>a</code> și <code>b</code> este <code>a + b</code>, care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex?... current Tag: Visual edit
20:5520:55, 6 January 2024 diff hist +4,115‎ N 1691 - Arbore 1 ‎ Pagină nouă: = Cerința = Se dă un arbore (graf conex aciclic) cu <code>N</code> noduri. Vrem să eliminăm noduri (împreună cu muchiile adiacente) din arborele dat, astfel încât numărul de componente conexe ale grafului rămas să fie maxim. Aflați care este numărul maxim de componente conexe pe care le putem obține și câte submulțimi distincte de noduri se pot elimina din arbore astfel încât să rămână la final acest număr maxim de componente conexe. = Date de intrare... current Tag: Visual edit
20:3720:37, 6 January 2024 diff hist +4,164‎ N 1825 - Zoomba ‎ Pagină nouă: = Enunț = În țara Zoomba trăiesc <code>K</code> prieteni, fiecare în localități diferite. În această țară se găsesc <code>N</code> orașe, oricare două fiind legate prin cel mult o șosea bidirecțională. Deoarece nu s-au mai întâlnit de mult, cei <code>K</code> prieteni s-au hotărât să se reîntâlnească într-un oraș. Fiecare are câte o mașină cu număr nelimitat de locuri. Pentru a trece de la un oraș la altul, o mașină consumă <code>1</code> li... current Tag: Visual edit
20:3220:32, 6 January 2024 diff hist +5,442‎ N 2041 - Camelot ‎ Pagină nouă: = Cerința = Regele Arthur – Inimă de Leu, vrea să adune la castel toţi cavalerii ''Mesei Rotunde'' pentru a hotărî împreună soarta regatului. Dar cavalerii nu se află toţi în ''Camelot'' şi durează un timp până vor ajunge la castel din pădurea care înconjoară castelul. Harta pădurii are forma unei matrici, cu <code>m</code> linii şi <code>n</code> coloane. Pentru fiecare cavaler care nu este în ''Camelot'' se cunosc coordonatele <code>x y</code>, repre... current Tag: Visual edit
20:2220:22, 6 January 2024 diff hist +3,973‎ N 4013 - CMGB ‎ Pagină nouă: == Enunț == Cunoscutul programator Văndămel are la dispoziție o matrice binară cu <code>n</code> linii (numerotate de la <code>1</code> la <code>n</code>) și <code>m</code> coloane (numerotate de la <code>1</code> la <code>m</code>). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea <code>1</code> și le transformă în <code>0</code>. De exemplu, în matricea:... current Tag: Visual edit
20:0720:07, 6 January 2024 diff hist +3,466‎ N 1601 - Ascensiune ‎ Pagină nouă: = Cerința = Înainte de a participa la Olimpiada Naționala de Informatică, Zoli s-a decis să se plimbe prin oraș. Orașul în care locuiește Zoli are forma unui arbore, fiecare nod reprezentând o locuință iar deplasarea între acestea se efectuează prin intermediul muchiilor. Zoli dorește să determine lungimea maximă dintre oricare două locuințe din orașul său. = Date de intrare = Fișierul de intrare <code>ascensiuneIN.txt</code> conține pe prima linie nu... current Tag: Visual edit
19:5519:55, 6 January 2024 diff hist +119‎ 2888 - Spanning Tree ‎ →‎Date de ieșire current Tag: Visual edit
19:5419:54, 6 January 2024 diff hist +1,679‎ N 2888 - Spanning Tree ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat conex cu <code>n</code> noduri și <code>n</code> muchii. = Cerința = Să se determine numărul arborilor parțiali ai grafului. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> perechi de numere naturale <code>x y</code> reprezentând cele <code>n</code> muchii. = Date de ieșire = Programul va afișa pe ecran numărul arborilor parțiali ai grafului. = Restricții și... Tag: Visual edit
19:4919:49, 6 January 2024 diff hist +6,436‎ N 4078 - Distanta ‎ Pagină nouă: = Cerința = Matei, care locuiește in orașul <code>p</code>, vrea să ajungă in orașul <code>q</code> să il viziteze. El are o hartă pe care se află <code>n</code> orașe și <code>m</code> drumuri prin care poate să treacă pentru a ajunge la destinație. Pe hartă apare și durata de timp <code>td</code> pentru fiecare drum, care reprezintă numărul de minute în care este parcurs drumul și <code>to</code> pentru traversarea orașelor (unele orașe sunt mai aglome... current Tag: Visual edit
19:4019:40, 6 January 2024 diff hist +2,643‎ N 4304 - FF ‎ Pagină nouă: = Cerința = Se dă un graf neorientat. Să se determine un subgraf al său, cu număr cât mai mare de noduri și în care fiecare nod are gradul cel puțin <code>2</code>. = Date de intrare = Fișierul de intrare <code>ffIN.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code> reprezentând numărul de noduri și numărul de muchii pentru graful dat. Fiecare din următoarele <code>m</code> linii conține două numere, <code>x</code> și <code>y</cod... current Tag: Visual edit
19:3419:34, 6 January 2024 diff hist +119‎ 0544 - Partial ‎ →‎Date de ieșire current Tag: Visual edit
19:3419:34, 6 January 2024 diff hist +3,064‎ N 0544 - Partial ‎ Pagină nouă: = Cerința = Se dă un graf neorientat conex cu <code>n</code> vârfuri și număr par de muchii. Să se determine un graf parțial al celui dat care să fie conex și să fie obținut prin eliminarea a jumătate din numărul de muchii. = Date de intrare = Fișierul de intrare <code>partialIN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe a următoarele linii perechi de numere <code>i j</code>, cu semnificația că există muchie de la <code>i</code> la <... Tag: Visual edit
19:2719:27, 6 January 2024 diff hist +4,157‎ N 4064 - Ghiocel ‎ Pagină nouă: = Cerința = Într-un oraș sunt <code>n</code> case numerotate de la <code>1</code> la <code>n</code>. Între anumite case sunt străzi bidirecționale. În casa cu numărul <code>g</code> locuiește Ghiocel. El are <code>k</code> colege ale căror numere de casă îi sunt cunoscute și Ghiocel dorește să le ducă ghiocei la inceputul lunii martie. Pentru că este leneș, Ghiocel se decide să ducă ghiocei colegei sau colegelor care stă (stau) la o casă până la care G... current Tag: Visual edit
19:1819:18, 6 January 2024 diff hist +114‎ 3235 - Entries ‎ →‎Date de ieșire current Tag: Visual edit
19:1719:17, 6 January 2024 diff hist +3,896‎ N 3235 - Entries ‎ Pagină nouă: == Enunț == Se consideră un graf care inițial este format din <code>P</code> noduri izolate, etichetate de la <code>1</code> la <code>P</code>. Se mai consideră <code>N</code> intrări, unde intrare poate însemna: * comandă – o comandă are forma <code>I + J</code>, cu semnificația că în graf se adaugă muchia care unește nodurile <code>I</code> și <code>J</code> (dacă <code>I</code> și <code>J</code> erau deja unite în acel moment, nu se întreprinde nici o... Tag: Visual edit
18:5918:59, 6 January 2024 diff hist +1,394‎ N 1942 - Ciclu Hamiltonian ‎ Pagină nouă: = Cerința = Dându-se un număr natural <code>N</code>, aflaţi numărul de cicluri Hamiltoniene dintr-un graf complet cu <code>N</code> noduri. = Date de intrare = Programul citește de la tastatură numărul <code>N</code>. = Date de ieșire = Programul va afișa pe ecran numărul cerut. = Restricții și precizări = * <code>3 ≤ N ≤ 100</code> * două cicluri diferă dacă au cel puțin o muchie diferită = Exemplul 1: = Intrare 3 Ieșire 1 === Explicație ===... current Tag: Visual edit
18:4918:49, 6 January 2024 diff hist +2,658‎ N 4071 - Ciclu L ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> noduri și un număr <code>L</code>. Să se determine un ciclu elementar de lungime <code>L</code>. = Date de intrare = Fişierul de intrare <code>ciclulIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de noduri ale grafului și numărul de muchii date în continuare. Fiecare dintre următoarele <code>m</code> linii conține câte o pereche de nu... current Tag: Visual edit
18:4518:45, 6 January 2024 diff hist +3,303‎ N 0478 - Ciclu ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și un vârf <code>p</code>. Să se determine un ciclu elementar care conține vârful <code>p</code>. = Date de intrare = Fişierul de intrare <code>cicluIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în continuare. Fiecare dintre următoarele <code>m</code> linii conține câte o... current Tag: Visual edit
18:2418:24, 6 January 2024 diff hist −16‎ 3147 - Fete Graf ‎ →‎Exemplul 1: current Tag: Visual edit
18:1818:18, 6 January 2024 diff hist +538‎ 0479 - Lant Maxim ‎ →‎Rezolvare current Tag: Visual edit
18:1418:14, 6 January 2024 diff hist +5,423‎ N 1462 - Gasti ‎ Pagină nouă: == Enunț == În orașul Nicăieri există <code>N</code> băieți răi. Se știe că între ei există <code>M</code> relații de prietenie. De-a lungul timpului, aceste prietenii au dus la apariția unor “''găști''”. Dacă doi băieți nu sunt prieteni dar au cel puțin un prieten comun spunem că “''se cunosc''”. Dacă doi băieți au cel puțin o cunoștință comună, atunci și ei se cunosc. O gașcă este un grup de băieți cu proprietatea că oricare ar fi... current Tag: Visual edit

14:3214:32, 4 January 2024 diff hist +114‎ 2710 - Cuv ‎No edit summary current Tag: Visual edit
14:3214:32, 4 January 2024 diff hist +2,763‎ N 2710 - Cuv ‎ Pagină nouă: == Enunț == Se dau <code>n</code> cuvinte formate doar din litere mici. Trebuie construit un nou cuvânt <code>C</code> de <code>n</code> litere format astfel: prima literă a lui <code>C</code> este din primul cuvânt, a doua literă este din al doilea cuvânt, …, a <code>n</code>-a literă este din cel de-al <code>n</code>-lea cuvânt. În plus, literele cuvântului <code>C</code> trebuie să fie distincte. = Cerința = Să se determine cuvântul <code>C</code> minim le... Tag: Visual edit
14:0614:06, 4 January 2024 diff hist +2,235‎ N 1810 - Cifre Gen 5 ‎ Pagină nouă: = Cerința = Scrieți un program care citeşte o valoare naturală nenulă impară pentru <code>n</code> şi apoi generează şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din <code>n</code> cifre care îndeplinesc următoarele proprietăţi: - încep şi se termină cu <code>0</code>; - modulul diferenţei între oricare două cifre alăturate dintr-o combinaţie este <code>1</code>. Astfel, pentru <code>n=5</code>, combinaţiile afişate... current Tag: Visual edit
13:1913:19, 4 January 2024 diff hist +2,419‎ N 0320 - Partitii Numar ‎ Pagină nouă: = Cerinţa = Se dă un număr natural <code>n</code>. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe <code>n</code> ca sumă de numere naturale. = Date de intrare = Fişierul de intrare <code>partitiinumarIN.txt</code> conţine pe prima linie numărul <code>n</code>. = Date de ieşire = Fişierul de ieşire <code>partitiinumarOUT.txt</code> va conţine pe fiecare linie câte un şir de numere naturale ordonate crescător, separate prin câte u... current Tag: Visual edit

14:4914:49, 30 December 2023 diff hist +2,743‎ N 3147 - Fete Graf ‎ Pagină nouă: = Cerința = Se dă lista de muchii ale unui graf neorientat, conex, planar. Determinați numărul de fețe ale acestuia dacă este desenat astfel încât 2 muchii nu se intersectează. O față este o regiune înconjurată de muchii. = Date de intrare = Se vor citi repetat de la tastatură muchiile grafului. = Date de ieșire = Programul va afișa pe ecran numărul de fețe ale grafului.În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu coresp... Tag: Visual edit
13:3313:33, 30 December 2023 diff hist +4,204‎ N 0477 - Lanturi 1 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și trei vârfuri <code>p q r</code>. Să se determine toate lanțurile elementare cu extremitățile în <code>p</code> și <code>q</code> care nu conțin vârful <code>r</code>. = Date de intrare = Fişierul de intrare <code>lanturi1IN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de vârfuri ale grafului și numărul de muchii date î... current Tag: Visual edit
13:2313:23, 30 December 2023 diff hist +4,480‎ N 0476 - Lanturi ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și trei vârfuri <code>p q r</code>. Să se determine toate lanțurile elementare cu extremitățile în <code>p</code> și <code>q</code> care conțin vârful <code>r</code>. = Date de intrare = Fişierul de intrare <code>lanturiIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în co... current Tag: Visual edit
13:0013:00, 30 December 2023 diff hist +4,069‎ N 0479 - Lant Maxim ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și două vârfuri <code>p q</code>. Să se determine cel mai lung lanț elementar cu extremitățile <code>p</code> și <code>q</code>. = Date de intrare = Fişierul de intrare <code>lantmaximIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în continuare. Fiecare dintre următoarele... Tag: Visual edit
12:5012:50, 30 December 2023 diff hist +3,997‎ N 4152 - Lant Maxim 1 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și un vârf <code>q</code>. Să se determine cel mai lung lanț elementar cu extremitatea finală în <code>q</code>. = Date de intrare = Fişierul de intrare <code>lantmaxim1IN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în continuare. Fiecare dintre următoarele <code>m</code> li... current Tag: Visual edit
12:4512:45, 30 December 2023 diff hist +3,754‎ N 0475 - Lant ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și două vârfuri <code>p q</code>. Să se determine toate lanțurile elementare cu extremitățile <code>p</code> și <code>q</code>. = Date de intrare = Fişierul de intrare <code>lantIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în continuare. Fiecare dintre următoarele <code>... current Tag: Visual edit
12:3712:37, 30 December 2023 diff hist +3,767‎ N 0474 - Verif Lant ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și mai multe șiruri de vârfuri din graf. Să se verifice despre fiecare șir dacă reprezintă un lanț. În caz afirmativ, să se precizeze dacă este elementar. = Date de intrare = Fişierul de intrare <code>veriflantIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, reprezentând numărul de vârfuri ale grafului și numărul de muchii date în continuare.... current Tag: Visual edit

20:5320:53, 27 December 2023 diff hist +3,034‎ N 0598 - Gears ‎ Pagină nouă: = Cerința = Considerăm un ansamblu format din <code>n</code> roți dințate, numerotate de la <code>1</code> la <code>n</code>, ca în imaginea alăturată. Fiecare roată se poate roti spre dreapta sau spre stânga. Dacă o roată se rotește spre dreapta, toate roțile pe care le angrenează se vor roti spre stânga, și invers. Una dintre roți este conectată la un motor și se va roti spre dreapta, iar toate roțile din ansamblu se vor roti în mod corespunzător. Ans... current Tag: Visual edit

7 January 2024

6 January 2024

4 January 2024

30 December 2023

27 December 2023