Se încarcă…
Pentru N intervale initiale si Q interogari cu parametru K, gaseste lungimea minima a celui mai lung interval de acoperire (fiecare initial acoperit pe cel putin jumatate) si solutia lexicografic minima. Cautare binara pe lungime + greedy de intepare + constructie pe prefixe minimale.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Conectează-te ca să marchezi problemele rezolvate.