Z42
Takım Maksimum Performansı
Teknik Tanım & Görev
n mühendisin hızları ve verimlilikleri verilmiştir. Bu mühendisler arasından EN FAZLA k kişiden oluşan bir takım kurmak istiyorsunuz. Takımın performansı = (seçilenlerin hızları toplamı) * (seçilenler arasındaki MİNİMUM verimlilik) olarak tanımlanır. Elde edilebilecek en yüksek performansı 1.000.000.007 modunda hesaplayınız.
Fonksiyon İmzası (Python)
maks_performans(n: int, hiz: list[int], verimlilik: list[int], k: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Maksimum performans mod 1_000_000_007.
Sistem Kısıtları (Constraints)
1 <= k <= n <= 10^5
hiz.length == verimlilik.length == n
1 <= hiz[i], verimlilik[i] <= 10^8Örnek Yürütme Analizi
n = 6, hiz = [2, 10, 3, 1, 5, 8], verimlilik = [5, 4, 3, 9, 7, 2], k = 2
hız 10 (verim 4) ve hız 5 (verim 7) -> (10 + 5) * min(4, 7) = 15 * 4 = 60Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[6,[2,10,3,1,5,8],[5,4,3,9,7,2],2]Beklenen Çıktı:
60Örnek 2: k=3
Girdi:
[6,[2,10,3,1,5,8],[5,4,3,9,7,2],3]Beklenen Çıktı:
68Örnek 3: k=1
Girdi:
[3,[1,2,3],[3,2,1],1]Beklenen Çıktı:
4