Documente Academic
Documente Profesional
Documente Cultură
Cerinţă
Cunoscând numărul n, d si coordonatele manechinelor se cere:
1. codul cel mai mic al celui mai apropiat manechin de locul unde este poziţionat Georgică;
2. numărul minim de trageri, astfel încât să distrugă un număr maxim de manechine.
Date de intrare
Fişierul de intrare laser.in conţine pe prima linie un număr natural p. Pentru toate testele de
intrare, numărul p poate avea doar valoarea 1 sau valoarea 2.
Pe linia a doua se află n si d separate prin câte un spaţiu, iar pe următoarele n linii, coordonatele
manechinelor în formatul abscisă ordonată.
Date de ieşire
Dacă valoarea lui p este 1, se va rezolva numai punctul 1) din cerință.
În acest caz, în fişierul de ieşire laser.out se va scrie un singur număr natural reprezentând codul
cel mai mic al celui mai apropiat manechin de locul unde este poziţionat Georgică.
Dacă valoarea lui p este 2, se va rezolva numai punctul 2) din cerință.
În acest caz, în fişierul de ieşire laser.out se va scrie numărul minim de trageri, astfel încât să
distrugă un număr maxim de manechine.
Restricţii şi precizări
1 ≤ n ≤ 106.
Nu există două manechine în acelaşi loc.
Coordonatele manechinelor sunt numere naturale mai mici sau egale cu 107
distanța între două puncte A(xA, yA) și B(xB, yB) este sqrt((xA-xB)2 + (yA-yB)2)
pentru rezolvarea corecta a cerintei 1 se acordă 20% din punctaj
Exemple
laser.in laser.out Explicaţie
1 3 p = 1
6 30 Al treilea manechin este cel mai
100 100 apropiat de Georgica.
300 12
Atenție! Pentru acest test se rezolvă doar
5 5
cerința 1).
10 2
10 10
15 15
Ministerul Educaţiei Nationale si Cercetării Stiintifice
Concursul Interjudetean de Informatică INFO-OLTENIA Clasele a IX - a
19-20 februarie 2016 Proba individuală
Sursa: ID2.c, ID2.cpp, ID2.pas