User contributions for Danciu

09:0709:07, 4 June 2024 diff hist +1,517‎ N 1489 - Bile1 ‎ Pagină nouă: Algorel a primit un set de <code>n</code> bile numerotate de la <code>1</code> la <code>n</code> pe care trebuie să le pună în trei cutii identice astfel încât în nicio cutie să nu fie două bile numerotate cu numere consecutive. = Cerința = În câte moduri poate face Algorel acest lucru? = Date de intrare = Fișierul de intrare <code>bile1.in</code> conține pe prima linie numărul <code>n</code>. = Date de ieșire = Fișierul de ieșire <code>bile1.out</code> v... current Tag: Visual edit
09:0409:04, 4 June 2024 diff hist +3,542‎ N 3090 - divizori5 ‎ Pagină nouă: Fie <code>D</code>, <code>K</code> și <code>P</code> trei numere naturale. == Cerința == Să se determine numărul de numere naturale, notat cu <code>T</code>, având următoarele proprietăți: * au exact <code>D</code> divizori; * descompunerea în factori primi a acestor numere conține exact <code>K</code> numere prime; * toți factorii primi din descompunerea numerelor sunt mici sau egali cu <code>P</code>. == Date de intrare == Fișierul de intrare <code>divizori.i... current Tag: Visual edit
09:0109:01, 4 June 2024 diff hist +5,685‎ N 2000 - Sir9 ‎ Pagină nouă: Corneluș a învățat să numere. El pornește întotdeauna de la <code>1</code>, numără din <code>1</code> în <code>1</code>, nu greșește niciodată numărul următor, însă ezită uneori și atunci spune numărul curent de mai multe ori. Sora lui, Corina, îl urmărește și face tot felul de calcule asupra modurilor în care numără fratele ei. Astfel, ea urmărește până la cât numără (<code>U</code>), câte numere spune în total (<code>N</code>) și, pentru... current Tag: Visual edit
08:5808:58, 4 June 2024 diff hist +2,381‎ N 3691 - crescator2 ‎ Pagină nouă: Fie un șir <code>a</code> de <code>N</code> numere întregi. Trebuie construit un nou șir <code>b</code>(tot cu <code>N</code> elemente) astfel: * dacă , atunci * dacă , atunci poate avea orice valoare strict pozitivă * dacă , atunci poate avea orice valoare strict pozitivă cu excepția lui * Se garantează că și au valori strict pozitive și între oricare două valori strict pozitive se va afla cel mult una strict negativă. == Cerinta == Știindu-se și... current Tag: Visual edit
08:5208:52, 4 June 2024 diff hist +2,813‎ N 1645 - Fibocel ‎ Pagină nouă: Toată lumea ştie că Fibocel este pasionat de numere şi că vrea să iasă în evidenţă cu orice preţ. Într-o zi, el s-a decis să numească un număr ''fibocel'' (după numele lui) dacă numărul de biţi egali cu <code>1</code> din reprezentarea binară a numărului este un număr Fibonacci. Cum asta nu e de ajuns pentru el, Fibocel s-a decis să propună şi o problemă la concursul lui preferat de la Iaşi. = Cerința = Să se raspundă la <code>Q</code> întreb... current Tag: Visual edit
08:4908:49, 4 June 2024 diff hist +1,239‎ N 2181 - inversum ‎ Pagină nouă: = Cerința = Fie o permutare <code>P</code> a mulțimii <code>{1, 2, 3, ... N}</code>. Se numește inversiune o pereche <code>(i, j), i < j</code> pentru care <code>P[i] > P[j]</code>. Fie funcția <code>M(N) = suma numărului de inversiuni a fiecărei permutare a numerelor {1, 2, 3, ... N}</code>. Pentru <code>N</code> dat, să se calculeze <code>M(N)</code> modulo <code>1000003</code>. = Date de intrare = Programul citește de la tastatură numărul <code>N</code>. = Dat... current Tag: Visual edit
08:4708:47, 4 June 2024 diff hist +3,342‎ N 0679 - calatorie ‎ Pagină nouă: Dorești să mergi în vacanță și ai hotărât deja destinația. Formal, te afli în punctul <code>(0,0)</code> al unui sistem cartezian de axe și trebuie să ajungi în punctul de coordonate <code>(X,X)</code>. Țara în care te afli are drumuri paralele cu axele de coordonate la fiecare abscisă și la fiecare ordonată număr natural. În fiecare moment, dacă eşti în punctul de coordonate <code>(a,b)</code>, ai 2 variante de deplasare: în punctul <code>(a,b+1)</co... current Tag: Visual edit
08:4408:44, 4 June 2024 diff hist +2,080‎ N 1236 - Pastile ‎ Pagină nouă: Manole este extrem de răcit. Din această cauză a mers la medicul de familie care l-a sfătuit urmeze un tratament cu <code>N</code> pastile, din care trebuie să ia în fiecare zi câte o jumătate. A cumpărat de la farmacie o cutie în care se aflau exact <code>N</code> pastile, fiecare dintre ele având pe suprafață o dungă care marchează jumătatea ei. Manole începe să își ia tratamentul și constată că poate proceda doar astfel: * scoate din cutie o pasti... current Tag: Visual edit
08:4208:42, 4 June 2024 diff hist +2,526‎ N 0695 - SumAll ‎ Pagină nouă: = Cerința = Fie <code>N</code> un număr natural format din cifre nenule. Să se determine suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului <code>N</code>. = Date de intrare = Fișierul de intrare <code>sumall.in</code> conține pe prima linie numărul <code>N</code>. = Date de ieșire = Fișierul de ieșire <code>sumall.out</code> va conţine pe prima linie suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului <code>N</... current Tag: Visual edit
08:4008:40, 4 June 2024 diff hist +1,626‎ N 3249 - sumimp3 ‎ Pagină nouă: = Cerința = Se citește un număr natural <code>n</code>. Calculați și afișați câte din submulțimile mulțimii <code>{1, 2, ..., n}</code> sunt formate dintr-un număr impar de elemente. Datorită faptului că există foarte multe submulțimi, rezultatul trebuie calculat modulo <code>9001</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 numărul de submulțimi formate din număr... current Tag: Visual edit
08:3808:38, 4 June 2024 diff hist +1,480‎ N 3248 - subimp2 ‎ Pagină nouă: = Cerința = Se citește un număr natural <code>n</code>. Calculați și afișați câte din submulțimile mulțimii <code>{1, 2, ..., n}</code> sunt formate dintr-un număr impar de elemente. = 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 de submulțimi formate din număr impar de elemente. = Restricții și precizări = * <code>1 ≤ n ≤ 60</code> = Exemplu: = Intrare 4 Ie... current Tag: Visual edit
08:3608:36, 4 June 2024 diff hist +2,589‎ N 1012 - aranjare ‎ Pagină nouă: = Cerința = Dorel tocmai a învățat la școală despre permutări. El a reținut faptul că <code>n</code> persoane pot fi aranjate pe <code>n</code> locuri în <code>n!</code> moduri, unde . Pentru a vă pune pe voi la încercare Dorel mai alege un număr <code>p</code> și vă întreabă în câte moduri putem aranja <code>n</code> persoane numerotate de la <code>1</code> la <code>n</code> pe <code>n</code> locuri, numerotate şi ele de la <code>1</code> la <code>n</cod... current Tag: Visual edit
08:3408:34, 4 June 2024 diff hist +2,126‎ N 1011 - p3factoriale ‎ Pagină nouă: = Cerința = Se dau <code>a</code>, <code>b</code>, <code>c</code> și <code>p</code> numere naturale, astfel încât <code>a ≥ b + c</code> și <code>p</code> număr prim. Să se afle dacă numărul este divizibil cu <code>p</code>, și să se afle exponentul lui <code>p</code> în descompunerea în factori primi a acestui număr. = Date de intrare = Programul citește de la tastatură numerele <code>a</code>, <code>b</code>, <code>c</code> și <code>p</code>, separate... current Tag: Visual edit
08:3208:32, 4 June 2024 diff hist +2,047‎ N 3025 - PCR ‎ Pagină nouă: = Cerința = Se dă <code>n</code> un număr natural. Cifrele lui <code>n</code> se permută pentru a forma un număr natural, de aceeași lungime cu <code>n</code>, și care să fie palindrom. Aflați câte asemenea numere se pot obține. = 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 de palindromuri care se pot obține prin permutarea cifrelor lui <code>n</code>. = Restricții ș... current Tag: Visual edit
08:3008:30, 4 June 2024 diff hist +2,768‎ N 3876 - sum max min ‎ Pagină nouă: = Cerința = Se dă un șir de <code>N</code> numere întregi. Pentru fiecare subșir nevid al șirului dat se consideră valoarea întreagă <code>D</code> egală cu diferența dintre elementul maxim și cel minim aflat în subșir. Să se afle suma valorilor <code>D</code> ale tuturor subșirurilor nevide, mai mici sau egale decât un număr întreg <code>T</code> dat modulo . = Date de intrare = Programul citește de la tastatură numerele <code>N</code> și <code>T</cod... current Tag: Visual edit
08:2808:28, 4 June 2024 diff hist +3,230‎ N 0722 - Cifru ‎ Pagină nouă: Alibaba trebuie să descopere cifrul care deschide cufărul cu comoara cea mare. Cifrul este foarte greu de găsit. El a descoperit mai multe pietre, fiecare piatră având o altă culoare, pe fiecare piatră fiind scris un număr natural cu cel mult <code>4</code> cifre. Alibaba observă că numerele de pe fiecare piatră sunt distincte două câte două. Regula după care se formează cifrul este una foarte simplă, şi Alibaba a reuşit să o obţină destul de uşor: cif... current Tag: Visual edit
08:2308:23, 4 June 2024 diff hist +4,083‎ N 4168 - Secvente 6 ‎ Pagină nouă: Notăm cu <code>[x, y]</code>, o secvență de numere naturale nenule <code>x, x + 1, x + 2, ..., y</code>, cu <code>x ≤ y</code>. Considerăm că secvența <code>[p, q]</code> include secvența <code>[a, b]</code> dacă are loc relația <code>p ≤ a ≤ b ≤ q</code>. Se dau <code>N</code> secvențe speciale de forma <code>[a, b]</code> și apoi <code>T</code> secvențe de interogare <code>[L,R]</code>. Orice secvență care include cel puțin o secvență specială va... current Tag: Visual edit
08:2008:20, 4 June 2024 diff hist +3,531‎ N 0599 - Covoare ‎ Pagină nouă: = Cerința = Se consideră o încăpere de lungime <code>m</code> și lățime <code>n</code> împărțită în <code>n*m</code> zone pătrate, sub forma unei matrice cu <code>n</code> linii și <code>m</code> coloane. Încăperea este acoperită în totalitate cu <code>p</code> covoare de diferite dimensiuni și culori astfel încât acestea nu se suprapun și încăperea este acoperită în totalitate. Mai mult fiecare zonă pătrată a încăperii este acoperită cu un si... current Tag: Visual edit
07:5507:55, 4 June 2024 diff hist +5,417‎ N 2235 - tsunami ‎ Pagină nouă: Tsunamiul este valul mareic ce se propagă prin apa oceanelor/mărilor, ca urmare a producerii unor erupţii subacvatice sau/şi a unor cutremure submarine sau de coastă foarte puternice. Cercetătorii doresc să preîntâmpine efectele unor posibile valuri mareice prin marcarea şi clasificarea zonelor al căror risc de inundare este ridicat. Teritoriul studiat a fost împărţit în <code>n×m</code> pătrate identice (zone) rezultând o hartă digitizată, reprezentat... current Tag: Visual edit
07:5107:51, 4 June 2024 diff hist +2,113‎ N 3114 - abq ‎ Pagină nouă: = Cerință = Alexandru a învățat azi despre numerele romane și cum se scriu acestea. Fiind distras de ce spuneau colegii a ajuns acasă și a realizat că nu știe cum să transforme un număr din cifre arabe în cifre romane. Deoarece a doua zi are un test numai din acest capitol, vă roagă să îl ajutați la transformarea unui număr <code>N</code> dat, scris cu cifre arabe în cifre romane. = Date de intrare = Fișierul <code>cifre_romane.in</code> conține un num... current Tag: Visual edit
07:4707:47, 4 June 2024 diff hist +2,201‎ N 1870 - Easy xy ‎ Pagină nouă: = Cerința = Se dă un vector <code>v</code> cu <code>N</code> elemente numere naturale numerotate de la <code>1</code> la <code>N</code> și <code>M</code> întrebări de forma: * <code>x y p</code>: se afișează valoarea ce s-ar afla pe poziția <code>p</code> dacă <code>v[x...y]</code> ar fi ordonat crescător. Să se răspundă la cele <code>M</code> întrebări. = Date de intrare = Fișierul de intrare <code>easyxy.in</code> conține pe prima linie numerele <code>N... current Tag: Visual edit
07:4207:42, 4 June 2024 diff hist +1,980‎ N 2725 - Aib ‎ Pagină nouă: Aveți la dispoziție un număr natural nenul <code>n</code> și o permutare <code>a = (a[1], a[2], ..., a[n])</code> a mulțimii <code>{1, 2, ..., n}</code>. = Cerința = Pentru fiecare număr <code>a[i]</code> trebuie să determinați câte numere mai mici decât <code>a[i]</code> se află la stânga sa, adică în secvența <code>a[1], a[2], ..., a[i-1]</code>. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere... current Tag: Visual edit
07:3807:38, 4 June 2024 diff hist +3,713‎ N 2012 - TSM ‎ Pagină nouă: = Enunț = TH, Seba, Șcuțu și Năstuț se joacă noul joc numit TSM. TSM are un sistem de tip multiplayer foarte interesant: se formează două echipe care se vor confrunta, una ce conține <code>4</code> jucători ce vor avea rol de apărători și alta ce conține un singur jucător cu rol de atacator (foarte necinstit). Mygo a auzit că cei <code>4</code> prieteni și-au făcut echipă, iar pe el nu l-au invitat, așa că decide să îi provoace la joc. Într-o rundă... current Tag: Visual edit
07:3507:35, 4 June 2024 diff hist +2,399‎ N 2779 - Cnt SQ ‎ Pagină nouă: = Cerința = Se dă o matrice binară (valori <code>0</code> și <code>1</code>). Să se determine câte pătrate există cu proprietatea că acestea au pe marginea lor doar valori <code>1</code>. = Date de intrare = Fișierul de intrare <code>cntsq.in</code> conține pe prima linie numerele <code>N</code> și <code>M</code>, reprezentând numărul de linii și numărul de coloane ale matricei, apoi <code>N</code> linii, pe fiecare câte <code>M</code> valori <code>0</code>... current Tag: Visual edit
07:3307:33, 4 June 2024 diff hist +4,159‎ N 2477 – Tricolor ‎ Pagină nouă: Tanaka are un arbore (un tri) cu <code>N</code> noduri numerotate de la <code>1</code> la <code>N</code>. El vrea să coloreze nodurile arborelui în alb sau negru astfel încât numărul de perechi (neordonate) de noduri înfrățite să fie maxim. Două noduri sunt înfrățite dacă și numai dacă ambele sunt albe și fie sunt legate direct printr-o muchie, fie lanțul elementar unic dintre ele conține doar noduri negre. = Cerința = Dându-se un arbore cu <code>N</code... current Tag: Visual edit
07:0807:08, 4 June 2024 diff hist +4,271‎ N 1757 – Sec ‎ Pagină nouă: În timp ce-și bea sortimentul preferat de vin sec, vrăjitorului Arpsod i-a venit în minte o problemă de informatică ce are un enunț cel puțin la fel de sec și anume: Dându-se un arbore binar cu <code>N</code> noduri și rădăcina în nodul <code>1</code>, să se răspundă la <code>Q</code> întrebări de forma: “sunt cei doi fii ai nodului <code>X</code> identici?” Doi fii sunt identici dacă au același număr de subarbori și aceștia sunt identici (mai ex... current Tag: Visual edit
06:5306:53, 4 June 2024 diff hist +3,870‎ N 4229 – Kdist ‎ Pagină nouă: Bujorel s-a apucat de pomicultură şi a însămânţat un arbore (graf conex aciclic) cu <code>N</code> noduri, fiecare nod având o culoare dată dintr-un interval <code>[1, K]</code>. Acum, după ce arborele a crescut, el doreşte să ştie, pentru fiecare culoare, suma distanţelor dintre toate perechile de noduri ale arborelui ce au culoarea respectivă. Distanţa dintre două noduri se defineşte ca fiind numărul de muchii de pe drumul dintre cele două noduri. = Ceri... current Tag: Visual edit
03:5103:51, 4 June 2024 diff hist +6,458‎ N 1200 – Spiriduși ‎ Pagină nouă: Mei și Satsuki s-au întors de curând în casa de vacanță a familiei lor. Această casă este formată din <code>N</code> camere, unite între ele prin <code>N-1</code> culoare, astfel încât să se poată ajunge din orice cameră în orice altă cameră. Intrarea în casă se face prin camera <code>1</code>. Deoarece casa n-a fost locuită timp de mai multe luni, în fiecare cameră <code>i</code> s-au stabilit <code>s[i]</code> spiriduși de praf. Cele două fete dore... current Tag: Visual edit
03:4603:46, 4 June 2024 diff hist +4,436‎ N 1116 – Karb ‎ Pagină nouă: În perioada Campionatului Mondial din Brazilia se preconizează o creştere a traficului de cafea. Se ştie că sunt <code>N</code> orase, conectate prin <code>N-1</code> străzi bidirecţionale, astfel încât se poate ajunge din orice oraş în altul. În prezent există <code>K</code> carteluri de cafea aflate în oraşe distincte, care își exercita influența în propriul oraș. Se ştie că fiecare din aceste carteluri doreşte să-şi extindă influenţa în oraşel... current Tag: Visual edit
03:4003:40, 4 June 2024 diff hist +2,346‎ N 4063 – Cartierul ‎ Pagină nouă: = Cerința = Avem în cartier un arbore cu nodurile colorate și cu rădăcina nodul <code>1</code>. Pentru fiecare nod <code>i</code> al arborelui să se afișeze câte culori distincte sunt în subarborele cu rădăcina în <code>i</code>. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, reprezentând numărul de noduri al arborelui. Pe a doua linie se vor afla <code>n</code> valori, cea de a <code>i</code> reprezentând culoarea nodului <c... current Tag: Visual edit
03:3003:30, 4 June 2024 diff hist +2,764‎ N 4155 - Harta3 ‎ Pagină nouă: = Cerința = Harta unei regiuni este reprezentată într-un sistem de coordonate cartezian și sunt cunoscute coordonatele a <code>n</code> orașe, numerotate de la <code>1</code> la <code>n</code>. Se dorește construirea unor drumuri bidirecționale între anumite perechi de orașe, astfel încât: * să se poate ajunge din orice oraș în oricare altul folosind unul sau mai multe dintre drumurile construite; * suma lungimilor drumurilor construite să fie minimă. Să... current Tag: Visual edit
03:2703:27, 4 June 2024 diff hist +6,136‎ N 4118 - regate ‎ Pagină nouă: În tărâmul ONI se află <code>N</code> regate legate între ele prin <code>M</code> muchii bidirecționale. Se garantează că se poate ajunge de la orice regat la oricare alt regat folosind aceste muchii. Aceste regate vor să facă alianțe între ele și se vor folosi de puncte de frontieră pentru a realiza acest lucru. Fiecare muchie <code>i</code>, unde <code>1 ≤ i ≤ M</code>, are asociat un număr natural <code>c[i]</code> reprezentând costul construcției unu... current Tag: Visual edit
03:1503:15, 4 June 2024 diff hist +5,819‎ N 3446 - Ateleport ‎ Pagină nouă: Marian se află în galaxia OJI-2020 și este anul 11235. În această galaxie există <code>N</code> planete diferite și <code>M</code> canale bidirecţionale de transport de tipul <code>(x, y, t)</code> care îţi permit să te deplasezi de pe planeta <code>x</code> pe planeta <code>y</code> (sau invers) în <code>t</code> secunde. Dar Marian este un adevărat inginer și, pentru că i se pare foarte ineficientă această metodă de transport, a dezvoltat un dispozitiv ca... current Tag: Visual edit
03:0903:09, 4 June 2024 diff hist +3,163‎ N 3325 - Ohoo ‎ Pagină nouă: == Cerinta == Porumbeii au pornit un război crâncen împotriva ciorilor, dar ele au construit garduri defensive pe toate rutele pe care le-ar putea folosi armata porumbeilor pentru a le ataca cetatea. Pentru a ajunge la cetatea ciorilor armata trebuie sa treacă de gardurile construite de ciori. Pentru că porumbeii obosesc din cauza zborului ei trebuie sa se odihneasca pe statui, astfel armata poate merge doar pe drumurile cunoscute dintre două statui. Există n statui,... current Tag: Visual edit
03:0403:04, 4 June 2024 diff hist +3,640‎ N 3061 - oracol ‎ Pagină nouă: Gustavo, după ce a realizat că posedă abilitatea de a vedea în viitor, a decis că a venit momentul să treacă la următorul nivel și să-și valorifice capacitățile extrasenzoriale. Pentru a câștiga prestigiu și a deveni mai cunoscut în rândurile magicienilor profesioniști, acesta a ales să debuteze la Olimpiada Națională de Informatică prin prezicerea datelor de intrare pentru anumite probleme propuse în concurs. Primul client al lui Gustavo, Alfredo, ar... current Tag: Visual edit
03:0003:00, 4 June 2024 diff hist +3,910‎ N 2933 - TollRoads ‎ Pagină nouă: = Cerința = <code>N</code> orașe sunt conectate între ele prin <code>M</code> autostrăzi bidirecționale, fiecare autostradă <code>(a, b)</code> având un cost de tranzit <code>c</code> atașat. Se dorește revizuirea sistemului de taxare, însă sunt câteva aspecte ce trebuie luate în calcul și necesită investigație, deoarece o parte dintre cele <code>N</code> orașe sunt centre comerciale sau turistice importante. Se dorește să se afle răspunsul la o serie de... current Tag: Visual edit
02:5702:57, 4 June 2024 diff hist +4,148‎ N 2539 - flori4 ‎ Pagină nouă: Compania lui Jimmy are <code>n</code> plantații cu flori. Pentru fiecare plantație se cunoaște tipul florilor cultivate, respectiv câte tone de flori au fost produse anul acesta. Se cunoaște că plantațiile cu flori sunt conectate prin <code>n - 1</code> drumuri astfel încât la fiecare plantație se poate ajunge de la oricare altă plantație și există un singur mod de ajunge de la plantația <code>x</code> la plantația <code>y</code> , pentru fiecare <code>1 ≤... current Tag: Visual edit
02:4302:43, 4 June 2024 diff hist +5,181‎ N 4244 - urgenta ‎ Pagină nouă: Autorităţile dintr-o zonă de munte intenţionează să stabilească un plan de urgenţă, pentru a reacţiona mai eficient la frecventele calamităţi naturale din zonă. În acest scop au identificat <code>N</code> puncte de interes strategic şi le-au numerotat distinct de la <code>1</code> la <code>N</code>. Punctele de interes strategic sunt conectate prin <code>M</code> căi de acces având priorităţi în funcţie de importanţă. Între oricare două puncte de int... current Tag: Visual edit
02:2902:29, 4 June 2024 diff hist +4,779‎ N 1974 - TrumpLandia ‎ Pagină nouă: După o confruntare eroică, Trump a fost ales democratic președintele unei republici prospere, ''TrumpLandia''. Natural, prima sa prioritate e să construiască o rețea de buncăre, pentru a veni în întâmpinarea unui atac al vecinilor imperaliști. <code>N</code> buncăre au fost deja construite. Trump trebuie să aleagă între <code>M</code> posibile rute bidirecționale pentru a le conecta. Un plan de conectare este alcătuit dintr-un subset minim de astfel de leg... current Tag: Visual edit
02:1702:17, 4 June 2024 diff hist +2,751‎ N 0146 - graph ‎ Pagină nouă: Călinuţa tocmai a găsit o foaie de hârtie pe care este desenat un graf orientat aciclic cu <code>N</code> noduri şi <code>M</code> arce, fiecare arc având o distanţă de valoare întreagă. = Cerință = Dându-se <code>N</code>, <code>M</code> şi cele <code>M</code> arce cu distanţele dintre ele, trebuie să calculaţi pentru Călinuţa distanţa minimă dintre fiecare două noduri. = Date de intrare = Fișierul de intrare <code>graph.in</code> conține pe prima... current Tag: Visual edit
01:5701:57, 4 June 2024 diff hist +3,520‎ N 3547 - vacanta2020 ‎ Pagină nouă: = Cerința = În anul 2020, profitând de lipsa oamenilor de pe şosele, guvernul a construit atâtea şosele încât poţi ajunge din orice oraş al patriei în oricare altul. Drumul dintre două oraşe are şi un cost, cel al benzinei consumate. Dorel s-a hotărât să plece într-o excursie, pornind din oraşul <code>1</code> până într-un oraş oarecare. El profită şi de oferta guvernului de relansare a turismului, având <code>k</code> vouchere de călătorie. Un vo... current Tag: Visual edit
01:5301:53, 4 June 2024 diff hist +4,096‎ N 1895 - Festivaluri ‎ Pagină nouă: = Cerința = Tudor este foarte indecis, deoarece a fost chemat la <code>r</code> festivaluri și puterea lui fizică nu îi permite să ajungă la toate. În orașul în care locuiește sunt <code>m</code> străzi unidirecţionale și <code>n</code> intersecții numerotate cu numere de la <code>1</code> până la <code>n</code>. Festivalurile au loc în <code>r</code> intersecții. El pornește din intersecția cu numărul <code>z</code>. Pentru a ajunge dintr-o intersecți... current Tag: Visual edit
01:3401:34, 4 June 2024 diff hist +3,640‎ N 4161 - Picard ‎ Pagină nouă: = Cerința = În galaxia noastră sunt <code>n</code> planete, numerotate de la <code>1</code> la <code>n</code>. Între unele dintre ele sunt calculate și cunoscute salturi warp bidirecționale de durate cunoscute, existând în total <code>m</code> astfel de salturi warp. Prin aceste salturi warp se asigură posibilitatea de navigare între oricare două planete, direct sau prin intermediul mai multor salturi warp intermediare. Flota stelară folosește foarte eficient ac... current Tag: Visual edit
01:3201:32, 4 June 2024 diff hist +4,343‎ N 1955 - plimbare1 ‎ Pagină nouă: = Cerința = Personajul acestei probleme este Lucian. Lucian locuiește în tara lui Verde Împărat, această tară având <code>n</code> orașe, numerotate de la <code>1</code> la <code>n</code>. Cum în orice poveste cu împărați există și o prințesă, și în problema noastră avem o prințesă, să o numim Maria. Maria este fiica lui Verde Împărat și în același timp prietena lui Lucian. În tara lui Verde Împărat se apropie sărbătorile, iar ca să fie sig... current Tag: Visual edit
01:2601:26, 4 June 2024 diff hist +3,949‎ N 0616 - Zapada ‎ Pagină nouă: = Cerința = Orașul Kruskal are <code>n</code> intersecții unite prin <code>m</code> străzi bidirecționale. Datorită ninsorii de peste noapte, străzile sunt acoperite cu zăpadă. Administratorul orașului, Gigel, a determinat cu mari eforturi pentru fiecare stradă costul deszăpezirii ei și acum dorește deszăpezirea unor străzi astfel încât costul total al deszăpezirii lor să fie minim, și să se poată circula între oricare două intersecții pe străzi de... current Tag: Visual edit
00:1700:17, 4 June 2024 diff hist +4,009‎ N 3262 - Rain ‎ Pagină nouă: Bariere impermeabile de înălțimi diferite sunt plasate perpendicular pe lungimea unei cuve dreptunghiulare. Distanța dintre oricare două bariere alăturate este de un centimetru. Cuva nu are capac și atunci când plouă destul, cuva este umplută cu apă. Unele bariere pot fi înălțate cu o valoare întreagă care nu poate depăși o valoare dată. = Cerința = Care este numărul minim de bariere care trebuie înălțate astfel încât să fie colectată în cuvă o... current Tag: Visual edit

23:5223:52, 3 June 2024 diff hist +1,963‎ N 4170 – FlșiDesc ‎ Pagină nouă: Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct Nod { int info; Nod *leg; }; în care câmpul <code>info</code> memorează un număr natural nenul, iar câmpul <code>leg</code> memorează adresa următorului element al listei. = Cerinţa = Să se scrie o funcție C++ cu următorul prototip: void FLsiDesc(Nod *head); Lista are cel puțin un nod și are adresa primului element mem... current Tag: Visual edit
23:4223:42, 3 June 2024 diff hist +1,435‎ N 3914 - Cuvinte12 ‎ Pagină nouă: = Cerința = Se citește un cuvânt <code>S</code> format din litere mici distincte ale alfabetului englez și un număr <code>m</code>. Afișați în ordine lexicografică toate cuvintele formate din cel mult <code>m</code> litere ordonate alfabetic din <code>S</code>, în care nu există consoane alăturate și încep cu vocală. = Date de intrare = Programul citește de la tastatură cuvântul <code>S</code> și numărul <code>m</code>. = Date de ieșire = Programul va... current Tag: Visual edit
23:3423:34, 3 June 2024 diff hist +1,294‎ N 3913 - Cuvinte11 ‎ Pagină nouă: = Cerința = Se citește un cuvânt <code>S</code> format din litere mici distincte ale alfabetului englez și un număr <code>m</code>. Afișați în ordine lexicografică toate cuvintele formate din cel puțin <code>m</code> litere ordonate alfabetic din <code>S</code>, în care nu există vocale alăturate și se termină cu consoană. = Date de intrare = Programul citește de la tastatură cuvântul <code>S</code> și numărul <code>m</code>. = Date de ieșire = Progra... current Tag: Visual edit
23:0023:00, 3 June 2024 diff hist +2,813‎ N 0870 - Depou ‎ Pagină nouă: = Cerința = Se consideră un depou de cale ferată precum cel din imagine: Pe linia <code>A</code> se află <code>n</code> vagoane, numerotate cu valori distincte de la <code>1</code> la <code>n</code>, într-o ordine oarecare. Vagoanele trebuie mutate pe linia <code>C</code>, în ordinea <code>1 2 .. n</code>. Pentru aceasta se poate muta câte un vagon de pe o linie pe alta, în ordinea indicată de săgeți: * <code>A -> B</code>, * <code>A -> C</code> * <code>B -> C</... current Tag: Visual edit

4 June 2024

3 June 2024