Z42

Takım Maksimum Performansı

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

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

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