Soluții trimise

Rezumat problemă

#4999

Jocul DJ (“Dublu sau Jumate”) este noua provocare pentru concurenții de la ONI 2026.

La începutul jocului primiți un șir de numere naturale.

Scopul jocului este de a egaliza valorile din șir, adică de a transforma șirul dat într-un șir cu toate elementele egale. Pentru aceasta, aveți la dispoziție două tipuri de operații:

  1. se selectează un element 𝑥 din șir și se înlocuiește cu 𝑥 · 2 + 1;
  2. se selectează un element 𝑥 din șir și se înlocuiește cu câtul împărțirii întregi dintre 𝑥 și 2.

Dat fiind un șir de numere naturale, scrieți un program care determină numărul total minim de operații necesare pentru egalizarea valorilor din șir.

ID   Utilizator Problema Data încărcării Stare
Adonys PauL (adonisPaul) DJ 22 Mai 2026, 08:24 Evaluare finalizată 100
Adonys PauL (adonisPaul) DJ 22 Mai 2026, 08:23 Evaluare finalizată E.C
Adonys PauL (adonisPaul) DJ 22 Mai 2026, 08:23 Evaluare finalizată 34
Adonys PauL (adonisPaul) DJ 22 Mai 2026, 08:22 Evaluare finalizată 69
Adonys PauL (adonisPaul) DJ 22 Mai 2026, 08:21 Evaluare finalizată 34
Papanas Gigel (papanas_gigel) DJ 27 Aprilie 2026, 22:16 Evaluare finalizată 34
Papanas Gigel (papanas_gigel) DJ 27 Aprilie 2026, 21:55 Evaluare finalizată 26
Papanas Gigel (papanas_gigel) DJ 27 Aprilie 2026, 21:54 Evaluare finalizată 24
Papanas Gigel (papanas_gigel) DJ 27 Aprilie 2026, 21:53 Evaluare finalizată 18
Antal Iris (irisantal1243) DJ 27 Aprilie 2026, 16:50 Evaluare finalizată 100
Pleș Ariana (arianaCND) DJ 20 Aprilie 2026, 17:02 Evaluare finalizată E.C
Dubiț Darius (dubit) DJ 18 Aprilie 2026, 19:18 Evaluare finalizată 100
Gelu Ionescu (test111) DJ 18 Aprilie 2026, 17:10 Evaluare finalizată 100
Gelu Ionescu (test111) DJ 18 Aprilie 2026, 17:10 Evaluare finalizată E.C
Peter Tobias (PeterTobias) DJ 05 Aprilie 2026, 17:44 Evaluare finalizată 100
Andrei Visalon (Prekzursil) DJ 05 Aprilie 2026, 02:27 Evaluare finalizată 100
Andrei Visalon (Prekzursil) DJ 05 Aprilie 2026, 02:27 Evaluare finalizată 100
Andrei Visalon (Prekzursil) DJ 05 Aprilie 2026, 02:26 Evaluare finalizată 100
Andrei Visalon (Prekzursil) DJ 05 Aprilie 2026, 02:18 Evaluare finalizată 100
Andrei Visalon (Prekzursil) DJ 05 Aprilie 2026, 02:18 Evaluare finalizată 100
Pirtac Eduard (ezluci) DJ 03 Aprilie 2026, 13:42 Evaluare finalizată 100
Pirtac Eduard (ezluci) DJ 03 Aprilie 2026, 13:41 Evaluare finalizată 94
POPESCU ANDREI (andreip99) DJ 01 Aprilie 2026, 17:36 Evaluare finalizată 100
POPESCU ANDREI (andreip99) DJ 01 Aprilie 2026, 17:24 Evaluare finalizată 74
aaa aaa (pbinfo_user) DJ 31 Martie 2026, 21:55 Evaluare finalizată 42
aaa aaa (pbinfo_user) DJ 31 Martie 2026, 21:54 Evaluare finalizată 42
aaa aaa (pbinfo_user) DJ 31 Martie 2026, 21:50 Evaluare finalizată 0
Pracsiu Dan (dnprx) DJ 30 Martie 2026, 23:14 Evaluare finalizată 100
Pracsiu Dan (dnprx) DJ 30 Martie 2026, 23:12 Evaluare finalizată 100
Du-te sus!