Z55

İki Top Arasında Manyetik Kuvvet

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    3,
    4,
    7
  ],
  3
]
Beklenen Çıktı
3