h2. Date de intrare

Fişierul de intrare $poligon.in$ conţine pe prima linie numărul $n$ de distanţe la care vor fi plasate ţinte, iar pe a doua linie $n$ numere naturale nenule distincte separate printr-un spaţiu, ce reprezintă aceste distanţe.

Fişierul de intrare $poligon6.in$ conţine pe prima linie numărul $n$ de distanţe la care vor fi plasate ţinte, iar pe a doua linie $n$ numere naturale nenule distincte separate printr-un spaţiu, ce reprezintă aceste distanţe.

h2. Date de ieşire

Fişierul de ieşire $poligon.out$ va conţine 3 linii. Pe prima linie se va scrie numărul ţintelor plasate în poligon. Pe a doua linie se va scrie numărul minim de lovituri de tun laser cu care se pot doborî toate ţintele, iar pe a treia linie se va scrie numărul de ţinte doborâte la fiecare lovitură, separate printr-un spaţiu, în ordinea crescătoare a unghiurilor direcţiilor cu axa OX.

Fişierul de ieşire $poligon6.out$ va conţine 3 linii. Pe prima linie se va scrie numărul ţintelor plasate în poligon. Pe a doua linie se va scrie numărul minim de lovituri de tun laser cu care se pot doborî toate ţintele, iar pe a treia linie se va scrie numărul de ţinte doborâte la fiecare lovitură, separate printr-un spaţiu, în ordinea crescătoare a unghiurilor direcţiilor cu axa OX.

h2. Restricţii

Avem 6 distanţe: 5, 10, 15, 7, 13, 17. În poligon vor fi plasate 10 ţinte (punctele negre marcate pe figură) care pot fi doborâte din 6 lovituri iar la fiecare lovitură se vor doborî câte 1, 1, 3, 3, 1, 1 ţinte. Exemplul corespunde imaginii de mai jos.

!problema/poligon?poligon.jpg!

!problema/poligon6?poligon.jpg 35%!

== include(page="template/taskfooter" task_id="poligon6") ==

5602