pastane Kurpas pastaneler zinciri Ankara`daki pastanelerindeki
Transkript
pastane Kurpas pastaneler zinciri Ankara`daki pastanelerindeki
pastane Kurpas pastaneler zinciri Ankara'daki pastanelerindeki uretimi daha etkili bir hale getirmek icin sadece bazi pastanelerde uretim yapip uretim yapmayan diger pastaneleri sadece satis yeri olarak kullanmayi planlamaktadir. Ankara'nin cesitli yerlerinde P tane Kurpas pastanesi bulunmakta, ve bunlarin U tanesi uretim yeri olarak secilecektir. Yalniz, bu U adet uretim yeri oyle secilmek istenmektedir ki, kendisine en yakin uretim yerine uzakligi en cok olan pastanenin bu uzakligi en az olsun. dpu p pastanesi ile u uretim yeri arasindaki uzakligi gostersin. Amacınız d*pu = max(dpu) degerinin en az olmasi. Uzaklıklar, harita üstünde kuşuçuşu mesafe olarak hesaplanmaktadır. Girdi: Girdinin ilk satırında pastane sayısı P, ve seçilecek üretim yeri sayısı U verilir. (1 <= U <= P <= 20). Bunu takip eden P adet satırda, her bir pastanenin harita üstündeki koordinatları, pastanenin batı-doğu ve güney-kuzey eksenlerindeki yerine göre [-100, 100] aralığında 2 ondalıklı sayı olarak verilir. Çıktı: Bulduğunuz d*pu değerini (noktadan sonra 2 rakamla), ve bu değeri veren U adet üretim yerinin hangi pastaneler olduklarını vermelisiniz. Pastaneleri belirtirken, girdide veriliş sıralarını (1'den başlayarak) kullanınız. Pastaneleri dilediğiniz sırada yazabilirsiniz (küçükten büyüğe sıralamaya gerek yoktur). Birden fazla çözüm olabilir, bunlardan sadece birini vermeniz yeterlidir. Aşağıdaki girdide 5 pastaneden 2 adet üretim yeri seçilmesi istenir, ve çıktıda 1. ve 5. pastaneler seçilir, kendisine en yakın üretim yerine uzaklığı en büyük olan pastane 4. pastanedir. Örnek Girdi: 52 -0.5 -0.5 0 10 10 0 99 20 20 Örnek Çıktı: 180.50 1 5