Soluții trimise

Avionul cu care am zburat ultima dată are o organizare foarte simplă. Pe fiecare rând sunt 6 scaune, câte 3 pe fiecare parte, având la mijloc culoarul pe care intră și ies pasagerii. Rândurile de scaune pentru pasageri sunt numerotate de la 1 la NR, începând dinspre cabina piloților avionului. Pe fiecare rând, scaunele sunt numerotate cu cifre de la 1 la 6. Urcarea în avion se face pe una dintre cele două scări: scara 1, situată în partea din față a avionului, și scara 2, situată în partea din spate a acestuia.
1) Determinați pentru fiecare dintre cei n pasageri, scara pe care trebuie să urce în avion, astfel încât distanța parcursă de el până la locul său să fie minimă.
2) Determinați distanța totală minimă parcursă de pasageri în avion. Distanța totală parcursă este egală cu suma distanțelor minime parcurse de cei n pasageri până la locuurile lor.