Z55
İki Top Arasında Manyetik Kuvvet
Teknik Tanım & Görev
Doğrusal bir hatta yer alan sepetlerin koordinatları konumlar dizisinde verilmiştir. m adet manyetik topu bu sepetlere dağıtmanız gerekmektedir. İki top arasındaki manyetik kuvvet aralarındaki mutlak mesafedir (|x - y|). Topları öyle yerleştiriniz ki, aralarındaki EN KÜÇÜK manyetik kuvvet MÜMKÜN OLAN EN BÜYÜK değerine ulaşsın (maximize the minimum distance).
konumlar artan sırada verilmiş olmak zorunda değildir. Çözümden önce sıralanabilir. Aynı koordinat iki kez gelmez.
Fonksiyon İmzası (Python)
maks_manyetik_kuvvet(konumlar: list[int], m: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Maksimum minimum mesafe tam sayısı.
Sistem Kısıtları (Constraints)
2 <= konumlar.length <= 10^5
1 <= konumlar[i] <= 10^9
Tüm konumlar benzersizdir
2 <= m <= konumlar.lengthÖrnek Yürütme Analizi
konumlar = [1, 2, 3, 4, 7], m = 3
1, 4 ve 7 konumlarına koyulursa min mesafe 3 olur -> cevap: 3Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,2,3,4,7],3]Beklenen Çıktı:
3Örnek 2: Uçlar
Girdi:
[[5,4,3,2,1,1000000000],2]Beklenen Çıktı:
999999999Örnek 3: İki Top
Girdi:
[[1,10],2]Beklenen Çıktı:
9