Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/usureluflorian intre reviziile 177 si 176 | Monitorul de evaluare | Diferente pentru utilizator/usureluflorian intre reviziile 204 si 203 | Diferente pentru problema/peru intre reviziile 16 si 15
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="peru") ==
Azi dimineaţă, Roxy a găsit N gândaci pe birou. Ei sunt numerotaţi de la $0$ la $N - 1$ şi fiecare gândac $i$ are puterea $S{~i~}$. Roxy vrea să strivească gândacii pentru a-şi, face tema la matematică. Pentru asta, a cumpărat o mănuşă specială pe care o poate folosi pentru a lovi o subsecvenţă continuă de $K$ gândaci. Dacă Roxy face un efort $E$, atunci acei gândaci a căror putere $S{~i~}$ este mai mică sau egală cu $E$ vor fi strivitţi, în timp ce toţi ceilalţi vor rămâne nevătămaţi. Gândacii striviţi îşi menţin poziţiile pe birou. Roxy poate folosi mănuşa de câte ori doreşte.
Roxy vrea să ştie dacă tu poţi calcula efortul minim necesar pentru a strivi primii $i$ gândaci pentru fiecare $1 ≤ i ≤ N$. Pentru că sunt prea multe numere, Roxy doreşte să-i dai rezultatul expresiei următoare: $X{~0~} * 23^N-1^ + X{~1~} * 23^N-2^ + ... + X{~N-1~}$ modulo $10^9^ + 7$, unde $X{~i~}$ reprezintă efortul minim total pentru a strivi primii $i + 1$ gândaci.
Roxy vrea să ştie dacă tu poţi calcula efortul minim necesar pentru a strivi primii $i$ gândaci pentru fiecare $1 ≤ i ≤ N$. Pentru că sunt prea multe numere, Roxy doreşte să-i dai rezultatul expresiei următoare: $X{~0~} * 23^N-1^ + X{~1~} * 23^N-2^ + ... + X{~N-1~}$ modulo $10^9^ + 7$, unde $X{~i~}$ reprezintă efortul minim total pentru a strivi primii $i + 1$ gândaci.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.