Salut. Problema aceasta îmi da dureri de cap. Nu reușesc nicicum sa depășesc 15 puncte.
Pentru fiecare tip de bomba îmi rețin intervalele, apoi selectez doua câte doua tipuri de bombe, și sortez intervalele crescător după x, iar în caz de egalitate descrescător după y.
Verific sa fie primul interval (după sortare) cu x=1, dacă nu, nu mai verific mai departe.
Pentru fiecare interval, verific sa nu fie conținut de unu anterior, dacă e continui sa verific mai departe.
Daca nu se intersectează cu ultimul interval atunci nu pot construi soluția și verific pentru următoarele tipuri de bomba.
Daca se intersectează, actualizez y-ul si merg mai departe.
La final verific daca y e mai mare sau egal cu 1000000. Daca da, compar cu solutia.
Ma poate ajuta cineva?
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena