#2197
taietura
Fiind dat un șir V
format din N
numere întregi V[1]
, …, V[N]
, definim o tăietură în poziția pos
ca fiind o subsecvență care conține elementul de pe poziția pos
. Formal, tăieturile în poziția pos
sunt de forma V[k]
, V[k+1]
, …, V[pos]
, …, V[r-1]
, V[r]
pentru orice k
, 1 ≤ k ≤ pos
și orice r
, pos ≤ r ≤ N
. Valoarea unei tăieturi este suma tuturor elementelor care fac parte din tăietura respectivă. Definim funcția MulT(pos)
ca fiind numărul de tăieturi în poziția pos
care au valoarea 0
. Ioana, fiind foarte curioasă din fire, dar și foarte fascinată de această funcție numită MulT
, este foarte interesată în a afla rezultatul pentru MulT(i)
, unde 1 ≤ i ≤ N
.
ONI 2017, clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
taietura | 18 Aprilie 2024, 20:23 | Evaluare finalizată | 100 | |||
taietura | 18 Aprilie 2024, 20:22 | Evaluare finalizată | 95 | |||
taietura | 17 Aprilie 2024, 15:25 | Evaluare finalizată | 0 | |||
taietura | 16 Aprilie 2024, 16:28 | Evaluare finalizată | 100 | |||
taietura | 16 Aprilie 2024, 16:27 | Evaluare finalizată | 95 | |||
taietura | 12 Aprilie 2024, 19:33 | Evaluare finalizată | 100 | |||
taietura | 08 Aprilie 2024, 21:22 | Evaluare finalizată | 100 | |||
taietura | 06 Aprilie 2024, 16:28 | Evaluare finalizată | 100 | |||
taietura | 05 Aprilie 2024, 13:07 | Evaluare finalizată | 100 | |||
taietura | 05 Aprilie 2024, 12:05 | Evaluare finalizată | 85 | |||
taietura | 05 Aprilie 2024, 09:57 | Evaluare finalizată | 40 | |||
taietura | 04 Aprilie 2024, 17:55 | Evaluare finalizată | E.C | |||
taietura | 04 Aprilie 2024, 12:41 | Evaluare finalizată | 100 | |||
taietura | 04 Aprilie 2024, 12:41 | Evaluare finalizată | 100 | |||
taietura | 04 Aprilie 2024, 12:39 | Evaluare finalizată | 100 | |||
taietura | 04 Aprilie 2024, 11:57 | Evaluare finalizată | 0 | |||
taietura | 04 Aprilie 2024, 11:39 | Evaluare finalizată | 70 | |||
taietura | 04 Aprilie 2024, 11:38 | Evaluare finalizată | 45 | |||
taietura | 04 Aprilie 2024, 11:35 | Evaluare finalizată | 50 | |||
taietura | 04 Aprilie 2024, 11:35 | Evaluare finalizată | 65 | |||
taietura | 04 Aprilie 2024, 11:25 | Evaluare finalizată | 85 | |||
taietura | 03 Aprilie 2024, 08:51 | Evaluare finalizată | 0 | |||
taietura | 02 Aprilie 2024, 15:34 | Evaluare finalizată | 100 | |||
taietura | 31 Martie 2024, 13:27 | Evaluare finalizată | 100 | |||
taietura | 20 Martie 2024, 08:55 | Evaluare finalizată | 100 | |||
taietura | 06 Martie 2024, 15:05 | Evaluare finalizată | 100 | |||
taietura | 01 Martie 2024, 17:06 | Evaluare finalizată | 100 | |||
taietura | 25 Februarie 2024, 17:16 | Evaluare finalizată | 0 | |||
taietura | 16 Februarie 2024, 08:14 | Evaluare finalizată | 100 | |||
taietura | 10 Februarie 2024, 21:20 | Evaluare finalizată | 100 | |||
taietura | 21 Ianuarie 2024, 13:10 | Evaluare finalizată | 95 | |||
taietura | 21 Ianuarie 2024, 13:05 | Evaluare finalizată | 0 | |||
taietura | 21 Ianuarie 2024, 13:03 | Evaluare finalizată | 0 | |||
taietura | 21 Ianuarie 2024, 12:59 | Evaluare finalizată | 95 | |||
taietura | 21 Ianuarie 2024, 12:32 | Evaluare finalizată | 40 | |||
taietura | 21 Ianuarie 2024, 12:30 | Evaluare finalizată | 0 | |||
taietura | 13 Ianuarie 2024, 01:17 | Evaluare finalizată | 100 | |||
taietura | 12 Ianuarie 2024, 17:43 | Evaluare finalizată | 100 | |||
taietura | 12 Ianuarie 2024, 16:04 | Evaluare finalizată | 0 | |||
taietura | 12 Ianuarie 2024, 15:33 | Evaluare finalizată | 40 | |||
taietura | 11 Ianuarie 2024, 16:21 | Evaluare finalizată | 35 | |||
taietura | 28 Decembrie 2023, 17:19 | Evaluare finalizată | 0 | |||
taietura | 28 Decembrie 2023, 17:19 | Evaluare finalizată | 0 | |||
taietura | 28 Decembrie 2023, 16:50 | Evaluare finalizată | 40 | |||
taietura | 28 Decembrie 2023, 16:46 | Evaluare finalizată | 40 | |||
taietura | 28 Decembrie 2023, 16:44 | Evaluare finalizată | 40 | |||
taietura | 28 Decembrie 2023, 16:42 | Evaluare finalizată | 35 | |||
taietura | 19 Decembrie 2023, 13:54 | Evaluare finalizată | 100 | |||
taietura | 11 Decembrie 2023, 12:18 | Evaluare finalizată | 100 | |||
taietura | 18 Noiembrie 2023, 18:14 | Evaluare finalizată | 100 |