Pagini recente »
Diferențe pentru utilizator/dragonulcosmic între reviziile 62 și 63
|
Diferențe pentru problema/tombola între reviziile 23 și 24
|
Diferențe pentru utilizator/traian_7109 între reviziile 197 și 16
|
Diferențe pentru utilizator/mihaipriboi între reviziile 33 și 34
|
Diferențe pentru problema/cartita între reviziile 2 și 3
Nu există diferențe între titluri.
Diferențe între conținut:
** Înălțimea [$h[pos − i]$] devine [$h[pos − i] + x − i · K$], pentru fiecare [$i$], [$1 ≤ *i* ≤ pos − 1$]
** Înălțimea [$h[pos + i]$] devine [$h[pos + i] + x + i · K$], pentru fiecare [$i$], [$1 ≤ *i* ≤ N − pos$]
h2. Cerință
Se cunosc înălțimile inițiale ale tuturor celor *N* grămăjoare și cele *U* modificări făcute de cârtiță asupra înălțimilor grămăjoarelor de pământ ale morcovilor.
Știm că în cadrul unei secvențe continue de morcovi cel mai tentant pentru cârtiță este morcovul cu cea mai mică înălțime a grămăjoarei de pământ.
Ajutați-l pe Macarie să identifice înălțimea grămăjoarei celui mai tentant morcov, pentru mai multe intervale date, după efectuarea tuturor modificărilor realizate de cârtiță.
h2. Date de intrare
Nu există diferențe între securitate.