Pagini recente »
Diferențe pentru problema/cartita între reviziile 3 și 2
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.