Pagini recente » Monitorul de evaluare | Diferente pentru problema/guest intre reviziile 8 si 5 | Clasament | Diferente pentru problema/moft intre reviziile 8 si 9 | Diferente pentru problema/bile5 intre reviziile 4 si 5
Diferente pentru
problema/bile5 intre reviziile
#4 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinta
Pentru fiecare valoare posibilă a lui $x$ (de la $0$ la $min{S{~0~}, P{~0~}})$, determinaţi numărul maxim de bile pe care le pot extrage cei $N$ prieteni în total din cele $N$ urne.
Pentru fiecare valoare posibilă a lui $x$ (de la $0$ la $min(S{~0~}, P{~0~}))$, determinaţi numărul maxim de bile pe care le pot extrage cei $N$ prieteni în total din cele $N$ urne.
h2. Date de intrare
* $2 ≤ N ≤ 15 000$
* $1 ≤ Si ≤ 16 000$
* $1 ≤ Pi ≤ 16 000$
* $40%$ dintre teste au $N ≤ 500$ şi $max{Si,Pi} ≤ 500 (0 ≤ i ≤ N-1)$
* $40%$ dintre teste au $N ≤ 500$ şi $max(Si,Pi) ≤ 500 (0 ≤ i ≤ N-1)$
* $A mod B$ reprezintă restul împărţirii întregi a lui $A$ la $B$.
* O bilă poate fi extrasă o singură dată, de un singur prieten.
h3. Explicaţie
Pentru primul test $x$ poate lua valori între $0$ şi $min{S0, P0}=5$.
Pentru primul test $x$ poate lua valori între $0$ şi $min(S0, P0)=5$.
Pentru $x=0$, cei $4$ prieteni pot extrage în total $17$ bile.
Pentru $x=1$, cei $4$ prieteni pot extrage în total $18$ bile.
Pentru $x=2$, cei $4$ prieteni pot extrage în total $19$ bile.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
