Carpet Bomber

Intervalele date se sorteaza si apoi se impart dupa tipul lor. Apoi se aleg tipurile cate 2 si se incearca gasirea solutiei. Complexitatea este O(T2 + N2). Pentru fiecare tip de bomba exista nri bombe de tipul respectiv, si numarul de operatii efectuate este egal cu suma nri * nrj, oricare ar fi i si j in intervalul [1, T]. Suma aceasta este egala cu suma nri * (N - nri), pentru i de la 1 la T, ceea ce in total este mai mic decat N * N.