Contribuțiile utilizatorului Rus Marius

7 ianuarie 2024

• 11:287 ianuarie 2024 11:28 dif ist +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... actuală Etichetă: Editare vizuală
• 11:247 ianuarie 2024 11:24 dif ist +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... actuală Etichetă: Editare vizuală
• 11:117 ianuarie 2024 11:11 dif ist +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... actuală Etichetă: Editare vizuală
• 11:077 ianuarie 2024 11:07 dif ist +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... actuală Etichetă: Editare vizuală
• 11:057 ianuarie 2024 11:05 dif ist +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... actuală Etichetă: Editare vizuală
• 11:007 ianuarie 2024 11:00 dif ist +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... actuală Etichetă: Editare vizuală
• 10:217 ianuarie 2024 10:21 dif ist +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>... actuală Etichetă: Editare vizuală
• 10:047 ianuarie 2024 10:04 dif ist +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... actuală Etichetă: Editare vizuală
• 09:327 ianuarie 2024 09:32 dif ist +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... actuală Etichetă: Editare vizuală
• 09:197 ianuarie 2024 09:19 dif ist +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... actuală Etichetă: Editare vizuală
• 09:067 ianuarie 2024 09:06 dif ist +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... actuală Etichetă: Editare vizuală
• 08:457 ianuarie 2024 08:45 dif ist +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... actuală Etichetă: Editare vizuală
• 08:317 ianuarie 2024 08:31 dif ist +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... actuală Etichetă: Editare vizuală

6 ianuarie 2024

• 22:126 ianuarie 2024 22:12 dif ist +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... actuală Etichetă: Editare vizuală
• 22:056 ianuarie 2024 22:05 dif ist +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... actuală Etichetă: Editare vizuală
• 21:396 ianuarie 2024 21:39 dif ist +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... actuală Etichetă: Editare vizuală
• 21:266 ianuarie 2024 21:26 dif ist +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... actuală Etichetă: Editare vizuală
• 21:106 ianuarie 2024 21:10 dif ist +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?... actuală Etichetă: Editare vizuală
• 20:556 ianuarie 2024 20:55 dif ist +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... actuală Etichetă: Editare vizuală
• 20:376 ianuarie 2024 20:37 dif ist +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... actuală Etichetă: Editare vizuală
• 20:326 ianuarie 2024 20:32 dif ist +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... actuală Etichetă: Editare vizuală
• 20:226 ianuarie 2024 20:22 dif ist +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:... actuală Etichetă: Editare vizuală
• 20:076 ianuarie 2024 20:07 dif ist +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... actuală Etichetă: Editare vizuală
• 19:556 ianuarie 2024 19:55 dif ist +119‎ 2888 - Spanning Tree ‎ →‎Date de ieșire actuală Etichetă: Editare vizuală
• 19:546 ianuarie 2024 19:54 dif ist +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... Etichetă: Editare vizuală
• 19:496 ianuarie 2024 19:49 dif ist +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... actuală Etichetă: Editare vizuală
• 19:406 ianuarie 2024 19:40 dif ist +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... actuală Etichetă: Editare vizuală
• 19:346 ianuarie 2024 19:34 dif ist +119‎ 0544 - Partial ‎ →‎Date de ieșire actuală Etichetă: Editare vizuală
• 19:346 ianuarie 2024 19:34 dif ist +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 <... Etichetă: Editare vizuală
• 19:276 ianuarie 2024 19:27 dif ist +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... actuală Etichetă: Editare vizuală
• 19:186 ianuarie 2024 19:18 dif ist +114‎ 3235 - Entries ‎ →‎Date de ieșire actuală Etichetă: Editare vizuală
• 19:176 ianuarie 2024 19:17 dif ist +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... Etichetă: Editare vizuală
• 18:596 ianuarie 2024 18:59 dif ist +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 ===... actuală Etichetă: Editare vizuală
• 18:496 ianuarie 2024 18:49 dif ist +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... actuală Etichetă: Editare vizuală
• 18:456 ianuarie 2024 18:45 dif ist +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... actuală Etichetă: Editare vizuală
• 18:246 ianuarie 2024 18:24 dif ist −16‎ 3147 - Fete Graf ‎ →‎Exemplul 1: actuală Etichetă: Editare vizuală
• 18:186 ianuarie 2024 18:18 dif ist +538‎ 0479 - Lant Maxim ‎ →‎Rezolvare actuală Etichetă: Editare vizuală
• 18:146 ianuarie 2024 18:14 dif ist +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... actuală Etichetă: Editare vizuală

4 ianuarie 2024

• 14:324 ianuarie 2024 14:32 dif ist +114‎ 2710 - Cuv ‎Fără descriere a modificării actuală Etichetă: Editare vizuală
• 14:324 ianuarie 2024 14:32 dif ist +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... Etichetă: Editare vizuală
• 14:064 ianuarie 2024 14:06 dif ist +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... actuală Etichetă: Editare vizuală
• 13:194 ianuarie 2024 13:19 dif ist +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... actuală Etichetă: Editare vizuală

30 decembrie 2023

• 14:4930 decembrie 2023 14:49 dif ist +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... Etichetă: Editare vizuală
• 13:3330 decembrie 2023 13:33 dif ist +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 î... actuală Etichetă: Editare vizuală
• 13:2330 decembrie 2023 13:23 dif ist +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... actuală Etichetă: Editare vizuală
• 13:0030 decembrie 2023 13:00 dif ist +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... Etichetă: Editare vizuală
• 12:5030 decembrie 2023 12:50 dif ist +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... actuală Etichetă: Editare vizuală
• 12:4530 decembrie 2023 12:45 dif ist +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>... actuală Etichetă: Editare vizuală
• 12:3730 decembrie 2023 12:37 dif ist +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.... actuală Etichetă: Editare vizuală

27 decembrie 2023

• 20:5327 decembrie 2023 20:53 dif ist +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... actuală Etichetă: Editare vizuală