Joc17

Castigatorul jocului e in dependenta de aria matricii pe care se coloreaza,daca aria matricii este numar impar atunci castiga primul jucator(First) daca aria matricii este numar par atunci castiga al doilea(Second)

Footbal

Problema se rezolva prin metoda backtracking, se face un back care construieste toate sumele posibile. Insa aceasta nui destul, pentru ca ar depasi timpul de executie,de aceea generam raspunsurile pt n<=25 prin backtracking dupa care in program afisam doar raspunsurile generate

Arhipelag

Pentru a rezolva problema e nevoie sa construim prin listele de adiacenta graful,dupa care sa-l parcurgem dfs si sa aflam componentele conexe si cate sunt ele, nr de insule in fiecare component conex il v-om retine intr-un vector v[i], dupa parcurgerea dfs acest vector v[i] il sortam descrescator. Dupa care creem vectorul rs[i] in care adunam nr de insule in timp ce parcurgem vectorul v[i]