#3861
addk
Se consideră un şir A
cu N
elemente numere naturale A[1], ..., A[N]
si un număr natural K
. Se cere să se proceseze Q
cerinţe de următoarele două tipuri:
1 i
1
i
2
... i
K
: se permută circular la stânga elementele şirului A[i
1
]
, …, A[i
K
]
. Astfel noile valori ale elementelor A[i
1
]
, A[i
2
]
, …, A[i
K-1
]
, A[i
K
]
vor fi A[i
2
]
, A[i
3
]
, …, A[i
K
]
, A[i
1
]
. Remarcaţi că i
1
, …, i
K
sunt distincte şi nu neapărat in ordine crescătoare.2 l r m
: se cere calculul sumei elementelor tuturor subsecvenţelor continue de lungime m
din secvenţa A[i
l
]
, A[i
l+1
]
, …, A[i
r-1
]
, A[i
r
]
. Remarcaţi că elementele care apar în mai multe secvenţe vor fi adunate de mai multe ori.EJOI 2021, ziua 1
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
addk | 21 Noiembrie 2024, 19:31 | Evaluare finalizată | 100 | |||
addk | 21 Noiembrie 2024, 19:16 | Evaluare finalizată | 8 | |||
addk | 21 Noiembrie 2024, 18:49 | Evaluare finalizată | 2 | |||
addk | 21 Noiembrie 2024, 18:48 | Evaluare finalizată | 2 | |||
addk | 21 Noiembrie 2024, 18:47 | Evaluare finalizată | 0 | |||
addk | 21 Noiembrie 2024, 18:44 | Evaluare finalizată | 2 | |||
addk | 21 Noiembrie 2024, 18:43 | Evaluare finalizată | 2 | |||
addk | 21 Noiembrie 2024, 18:07 | Evaluare finalizată | 12 | |||
addk | 21 Noiembrie 2024, 18:07 | Evaluare finalizată | 0 | |||
addk | 20 Octombrie 2024, 14:23 | Evaluare finalizată | 0 | |||
addk | 30 Septembrie 2024, 21:30 | Evaluare finalizată | 100 | |||
addk | 30 Septembrie 2024, 21:30 | Evaluare finalizată | 0 | |||
addk | 30 Septembrie 2024, 21:20 | Evaluare finalizată | 18 | |||
addk | 30 Septembrie 2024, 21:19 | Evaluare finalizată | E.C | |||
addk | 11 Septembrie 2024, 14:57 | Evaluare finalizată | E.C | |||
addk | 24 August 2024, 16:24 | Evaluare finalizată | 100 | |||
addk | 23 August 2024, 16:31 | Evaluare finalizată | 100 | |||
addk | 23 August 2024, 14:45 | Evaluare finalizată | 92 | |||
addk | 23 August 2024, 14:44 | Evaluare finalizată | 0 | |||
addk | 23 Iulie 2024, 11:40 | Evaluare finalizată | 0 | |||
addk | 23 Iulie 2024, 03:02 | Evaluare finalizată | 100 | |||
addk | 23 Iulie 2024, 02:57 | Evaluare finalizată | 92 | |||
addk | 23 Iulie 2024, 02:44 | Evaluare finalizată | 0 | |||
addk | 23 Iulie 2024, 02:41 | Evaluare finalizată | 0 | |||
addk | 23 Iulie 2024, 02:24 | Evaluare finalizată | 100 | |||
addk | 23 Iulie 2024, 02:22 | Evaluare finalizată | 2 | |||
addk | 23 Iulie 2024, 02:21 | Evaluare finalizată | E.C | |||
addk | 23 Iulie 2024, 02:18 | Evaluare finalizată | 0 | |||
addk | 30 Mai 2024, 21:57 | Evaluare finalizată | 100 | |||
addk | 30 Mai 2024, 21:57 | Evaluare finalizată | 100 | |||
addk | 30 Mai 2024, 21:56 | Evaluare finalizată | E.C | |||
addk | 30 Mai 2024, 21:12 | Evaluare finalizată | 2 | |||
addk | 30 Mai 2024, 20:32 | Evaluare finalizată | 2 | |||
addk | 30 Mai 2024, 20:20 | Evaluare finalizată | 2 | |||
addk | 18 Aprilie 2024, 20:53 | Evaluare finalizată | 100 | |||
addk | 10 Aprilie 2024, 10:55 | Evaluare finalizată | 100 | |||
addk | 10 Aprilie 2024, 10:37 | Evaluare finalizată | E.C | |||
addk | 09 Aprilie 2024, 13:45 | Evaluare finalizată | 100 | |||
addk | 05 Martie 2024, 19:22 | Evaluare finalizată | 56 | |||
addk | 05 Martie 2024, 19:06 | Evaluare finalizată | 56 | |||
addk | 27 Februarie 2024, 19:53 | Evaluare finalizată | 100 | |||
addk | 27 Februarie 2024, 19:52 | Evaluare finalizată | 100 | |||
addk | 27 Februarie 2024, 19:50 | Evaluare finalizată | 100 | |||
addk | 27 Februarie 2024, 19:49 | Evaluare finalizată | 24 | |||
addk | 27 Februarie 2024, 19:45 | Evaluare finalizată | 24 | |||
addk | 27 Februarie 2024, 19:45 | Evaluare finalizată | 18 | |||
addk | 27 Februarie 2024, 19:44 | Evaluare finalizată | E.C | |||
addk | 27 Februarie 2024, 19:44 | Evaluare finalizată | 0 | |||
addk | 27 Februarie 2024, 19:44 | Evaluare finalizată | 0 | |||
addk | 27 Februarie 2024, 19:35 | Evaluare finalizată | 0 |