Soluții trimise

Banda piraţilor din Caraibe a pus la cale o nouă aventură! Căpitanul Jack se trezeşte prins într-o intrigă care îi va solicita din plin abilităţile şi inteligenţa. Deoarece el are o datorie de sânge faţă de legendarul Davey Jones, căpitanul corabiei fantomatice Olandezul Zburător, este
nevoit să-i cedeze acestuia o parte din ultima captură de diamante. Diamantele sunt depozitate în cufere şi trebuie să fie păzite foarte bine până în momentul în care Jack îşi va achita datoria.
El hotărăşte ca fiecare cufăr să fie păzit de câte doi piraţi şi pentru aceasta îşi organizează oamenii astfel:

• piraţi care vor forma rânduri;
• piraţi aşezaţi în formaţiuni circulare.

În ambele situaţii va fi aşezat câte un cufăr între oricare doi piraţi alăturaţi. În momentul în care corabia lui Davey Jones acostează la ţărm, acesta îi cere lui Jack să-şi plătească datoria astfel: „Alege N dintre piraţii tăi. Aceştia vor încărca pe corabie toate cuferele păzite doar de ei. Ai grijă ca numărul cuferelor să fie cel mai mare posibil! ”

Cunoscând numărul piraţilor şi modul lor de organizare în formaţiuni, scrieţi un program care să determine numărul maxim de cufere care pot fi încărcate pe corabie de cei N piraţi aleşi.