Parti Məkanı#2643
Proqramlaşdırma müsabiqəsindən sonra bütün iştirakçılar bir ziyafət təşkil etmək istəyirlər. Lakin ziyafətdən sonra gec olacaq və iştirakçılar evlərinə uzun məsafə piyada getmək üçün çox yorğun olacaqlar. Xüsusilə, hər bir iştirakçı üçün əgər ziyafətin keçirildiyi yer onun evindən km-dən uzaq olarsa, o, ziyafətə qatılmayacaq.
Bu problemi həll etmək üçün ziyafət mümkün qədər çox iştirakçının evinə yaxın yerdə keçirilməlidir. Sənin vəzifən ziyafətin optimal yerini təyin etməkdir ki, maksimal sayda iştirakçı ziyafətə qatılmaq istəsin.
Şəhəri yanları km olan kvadrat kimi təsəvvür edirik. Bir iştirakçı ziyafətdən birbaşa öz evinə düz xətlə gedə bilər (heç bir maneə yoxdur).
Standart giriş bir neçə sətirdən ibarətdir, hər sətirdə bir iştirakçının evinin koordinatları verilmişdir. Hər bir koordinat ilə (km) arasındadır. Hər bir ev fərqli yerdə yerləşir. İştirakçıların sayı -dən çox deyil.
Standart çıxış bir tam ədəddən ibarət olmalıdır: ziyafətə qatıla biləcək maksimal iştirakçıların sayı.
Nümunə 1