Limita de timp a acestei probleme a fost scazuta la 0.55 secunde. Ne cerem scuze pentru eventualele neplaceri create. Toate sursele trimise in concurs vor fi reevaluate imediat.
o placă nu are voie să acopere o celulă doar parţial, iar o gaură se consideră acoperită dacă se află oriunde în interiorul plăcii, sau pe capete, exact ca la un interval închis
Se garanteaza ca exista solutie, deci se poate deduce ca 1 <= lim (pentru ca altfel nu ar exista solutie). Credeam ca este vorba despre delta, asa ca am adaugat o restrictie si pentru delta.
Infoarena revine cu o noua editie Junior Challenge, organizata de membrii comunitatii! Concursul de anul acesta va avea doua runde, prima runda desfasurandu-se astazi, 26 August 2016. Nu uita sa te inscrii daca doresti sa ti se modifice ratingul!
Mult succes!
P.S.: Concursul a fost amanat cu 10 minute. Ne cerem scuze pentru eventualele neplaceri create.
Noi am incercat sa facem testele cat mai bune ca sa nu treaca bulaneli. Fiecare test avea ceva aparte ca sa pice diferite bulaneli, grupandu-le am reusit sa picam cat mai multe.
Mai exact, trebuie sa afisasti lungimea subsirului crescator maximal obtinut greedy (de fiecare data cand intalnesti un element mai mare, il iei). Am adaugat inca un exemplu.
De asemenea, pentru a elimina o parte cât mai mare a activităţii infracţionale, ei vor parcurge lista primită în ordine crescătoare a indicilor, alegând să elimine un mafiot de fiecare dată când el are o importantă strict mai mare decât a ultimului eliminat
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena
Afişează mesaje
