C#

Bir dizi A'da N öğenin fiyatları saklanıyor. K adet kupon var ve bunlar bir öğenin fiyatını X kadar azaltıyor. Bir öğeye t kupon uygulandığında, toplam maliyeti max(a - t*X, 0) olur (yani, kuponlar bir öğenin fiyatını negatif yapamaz). Tüm öğeleri satın almak için ödemek zorunda kalacağınız minimum miktarı geri döndürmeniz gerekiyor. A = 8, 3, 10, 5, 13 K = 4 X = 7 sonuç=12 --- Size n pozitif tam sayıdan oluşan a dizisi verildi. i, j, k olmak üzere üç farklı indeks var mı ki, a[i]+a[j]+a[k] toplamı m rakamıyla bitiyor? Örneğin, m = 3 için solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Pozitif sayılardan oluşan N elemanlı A dizisinde, A[i] + A[j] + A[k] toplamının M rakamıyla biten üç farklı i, j, k indeksi var mı?

Mülakat 1 saat sürecek, canlı kodlama yapılacak. Problemleri daha kolay çözmek için bilgisayar ve video ile bağlanın)