Page 129 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 129

Restrict , ii s , i preciz˘ari

• N este num˘ar natural cu proprietatea c˘a 2 ≤ N ≤ 18
• Distant , a parcurs˘a ˆıntre dou˘a intersect , ii de coordonate (x 1 , y 1 ) s , i (x 2 , y 2 ) se defines , te ca
»
2
fiind (x 1 − x 2 ) + (y 1 − y 2 ) 2
• Num˘arul de str˘azi dintr-un oras , ≤ 1000
• Num˘arul de intersect , ii de pe o strad˘a ≤ 1000
• Distant , ele dintre dou˘a str˘azi consecutive ale aceluias , i oras , ≤ 1000
• Toate ordonatele intersect , iilor dintr-un oras , s , i cea a aeroportului pentru plec˘ari sunt
≤ 10000
• Coordonatele pe harta cu oras , e sunt numere ˆıntregi din intervalul [−10000, 10000]

Exemplu

campanie.in campanie.out Explicat , ii
In oras , ul 1 timpul f˘ar˘a activitate electoral˘a
3 230 ˆ
0 0 30 30 va fi 30, ˆın oras , ul 2 va fi 100, iar ˆın oras , ul
3 10 20 3 va fi 100.
2 0 20
2 10 20
3 0 10 30
0 0 100 10
2 100
1 0
2 0 10
200 0 300 0
2 100
1 0
1 0

Timp maxim de execut , ie: 1 secund˘a/test.
Memorie total˘a disponibil˘a 128 MB.

Doru Anastasiu Popescu, Pites , ti s , i Gabriel Nicolae, Bucures , ti