Page 171 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 171

case.in case.out Explicat , ie
2 5 p = 2
7 1 Avem casele cu coordonatele:
6 10 8 0 20 0 2 5 4 5 4 0 6 0 C 1 (6, 10), C 2 (8, 0), C 3 (20, 0),
2 0 10 C 4 (2, 5), C 5 (4, 5), C 6 (4, 0), C 7 (6, 0)
s , i un singur sat cu suprafat , a
p˘atratic˘a avˆand colt , ul din stˆanga-

jos de coordonate (2, 0) s , i latura de
lungime 10.
Casele C 1 , C 2 , C 4 , C 6 , C 7 vor face
parte din sistemul de canalizare.

Timp maxim de execut , ie: 1 secund˘a/test.

Memorie total˘a disponibil˘a 4 MB, din care 2 MB pentru stiv˘a.

Doru Anastasiu Popescu, Pites , ti, Gabriel Nicolae, Bucures , ti (Info-Oltenia, 2016)