Cu mainile curate

[•JuniorChallenge2015]

Aici puteţi pune întrebări legate de problema Cu mainile curate de la Junior Challenge 2015, runda 1. Timpul alocat întrebărilor este de 2 ore şi 30 de minute. Mult succes tuturor!

[•loses]

2 val - Comisarii vor să ştie dacă ar fi să elimine începând cu gangsterul de pe poziţia pos, folosind metoda menţionată, câţi mafioţi ar fi suprimaţi?

Not sure if a trap or not

[•JuniorChallenge2015]

Era pos, nu val, modificam acum. Ne cerem scuze

[•andreiiii]

Daca o valoare intalnita este egala cu cea precedenta luata, o luam si pe asta ?

Edit: Nu mai conteza, am recitit cerinta

[•JuniorChallenge2015]

Raspunsul este NU. In enunt am boldat cuvantul strict. Am mai adaugat inca un exemplu pentru claritate.

[•Theodor1000]

Din moment ce e strict mai mare, atunci de ce la noul exemplu raspunsul este 2 si nu 1?

[•xtreme77]

Exact. Solutia la exemplul secund nu este 1 ?

[•DrumeaV]

greseala de tipar probabil

[•JuniorChallenge2015]

Raspunsul este 2. Mafiotii pe care ii alegi sunt 1 si 3

[•Theodor1000]

Pai de ce sare peste pozitia 2? De ce nu se opreste.

[•xtreme77]

"Comisarii vor să ştie dacă ar fi să elimine începând cu gangsterul de pe poziţia pos"...WTF is wrong with me ? incepe de pe pozitia 1 care are val 1 si ajunge pe poz 2 care are tot val 1..

[•JuniorChallenge2015]

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

[•JuniorChallenge2015]

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.

[•xtreme77]

Este bine ca se fac aceste precizari la aproape 2 ore dupa inceperea concursului. Mai bine mai tarziu decat niciodata