Pagini recente » Diferente pentru problema/piramida intre reviziile 10 si 9 | Diferente pentru problema/stalpi2 intre reviziile 10 si 4 | Monitorul de evaluare | Diferente pentru problema/ambuscada intre reviziile 16 si 3 | Diferente pentru problema/covrigi intre reviziile 15 si 10
Diferente intre titluri:
Diferente intre continut:
# un raspberry pi costa echivalentul a $K$ covrigi Luca,
# cu fiecare raspberry pi poti sa impiedici o unica sala din a participa la concurs.
Ti se dau si cei doi vectori: $V$, al castigului in functie de loc, si $C$, $C[i]$ reprezentand cati concurenti din sala $i$ ar fi clasati mai bine ca tine daca nu i-ai impiedica.
Ti se dau si cei doi vectori $V$ al castigului in functie de loc, si $C$, $C[i]$ reprezentand cati concurenti din sala $i$ ar fi clasati mai bine ca tine daca nu i-ai impiedica.
Cati covrigi Luca o sa poti sa iti iei maxim dupa concurs, presupunand ca joci optim?
h2. Restricţii
* $1 ≤ N, M ≤ 50.000$
* Participa cel putin un concurent la concurs (tu).
* Numerele citite sunt ne-negative.
* Numerele citite din input sunt mai mici decat $2^30^$.
* Pentru teste in valoare de $20$ de puncte (testele $1-2$), $M ≤ 10$.
* Pentru alte teste in valoare de $30$ de puncte (testele $3-4-5$), $M ≤ 20$.
* Se garanteaza ca fisierul de intrare contine o configuratie corecta:
** Participa cel putin un concurent la concurs (tu).
** Numarul de concurenti care te pot bate este mai mic scrict decat $N$.
** Numerele citite sunt pozitive.
* Numerele citite din input sunt mai mici decat $2^30^$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
