Z43
Sermaye ve Proje Seçimi - IPO
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]) -> intGirdi 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