C#

In een array A worden de prijzen van N items opgeslagen. Er zijn K coupons die de prijs van een item met X verlagen. Als t coupons op een item met prijs a worden toegepast, wordt de uiteindelijke kosten max(a - t*X, 0) (d.w.z. coupons kunnen de prijs van een item niet negatief maken). Het is nodig om het minimale bedrag te retourneren dat je moet uitgeven om alle items te kopen. A = 8, 3, 10, 5, 13 K = 4 X = 7 resultaat=12 --- Je krijgt een array a, bestaande uit n positieve gehele getallen. Zijn er drie verschillende indices i, j, k zodat de som a[i]+a[j]+a[k] eindigt op het cijfer m? Bijvoorbeeld, voor m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Bestaan er drie verschillende indices i, j, k in een array A van N positieve getallen, zodat de som A[i] + A[j] + A[k] eindigt op het cijfer M?

Het interview duurt 1 uur, er zal live-coding zijn. Sluit je aan met een computer en video om het oplossen van de taken gemakkelijker te maken)