C#

Într-un array A sunt stocate prețurile a N articole. Există K cupoane care reduc prețul unui articol cu X. Dacă t cupoane sunt aplicate unui articol cu prețul a, costul final va fi max(a - t*X, 0) (adică, cupoanele nu pot face prețul unui articol negativ). Este necesar să returnați suma minimă de bani pe care va trebui să o cheltuiți pentru a cumpăra toate articolele. A = 8, 3, 10, 5, 13 K = 4 X = 7 rezultat=12 --- Vi se dă un array a, format din n numere întregi pozitive. Există trei indici diferiți i, j, k astfel încât suma a[i]+a[j]+a[k] să se termine cu cifra m? De exemplu, pentru m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Există trei indici diferiți i, j, k într-un array A de N numere pozitive, astfel încât suma A[i] + A[j] + A[k] să se termine cu cifra M?

Interviul va dura 1 oră, va fi codare live. Conectează-te cu computerul și cu video pentru a fi mai ușor să rezolvi problemele)