Pagini recente » deletegcd | Atasamentele paginii Profil lakat_t | Diferente pentru problema/arbpal intre reviziile 6 si 9 | Diferente pentru problema/cartonase intre reviziile 5 si 3 | Diferente pentru problema/covrigi intre reviziile 10 si 15
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$
* 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^$
* 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$.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
