Diferențe pentru problema/examen între reviziile #2 si #3

Astfel, el va regla telecomanda EXACT pentru distanța Manhattan la care se află un dispozitiv și va acționa cu ea asupra dispozitivului dezamorsându-l, apoi va regla telecomanda EXACT pentru distanța Manhattan la care se află un alt dispozitiv și va acționa cu ea dezamorsandu-l etc. până ce toate dispozitivele vor fi dezamorsate.
Costul total de dezamorsare (cel care va stabili calificativul elevului WXP7) este dat de distanța reglată pentru primul dispozitiv plus diferența (în valoare absolută) dintre distanța reglată inițial și distanța reglată pentru al doilea dispozitiv, plus diferența (în valoare absolută) dintre distanța reglată pentru al doilea dispozitiv și distanța reglată pentru al treilea dispozitiv etc. De exemplu, dacă sunt 4 dispozitive și ele, în ordinea în care sunt dezamorsate, se află la distanțele 8, 6, 2 și respectiv 8 de punctul în care se află WXP7 cu telecomanda, atunci costul inițial este 8, la care se adaugă 2 (8-6), la care se adaugă 4 (6-2), la care se mai adaugă 6 (8-2), obținând costul total 20.
Dacă poziția în care s-a plasat WXP7 conține unul dintre dispozitive, el se va dezamorsa automat, cu costul 0.

Cunoscându-se numărul N de dispozitive și pozițiile acestora în plan, să se determine costul total minim de dezamorsare și numărul de poziții în care se poate plasa WXP7, astfel încât, în oricare dintre aceste poziții s-ar situa WXP7, va exista o strategie prin care poate obține  acest cost minim de dezamorsare.

Cunoscându-se numărul N de dispozitive și pozițiile acestora în plan, să se determine costul total minim de dezamorsare și numărul de poziții în care se poate plasa WXP7, astfel încât, în oricare dintre aceste poziții s-ar situa WXP7, va exista o strategie prin care poate obține acest cost minim de dezamorsare.

h2. Date de intrare