Soluții trimise

Ne aflăm înainte de începutul faimoasei curse de anduranță de la Le Mans. După cum bine stiți, într-o cursă de anduranță mașina care a parcurs cea mai mare distanță pe parcursul cursei este considerată câștigătoare. Anul acesta Federația Internațională de Automobilism (FIA) a făcut câteva schimbări majore cu privire la desfășurarea cursei. Anul acesta cursa va dura exact T secunde și vor participa N echipe, fiecare echipă având câte o mașină, iar fiecare mașină poate pleca de pe oricare dintre cele M poziții din grila de start. De asemenea, FIA a impus câteva reguli care au nemulțumit echipele participante:

• Fiecare mașină este obligată să se deplaseze cu o viteză constantă pe parcursul întregii curse. Astfel, a i-a mașină se va deplasa cu viteza de v[i] metri pe secundă.
• Dacă o mașină pleacă de pe o poziție j din grila de start, aceasta se află la o distanță de p[j] metri după linia de start, iar această distanță este luată în considerare ca o distanță deja parcursă în cadrul cursei.

Ca semn de protest asupra noului regulament, echipele au hotărât să se așeze în grila de start astfel încât diferența maximă dintre distanțele parcurse de oricare două mașini să fie cât mai mică posibil.