!>problema/towers?img.png!

Uitati-va la exemplul din figura de mai sus: blocurile care receptioneaza mesaje sunt cele cu indicii $2$, $5$, $6$, $9$.

Uitati-va la exemplul din figura alaturata: blocurile care receptioneaza mesaje sunt cele cu indicii $2$, $5$, $6$, $9$.

Un singur turn o sa fie construit, cu taote acestea guvernul a primit oferte pentru $K$ variante de turnuri, fiecare avend o inaltime diferita. Ofertele de turnuri usnt numerotate de la $1$ la $K$. Fiecare turn are inaltimea sa, care este de asemenea diferita de inaltimea blocurilor. Liderii orasului doresc sa afle numarul maxim de blocuri, care ar primi mesajele, pentru fiecare dintre cele $K$ oferte de turnuri, inainte de a lua decizia oficiala. Desigur, raspunsurile trebuie determinate considerand asezarea optima a fiecarui turn.