Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
Miruna a găsit pe fundul mării o matrice cu N linii şi M coloane având elementele numere naturale. Din motive necunoscute, Mirunel, prietenul misterios al Mirunei, vrea să afle care este latura celei mai mari submatrice pătratice care conţine maxim K numere distincte. Submatricea cu colţul stânga-sus (xs, ys) şi colţul dreapta-jos (xd, yd) este formată din toate elementele din matrice având indicele liniei în … Read more
Miruna si Laura se joaca in fiecare zi cu N cuburi speciale. Pe fiecare dintre aceste cuburi sunt inscrise K numere naturale. Astazi cele doua fete au insirat toate cele N cuburi in linie, unul dupa altul. Ele vor sa aleaga un subsir de cuburi astfel incat oricare doua cuburi adiacente din subsir sa aiba cel putin un numar in comun. … Read more
Se consideră o clădire de formă dreptunghiulară formată din n*m camere, dispuse pe n linii și m coloane. Pentru a intra într-o cameră se plătește o sumă cunoscută. Intrarea în clădire este în camera de coordonate (n,1), iar ieșirea în camera de coordonate (1,m). Din orice cameră (i,j) se poate ajunge numai în camerele (i-1,j) … Read more
Se consideră o clădire de formă dreptunghiulară formată din n*m camere, dispuse pe n linii și m coloane. Unele camere sunt închise, accesul în ele fiind imposibil. Intrarea în clădire este în camera de coordonate (1,1), iar ieșirea în camera de coordonate (n,m). Din orice cameră (i,j) se poate ajunge numai în camerele (i+1,j) sau … Read more
#392 Se consideră o clădire de formă dreptunghiulară formată din n*m camere, dispuse pe n linii și m coloane. Intrarea în clădire este în camera de coordonate (1,1), iar ieșirea în camera de coordonate (n,m). Din orice cameră (i,j) se poate ajunge numai în camerele (i+1,j) sau (i,j+1). Determinați în câte moduri se poate ajunge … Read more
#441 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 componenteconexe1.in conţine pe prima linie numărul n, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține … Read more
#438 Se dă lista muchiilor unui graf neorientat. Să se afișeze componentele conexe ale acestui graf. Date de intrare Fişierul de intrare componenteconexe.in conţine pe prima linie numărul n, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere i j, cu semnificația că există muchie între i și … Read more
#437 Se dă lista muchiilor unui graf neorientat. Să se verifice dacă graful este sau nu conex. Date de intrare Fişierul de intrare conex.in conţine pe prima linie numărul n, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere i j, cu semnificația că există muchie între i … Read more
#19 Se consideră un graf neorientat cu n vârfuri și m muchii și de asemenea un vârf X. Cerinţa Să se afișeze vârfurile vizitate în urma parcurgerii în lățime (Breadth First Search) a grafului, pornind din vârful X. Date de intrare Fişierul de intrare BFS.in conţine pe prima linie trei numere naturale n m X, … Read more
#539 Se consideră un graf neorientat cu n vârfuri și m muchii și de asemenea un vârf X. Cerinţa Să se afișeze vârfurile vizitate în urma parcurgerii în adâncime (Depth First Search) a grafului, pornind din vârful X. Date de intrare Fişierul de intrare dfs.in conţine pe prima linie trei numere naturale n, m, X, … Read more