Pagini recente » Diferente pentru problema/12perm intre reviziile 40 si 41 | Kmax | Istoria paginii problema/maxpal | Diferente pentru problema/cezar intre reviziile 31 si 49 | Diferente pentru problema/covrigi intre reviziile 14 si 15
Nu exista 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?
* $1 ≤ N, M ≤ 50.000$
* Participa cel putin un concurent la concurs (tu).
* Numarul de concurenti care te pot bate este mai mic scrict decat $N$.
* 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$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
