#2411
secvp
Se consideră un şir cu N
numere naturale a[1]
, a[2]
, …, a[N]
. Asupra unui element a[i]
din şir se pot efectua operaţii de incrementare (adunare cu 1
: a[i] = a[i] + 1
) sau decrementare (scădere cu 1
: a[i] = a[i] - 1
). Fiecare element din şir poate fi incrementat sau decrementat de oricâte ori. Dat fiind șirul celor N
numere naturale, să se determine:
a. numărul total minim de operaţii necesare pentru a transforma toate numerele din şir în numere prime;
b. numărul minim de operații (incrementări şi decrementări) ce trebuie să fie efectuate asupra elementelor şirului astfel încât să existe o secvență de lungime K
formată numai din numere prime.
ONI Gimnaziu 2013
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
secvp | 23 Aprilie 2024, 20:12 | Evaluare finalizată | 50 | |||
secvp | 23 Aprilie 2024, 20:06 | Evaluare finalizată | 50 | |||
secvp | 23 Aprilie 2024, 19:59 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 19:58 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 19:51 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 11:14 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 11:14 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 11:12 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 11:09 | Evaluare finalizată | 100 | |||
secvp | 23 Aprilie 2024, 11:06 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 11:02 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 11:01 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 11:00 | Evaluare finalizată | 10 | |||
secvp | 23 Aprilie 2024, 11:00 | Evaluare finalizată | 10 | |||
secvp | 23 Aprilie 2024, 10:54 | Evaluare finalizată | 70 | |||
secvp | 23 Aprilie 2024, 10:54 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:52 | Evaluare finalizată | 10 | |||
secvp | 23 Aprilie 2024, 10:51 | Evaluare finalizată | 90 | |||
secvp | 23 Aprilie 2024, 10:50 | Evaluare finalizată | 10 | |||
secvp | 23 Aprilie 2024, 10:49 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:47 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:42 | Evaluare finalizată | 80 | |||
secvp | 23 Aprilie 2024, 10:40 | Evaluare finalizată | 80 | |||
secvp | 23 Aprilie 2024, 10:40 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:36 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:36 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:31 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:27 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:18 | Evaluare finalizată | 0 | |||
secvp | 23 Aprilie 2024, 10:08 | Evaluare finalizată | 0 | |||
secvp | 19 Aprilie 2024, 15:40 | Evaluare finalizată | 100 | |||
secvp | 18 Aprilie 2024, 17:24 | Evaluare finalizată | 100 | |||
secvp | 18 Aprilie 2024, 17:14 | Evaluare finalizată | 80 | |||
secvp | 18 Aprilie 2024, 17:13 | Evaluare finalizată | 50 | |||
secvp | 18 Aprilie 2024, 17:11 | Evaluare finalizată | 50 | |||
secvp | 18 Aprilie 2024, 17:09 | Evaluare finalizată | 80 | |||
secvp | 18 Aprilie 2024, 17:08 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 17:07 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 17:00 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 16:59 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 16:54 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 16:53 | Evaluare finalizată | 10 | |||
secvp | 18 Aprilie 2024, 16:50 | Evaluare finalizată | 20 | |||
secvp | 18 Aprilie 2024, 16:50 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 16:49 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 16:49 | Evaluare finalizată | 20 | |||
secvp | 18 Aprilie 2024, 16:41 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 16:41 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 16:41 | Evaluare finalizată | 0 | |||
secvp | 18 Aprilie 2024, 13:53 | Evaluare finalizată | 80 |