Soluții trimise

Collatz are 𝑇 vectori, fiecare vector 𝑖 (1 ≤ i ≤ T) fiind format inițial din numerele naturale consecutive de la Si la Di. După părerea lui, un vector îngrijit are toate elementele egale cu 1. Deoarece lui Collatz îi plac vectorii îngrijiți, el își dorește ca toate elementele vectorilor să devină 1, așa că transformă pe rând vectorii, aplicând pentru fiecare un număr minim de operații. O operație constă din alegerea unui element al vectorului și apoi:

• dacă elementul este par, atunci valoarea lui se înjumătățește;
• dacă elementul este impar, având inițial valoarea x, atunci valoarea lui devine 2 • 𝑥 + 2.

Pentru fiecare dintre cei T vectori, determinați numărul minim de operații prin care poate deveni îngrijit.