Editing 4133 - microbuz (section)

== Cerința ==
O companie de transport cu microbuze din județul Iași a adoptat o strategie proprie pentru rutele din județ:

*niciun traseu nu poate avea mai mult de 165 kilometri
*distanța între două stații consecutive este de un kilometru
*un pasager poate pleca din orice stație şi poate să își cumpere bilete pentru parcurgerea a 1, 2, ..., 10 kilometri
*fiecare dintre cele zece distanţe posibile au bilete cu preţuri distincte
Gigel, care călătoreşte cu microbuzul exact N kilometri, poate să aleagă una sau mai multe distanţe dintre cele zece stabilite și să cumpere biletele corespunzătoare. Compania impune ca un pasager să poată cumpăra maxim 3 bilete de același tip. Gigel observă că pentru aceeași sumă poate achiziționa seturi diferite de bilete cu prețuri distincte. Pentru exemplu de mai sus, cu 98 de lei el poate cumpăra câte un bilet cu prețurile 11, 14, 29, 44 lei sau câte un bilet cu prețurile 45, 53 lei (11+14+29+44 = 45+53).

Scrieţi un program care să rezolve următoarele cerințe:

*determină preţul minim al unui set de bilete ce poate fi achiziționat pentru parcurgerea a exact N kilometri;
*determină distanţele alese de Gigel, astfel încât preţul total al călătoriei să fie minim;
*determină două seturi distincte de bilete pentru care prețul total al biletelor este același și este cel mai mare posibil. Pentru fiecare set nu este permisă alegerea mai multor bilete cu același preț și nu există două bilete cu același preț în ambele seturi.