Prima observatie este faptul ca distribuirea golurilor nu este legata de distribuirea asisturilor. Problema ne cere practic numarul de partitionari diferite ale golurilor, respectia ale asisturilor, iar raspunsul este produsul acestor 2 partitionari. Daca vrem sa distribuim N goluri la K echipe, vom avea combinari de N+K-1 luate cate K-1 (aceeasi logica pentru asisturi). Puteti gasi mai multe despre aceasta formula cautand pe un motor de cautare "stars and bars combinatorics".

h2. "Aliniere":https://infoarena.ro/problema/aliniere
 
Se observa ca, pentru a putea obtine un vector sortat in urma interschimbarii secventelor date, trebuie ca secventele in sine sa fie sortate. Deci trebuie sa eliminam de la inceput toate secventele nesortate. Precalculam vectorul st[i] = prima pozitie pos <= i care nu respecta proprietatea de vector sortat (v[pos] >= v[pos-1]), astfel: st[i] = st[i-1], daca v[i] >= v[i-1] sau i, altfel. Pentru fiecare secventa [a, b] verificam daca st[b] > a, caz in care eliminam secventa. Acum, pentru a putea obtine un vector sortat din secventele ramase, se observa ca intervalele date de capetele lor nu trebuie sa se intersecteze. Mai exact, secventa [a, b] se intersecteaza cu [c, d] daca intervalele (v[a], v[b]) si (v[c], v[d]) au cel putin un punct comun. Pentru a gasi numarul maxim de intervale care nu se intersecteaza se aplica problema spectacolelor. Atentie, insa, la cazul in care o secventa este formata dintr-un singur element, deoarece vectorul trebuie sortat crescator si NU strict crescator (cand sortam dupa capatul dreapta, in caz de egalitate trebuie sa sortam dupa capatul stanga).
Pentru 30 de puncte se pot incerca toate modurile de a pastra secvente cu backtracking.
Pentru 60 de puncte putem testa daca secventele sunt crescatoare in O(lungime secventa)
 

h2. "Pandemie":https://infoarena.ro/problema/pandemie
Pentru a obtine 100 de puncte este necesara o implementare in O(NlogN) sau log patrat bine implementata.