C#

U nizu A se čuvaju cene N predmeta. Postoji K kupona koji smanjuju cenu predmeta za X. Ako se t kupona primeni na predmet sa cenom a, njegova konačna cena biće max(a - t*X, 0) (tj. kuponi ne mogu učiniti cenu predmeta negativnom). Potrebno je vratiti minimalni iznos novca koji će biti potrebno potrošiti da bi se kupili svi predmeti. A = 8, 3, 10, 5, 13 K = 4 X = 7 rezultat=12 --- Datu je niz a, koji se sastoji od n pozitivnih celobrojnih brojeva. Da li postoje tri različita indeksa i, j, k takva da suma a[i]+a[j]+a[k] završava cifrom m? Na primer, za m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Da li postoje tri različita indeksa i, j, k u nizu A od N pozitivnih brojeva, takva da suma A[i] + A[j] + A[k] završava cifrom M?

Intervju će trajati 1 sat, biće live-coding. Povežite se sa računarom i video da bi bilo lakše rešavati zadatke)