C#

In einem Array A sind die Preise von N Artikeln gespeichert. Es gibt K Gutscheine, die den Preis eines Artikels um X reduzieren. Wenn t Gutscheine auf einen Artikel mit dem Preis a angewendet werden, beträgt die endgültige Kosten max(a - t*X, 0) (d.h., Gutscheine können den Preis eines Artikels nicht negativ machen). Es ist notwendig, die minimale Menge an Geld zurückzugeben, die ausgegeben werden muss, um alle Artikel zu kaufen. A = 8, 3, 10, 5, 13 K = 4 X = 7 Ergebnis=12 --- Sie haben ein Array a, das aus n positiven ganzen Zahlen besteht. Gibt es drei verschiedene Indizes i, j, k, so dass die Summe a[i]+a[j]+a[k] mit der Ziffer m endet? Zum Beispiel, für m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Gibt es drei verschiedene Indizes i, j, k in einem Array A mit N positiven Zahlen, so dass die Summe A[i] + A[j] + A[k] mit der Ziffer M endet?

Das Interview dauert 1 Stunde, es wird Live-Coding geben. Verbinde dich mit einem Computer und Video, um die Aufgaben leichter lösen zu können)