#1591
Intervalxy
Se dă un şir de N
numere întregi. Definim costul intervalului [x, y]
, unde x
si y
apartin {1, 2, …, N}
, ca fiind suma diferenţelor dintre numărul maxim din șir, aflat în interval şi restul numerelor aflate pe pozițiile x, x+1, …, y
.
De exemplu, pentru şirul 2 4 7 4 3 -1 2 4 6
costul intervalului [3, 6]
este 15
. (explicație: 7-7+ 7-4 + 7-3 + 7+1
= 15
).
Se definesc M
operaţii de forma tip x y
, astfel: Dacă tip este 1
, atunci elementul de pe poziţia x
din șir devine y
. Dacă tip este 2
, atunci să se afişeze costul intervalului [x, y]
.
Să se determine răspunsul pentru fiecare operaţie de tipul 2
.
Info-Oltenia 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Intervalxy | 18 Aprilie 2024, 15:18 | Evaluare finalizată | 100 | |||
Intervalxy | 16 Aprilie 2024, 10:29 | Evaluare finalizată | 100 | |||
Intervalxy | 14 Aprilie 2024, 18:57 | Evaluare finalizată | 100 | |||
Intervalxy | 14 Aprilie 2024, 18:55 | Evaluare finalizată | 25 | |||
Intervalxy | 11 Aprilie 2024, 15:53 | Evaluare finalizată | 100 | |||
Intervalxy | 11 Aprilie 2024, 15:51 | Evaluare finalizată | 100 | |||
Intervalxy | 11 Aprilie 2024, 15:48 | Evaluare finalizată | 100 | |||
Intervalxy | 11 Aprilie 2024, 15:45 | Evaluare finalizată | 50 | |||
Intervalxy | 11 Aprilie 2024, 15:44 | Evaluare finalizată | 0 | |||
Intervalxy | 11 Aprilie 2024, 15:41 | Evaluare finalizată | 0 | |||
Intervalxy | 11 Aprilie 2024, 09:38 | Evaluare finalizată | 45 | |||
Intervalxy | 11 Aprilie 2024, 09:37 | Evaluare finalizată | 100 | |||
Intervalxy | 11 Aprilie 2024, 09:36 | Evaluare finalizată | 25 | |||
Intervalxy | 11 Aprilie 2024, 09:32 | Evaluare finalizată | 25 | |||
Intervalxy | 11 Aprilie 2024, 09:32 | Evaluare finalizată | 25 | |||
Intervalxy | 10 Aprilie 2024, 12:01 | Evaluare finalizată | 25 | |||
Intervalxy | 10 Aprilie 2024, 12:00 | Evaluare finalizată | 25 | |||
Intervalxy | 05 Aprilie 2024, 12:23 | Evaluare finalizată | 100 | |||
Intervalxy | 01 Aprilie 2024, 21:27 | Evaluare finalizată | 100 | |||
Intervalxy | 28 Martie 2024, 15:10 | Evaluare finalizată | 100 | |||
Intervalxy | 28 Martie 2024, 15:09 | Evaluare finalizată | 25 | |||
Intervalxy | 26 Martie 2024, 13:16 | Evaluare finalizată | 100 | |||
Intervalxy | 23 Martie 2024, 00:06 | Evaluare finalizată | 100 | |||
Intervalxy | 23 Martie 2024, 00:04 | Evaluare finalizată | 45 | |||
Intervalxy | 23 Martie 2024, 00:02 | Evaluare finalizată | 45 | |||
Intervalxy | 22 Martie 2024, 23:59 | Evaluare finalizată | 45 | |||
Intervalxy | 22 Martie 2024, 23:51 | Evaluare finalizată | 45 | |||
Intervalxy | 22 Martie 2024, 23:49 | Evaluare finalizată | 45 | |||
Intervalxy | 22 Martie 2024, 23:45 | Evaluare finalizată | 45 | |||
Intervalxy | 22 Martie 2024, 23:41 | Evaluare finalizată | 0 | |||
Intervalxy | 21 Martie 2024, 21:39 | Evaluare finalizată | 0 | |||
Intervalxy | 01 Martie 2024, 16:48 | Evaluare finalizată | 100 | |||
Intervalxy | 01 Martie 2024, 16:47 | Evaluare finalizată | 45 | |||
Intervalxy | 01 Martie 2024, 16:47 | Evaluare finalizată | E.C | |||
Intervalxy | 01 Martie 2024, 16:47 | Evaluare finalizată | 25 | |||
Intervalxy | 01 Martie 2024, 06:45 | Evaluare finalizată | 100 | |||
Intervalxy | 01 Martie 2024, 06:39 | Evaluare finalizată | 50 | |||
Intervalxy | 01 Martie 2024, 06:38 | Evaluare finalizată | 1 | |||
Intervalxy | 29 Februarie 2024, 19:00 | Evaluare finalizată | 25 | |||
Intervalxy | 23 Februarie 2024, 16:48 | Evaluare finalizată | 100 | |||
Intervalxy | 23 Februarie 2024, 16:48 | Evaluare finalizată | 100 | |||
Intervalxy | 23 Februarie 2024, 16:48 | Evaluare finalizată | E.C | |||
Intervalxy | 23 Februarie 2024, 16:46 | Evaluare finalizată | 100 | |||
Intervalxy | 23 Februarie 2024, 16:45 | Evaluare finalizată | 100 | |||
Intervalxy | 23 Februarie 2024, 16:37 | Evaluare finalizată | 5 | |||
Intervalxy | 23 Februarie 2024, 16:35 | Evaluare finalizată | 5 | |||
Intervalxy | 14 Februarie 2024, 13:15 | Evaluare finalizată | 25 | |||
Intervalxy | 14 Februarie 2024, 13:04 | Evaluare finalizată | 100 | |||
Intervalxy | 26 Ianuarie 2024, 13:29 | Evaluare finalizată | 100 | |||
Intervalxy | 10 Ianuarie 2024, 19:48 | Evaluare finalizată | 100 |