C#

Masyvas A saugo N prekių kainas. Yra K kuponų, kurie sumažina prekės kainą X. Jei t kuponų taikoma prekei su kaina a, jos galutinė kaina bus max(a - t*X, 0) (tai yra, kuponai negali padaryti prekės kainos neigiamos). Reikia grąžinti minimalų pinigų kiekį, kurį reikės išleisti norint įsigyti visas prekes. A = 8, 3, 10, 5, 13 K = 4 X = 7 rezultatas=12 --- Jums duotas masyvas a, sudarytas iš n teigiamų sveikųjų skaičių. Ar egzistuoja trys skirtingi indeksai i, j, k, tokie kad suma a[i]+a[j]+a[k] baigiasi skaičiumi m? Pavyzdžiui, m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Ar egzistuoja trys skirtingi indeksai i, j, k masyve A, kuriame yra N teigiamų skaičių, tokie kad suma A[i] + A[j] + A[k] baigiasi skaitmeniu M?

Interviu truks 1 valandą, bus live-coding. Prisijunkite su kompiuteriu ir vaizdo įrašu, kad būtų patogiau spręsti užduotis)