Z43

Sermaye ve Proje Seçimi - IPO

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Bir yatırımcının başlangıç sermayesi w'dir. Yatırımcı sermayesini büyütmek için en fazla k adet farklı projeyi finanse etmek istemektedir. i. projeyi başlatmak için en az sermayeler[i] kadar sermaye gerekir ve proje bittiğinde net karlar[i] kadar kâr sermayeye eklenir. Projeler bittikçe sermaye artar. Elde edilebilecek en büyük nihai sermayeyi bulunuz.

Fonksiyon İmzası (Python)

maksimum_sermaye(k: int, w: int, karlar: list[int], sermayeler: list[int]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Maksimum nihai sermaye tam sayısı.

Sistem Kısıtları (Constraints)

1 <= k <= 10^5
0 <= w <= 10^9
1 <= karlar.length == sermayeler.length <= 10^5
0 <= karlar[i], sermayeler[i] <= 10^4

Örnek Yürütme Analizi

k = 2, w = 0, karlar = [1, 2, 3], sermayeler = [0, 1, 1]
0 sermaye ile 0. proje -> sermaye 1 olur. 1 sermaye ile 2. proje (kâr 3) -> sermaye 4 olur -> cevap: 4

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[2,0,[1,2,3],[0,1,1]]
Beklenen Çıktı:4
Örnek 2: Üç Proje Birden
Girdi:[3,0,[1,2,3],[0,1,2]]
Beklenen Çıktı:6
Örnek 3: Hiçbiri Yapılamaz
Girdi:[1,2,[1,2,3],[3,4,5]]
Beklenen Çıktı:2
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  2,
  0,
  [
    1,
    2,
    3
  ],
  [
    0,
    1,
    1
  ]
]
Beklenen Çıktı
4