User contributions for Simina

16:4916:49, 13 December 2023 diff hist +4,194‎ N 0549 - Epidemie ‎ Pagină nouă: = Cerința = Într-o țară locuiesc <code>n</code> persoane. Anumite perechi de persoane se cunosc între ele și se cunosc aceste perechi. Relația de cunoaștere între două persoane este reciprocă. În țară izbucnește o epidemie (nu este mortală, doar foarte contagioasă). Dacă persoana <code>A</code> este bolnavă și cunoaște persoana <code>B</code>, se va îmbolnăvi și aceasta, după o perioadă de incubație a bolii de <code>1</code> zi. Inițial sunt bolna... current Tag: visualeditor
16:1716:17, 13 December 2023 diff hist +3,054‎ N 4074 - Distante ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat conex cu <code>n</code> noduri, numerotate de la <code>1</code> la <code>n</code>, şi <code>m</code> muchii. Definim distanţa minimă dintre două noduri <code>x</code> şi <code>y</code> ca fiind numărul minim de muchii al unui lanţ elementar care uneşte <code>x</code> cu <code>y</code>. = Cerinţa = Se dă o pereche de noduri <code>p q</code>. Determinați nodurile <code>r</code> cu proprietatea că distanța minimă dintr... current Tag: visualeditor
16:1116:11, 13 December 2023 diff hist +3,428‎ N 1604 - D Min ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat conex cu <code>n</code> vârfuri, numerotate de la <code>1</code> la <code>n</code>, şi <code>m</code> muchii. Definim distanţa minimă dintre două noduri <code>x</code> şi <code>y</code> ca fiind numărul minim de muchii al unui lanţ elementar care uneşte <code>x</code> cu <code>y</code>. = Cerinţa = Se dau <code>k</code> perechi de vârfuri <code>x y</code>. Determinați pentru fiecare pereche distanța minimă dintre <c... current Tag: visualeditor
15:5815:58, 13 December 2023 diff hist +3,135‎ N 0126 - D Max ‎ Pagină nouă: == Enunț == Se considerã un graf neorientat conex cu <code>n</code> vârfuri, numerotate de la <code>1</code> la <code>n</code>, şi <code>m</code> muchii. Definim distanţa minimă între două noduri <code>x</code> şi <code>y</code> ca fiind numărul minim de muchii al unui lanţ elementar care uneşte <code>x</code> cu <code>y</code>. = Cerinţa = Sã se determine nodul aflat la cea mai mare distanţã minimă faţã de nodul <code>1</code>. = Date de intrare = Fişie... current Tag: visualeditor
13:4413:44, 13 December 2023 diff hist +3,484‎ N 0538 - Lungime Minima ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și vârf <code>p</code> . Să se determine toate nodurile <code>q</code> ale grafului cu proprietatea că lungimea minimă a unui lanț de la <code>q</code> la <code>p</code> este <code>L</code>. = Date de intrare = Fişierul de intrare <code>lungimeminimaIN.txt</code> conţine pe prima linie numerele <code>n p L</code>, cu semnificația precizată. Fiecare dintre următoarele linii conține... current Tag: visualeditor
13:3513:35, 13 December 2023 diff hist +3,604‎ N 0484 - Lant Minim ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat și două vârfuri <code>p q</code> . Să se determine cel mai scurt lanț cu extremitățile <code>p q</code>. = Date de intrare = Fişierul de intrare <code>lantminimIN.txt</code> conţine pe prima linie numerele <code>n p q</code>, reprezentând numărul de vârfuri ale grafului și cele două vârfuri date. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că e... current Tag: visualeditor
13:0613:06, 13 December 2023 diff hist +5,134‎ N 0963 - Bazine ‎ Pagină nouă: == Enunț == La ştrandul Junior din oraşul nostru s-au construit <code>n</code> bazine pentru înot. Fiecare bazin a fost dotat cu câte un robinet pentru umplerea acestuia cu apă. Între <code>m</code> perechi distincte de bazine, a fost instalată câte o ţeavă prin care apa din cele două bazine din fiecare pereche să poată circula. Astfel, cele două bazine din pereche pot fi umplute prin deschiderea unui singur robinet. Administratorul bazei a numerotat bazinele... Tag: visualeditor
12:5412:54, 13 December 2023 diff hist +2,761‎ N 4282 - Nr Comp Conexe 1 ‎ Pagină nouă: = Cerința = Dându-se un graf neorientat cu <code>n</code> noduri și <code>m</code> muchii, să se determine numărul componentelor conexe. = Date de intrare = Fișierul de intrare <code>nrcompconexe1IN.txt</code>conține pe prima linie numerele <code>n</code> și <code>m</code>, iar pe următoarele <code>m</code> linii se află câte două numere <code>i</code> și <code>j</code> cu semnificația că există în graf muchia <code>(i, j)</code>. = Date de ieșire = Fișie... current Tag: visualeditor
12:4712:47, 13 December 2023 diff hist +2,636‎ N 4276 - Nr Comp Conexe ‎ Pagină nouă: = Cerința = Dându-se un graf neorientat cu <code>n</code> noduri și <code>m</code> muchii, să se determine numărul componentelor conexe. = Date de intrare = Fișierul de intrare <code>nrcompconexeIN.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code>, iar pe următoarele <code>m</code> linii se află câte două numere <code>i</code> și <code>j</code> cu semnificația că există în graf muchia <code>(i, j)</code>. = Date de ieșire = Fișie... current Tag: visualeditor
12:4012:40, 13 December 2023 diff hist +3,050‎ N 4067 - CcMax ‎ Pagină nouă: = Cerinţa = Se dă un graf neorientat cu <code>n</code> vârfuri. Determinați numărul maxim de vârfuri dintr-o componentă conexă și numărul de componente conexe care au acest număr maxim de vârfuri. = Date de intrare = Fişierul de intrare <code>ccmaxIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația c... current Tag: visualeditor
12:3312:33, 13 December 2023 diff hist +3,920‎ N 4073 - Componente Conexe 5 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> noduri și <code>m</code> muchii și un șir de <code>q</code> noduri. Să se determine pentru fiecare nod <code>x</code> din șir numărul de noduri din componenta conexă din care face parte <code>x</code>. = Date de intrare = Fişierul de intrare <code>componenteconexe5IN.txt</code> conține pe prima linie numerele <code>n m</code>, reprezentând numărul de noduri și numărul de muchii ale graful... current Tag: visualeditor
12:1012:10, 13 December 2023 diff hist +1,730‎ N 2282 - Componente Conexe 4 ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat cu <code>n</code> vârfuri și <code>m</code> muchii. Cele <code>m</code> muchii se elimină pe rând din graf. = Cerința = Pentru fiecare muchie eliminată trebuie să spuneți câte componente conexe are graful. = Date de intrare = Programul citește de la tastatură numerele <code>n</code> și <code>m</code>, iar pe următoarele <code>m</code> linii se află câte două valori <code>x</code> și <code>y</code> separate prin... current Tag: visualeditor
11:5711:57, 13 December 2023 diff hist +3,312‎ N 1603 - Componente Conexe 3 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Pentru fiecare componentă conexă numim cel mai mic vârf de ea reprezentant al componentei conexe. Determinați reprezentantul componentei conexe cu cele mai multe vârfuri și câte noduri conține aceasta. = Date de intrare = Fişierul de intrare <code>componenteconexe3IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii c... current Tag: visualeditor
10:5610:56, 13 December 2023 diff hist +3,038‎ N 0537 - Componente Conexe 2 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se determine numărul de muchii care pot fi eliminate din graf astfel încât numărul de componente conexe ale grafului să nu se modifice. = Date de intrare = Fişierul de intrare <code>componenteconexe2IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnifica... current Tag: visualeditor
10:4810:48, 13 December 2023 diff hist +3,503‎ N 0441 - Componente Conexe 1 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se determine numărul minim de muchii care trebuie adăugate pentru ca graful să devină conex, precum și un set de asemenea muchii. = Date de intrare = Fişierul de intrare <code>componenteconexe1IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația c... current Tag: visualeditor
10:3610:36, 13 December 2023 diff hist +2,997‎ N 0438 - Componente Conexe ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se afișeze componentele conexe ale acestui graf. = Date de intrare = Fişierul de intrare <code>componenteconexeIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie între <code>i</code> și <code>j</code>. = Date de ieşire = Fişie... current Tag: visualeditor
10:3010:30, 13 December 2023 diff hist +2,234‎ N 0437 - Conex ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se verifice dacă graful este sau nu conex. = Date de intrare = Fişierul de intrare <code>conexIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie între <code>i</code> și <code>j</code>. = Date de ieşire = Fişierul de ieşire <c... current Tag: visualeditor

23:4923:49, 12 December 2023 diff hist +3,103‎ N 0539 - DFS ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat cu <code>n</code> vârfuri și <code>m</code> muchii și de asemenea un vârf <code>X</code>. = Cerinţa = Să se afișeze vârfurile vizitate în urma parcurgerii în adâncime (Depth First Search) a grafului, pornind din vârful <code>X</code>. = Date de intrare = Fişierul de intrare <code>dfsIN.txt</code> conţine pe prima linie trei numere naturale <code>n</code>, <code>m</code>, <code>X</code>, având următoarea semnifica... current Tag: visualeditor
23:3623:36, 12 December 2023 diff hist +3,044‎ N 0019 - BFS ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat cu <code>n</code> vârfuri și <code>m</code> muchii și de asemenea un vârf <code>X</code>. = Cerinţa = Să se afișeze vârfurile vizitate în urma parcurgerii în lățime (Breadth First Search) a grafului, pornind din vârful <code>X</code>. = Date de intrare = Fişierul de intrare <code>BFSIN.txt</code> conţine pe prima linie trei numere naturale <code>n m X</code>, având următoarea semnificație: <code>n</code> este n... current Tag: visualeditor
23:2623:26, 12 December 2023 diff hist +2,161‎ N 4069 - Graf Complet ‎ Pagină nouă: = Cerința = Se dau două numere naturale <code>n k</code>. Considerăm graful complet cu <code>n</code> noduri, etichetate de la <code>1</code> la <code>n</code>. Din acesta eliminăm toate muchiile <code>(i,j)</code> cu proprietatea că <code>i</code> și <code>j</code> dau același rest la împărțirea cu <code>k</code>. Afișati matricea de adiacență a grafului parțial obținut. = Date de intrare = Programul citește de la tastatură numerele <code>n k</code>. = Da... current Tag: visualeditor
23:2123:21, 12 December 2023 diff hist +3,469‎ N 4072 - Graf Partial 5 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri, etichetate de la <code>1</code> la <code>n</code> și un număr natural <code>k</code>. Din acest graf se elimină toate muchiile care au ambele extremități în vârfuri de grad mai mare sau egal cu <code>k</code>. Să se afișeze matricea de adiacență a grafului parțial obținut. = Date de intrare = Fişierul de intrare <code>graf_partial_5IN.txt</code> conţine pe prima linie numărul... current Tag: visualeditor
22:3622:36, 12 December 2023 diff hist +2,825‎ N 0420 - Graf Partial ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri, etichetate de la <code>1</code> la <code>n</code>. Din acest graf se elimină toate muchiile cu proprietatea că ambele extremități au aceeași paritate. Să se determine câte muchii va avea graful parțial obținut. = Date de intrare = Fişierul de intrare <code>graf_partialIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fie... current Tag: visualeditor
22:2922:29, 12 December 2023 diff hist +3,452‎ N 0419 - Subgraf 1 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri, etichetate de la <code>1</code> la <code>n</code>. Din acest graf se elimină toate vârfurile care au gradul minim. Să se determine câte muchii va avea subgraful obținut. = Date de intrare = Fişierul de intrare <code>subgraf1IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o p... current Tag: visualeditor
22:1722:17, 12 December 2023 diff hist +2,093‎ N 4070 - Subgraf 2 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> noduri, etichetate de la <code>1</code> la <code>n</code>, <code>m</code> muchii și un număr <code>k</code>. Din acest graf se elimină toate nodurile etichetate cu multipli ai lui <code>k</code>. Să se determine câte muchii va avea subgraful obținut. = Date de intrare = Programul citește de la tastatură numerele <code>n m k</code>, apoi citește <code>m</code> perechi de numere <code>i j</code... current Tag: visualeditor
21:4021:40, 12 December 2023 diff hist +2,717‎ N 0417 - Grad Max ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile de grad maxim. = Date de intrare = Fişierul de intrare <code>gradmaxIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie între <code>i</code> și <code>j</code>. = Date de ieşire = Fişierul de ieşire <code>... current Tag: visualeditor
21:2021:20, 12 December 2023 diff hist +531‎ 4068 - Grade K ‎No edit summary current Tag: visualeditor
19:5419:54, 12 December 2023 diff hist +3,066‎ N 4060 - Grad K ‎ Pagină nouă: = Cerinţa = Se dă un graf neorientat cu <code>n</code> vârfuri și un număr natural <code>k</code>. Să se afișeze vârfurile din graf care au gradul egal cu <code>k</code>. = Date de intrare = Fişierul de intrare <code>gradkIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>k</code>, reprezentând numărul de vârfuri ale grafului, respectiv gradul cerut. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu sem... current Tag: visualeditor
19:4319:43, 12 December 2023 diff hist +2,566‎ N 4068 - Grade K ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat și un nod <code>k</code>. Să se determine nodurile din graf care au gradul egal cu gradul nodului <code>k</code>. = Date de intrare = Fişierul de intrare <code>gradekIN.txt</code> conţine pe prima linie numerele <code>n k</code>, reprezentând numărul de noduri ale grafului și nodul dat. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie înt... Tag: visualeditor

10:3210:32, 11 December 2023 diff hist +2,395‎ N 3556 - xorsum ‎ Pagină nouă: = Cerința = Se dau numerele naturale <code>n</code>, <code>x</code>, <code>y</code>, <code>z</code>, <code>t</code>. Se generează vectorul <code>a</code> astfel: <code>a[i] = (a[i-1] * x + y) % z</code>, pentru <code>1 ≤ i ≤ n</code> si <code>a[i] = 0</code> pentru <code>i = 0</code>. Determinați <code>∑(a[i] XOR a[j])</code>, unde <code>1 ≤ i < j ≤ n</code>, modulo <code>t</code>. = Date de intrare = Programul citește de la tastatură numerele <code>n</code>,... Tag: visualeditor
10:2010:20, 11 December 2023 diff hist +2,682‎ N 1398 - Determinant ‎ Pagină nouă: = Cerința = Se dă o matrice pătratică de dimensiune <code>n</code>. Să se calculeze determinantul ei. = Date de intrare = Fișierul de intrare <code>determinantIN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe următoarele <code>n</code> linii câte <code>n</code> numere întregi, reprezentând elementele matricei. = Date de ieșire = Fișierul de ieșire <code>determinantOUT.txt</code> va conține pe prima linie numărul <code>D</code>, reprezentâ... current Tag: visualeditor

13 December 2023

12 December 2023

11 December 2023