ВопросMiddle+01.tech35 просмотров

В массиве A хранятся цены на N предметов. Есть K купонов, которые уменьшают цену предмета на X. Если применить t купонов на предмет с ценой a, то его итоговая стоимость будет max(a - t*X, 0) (то есть купоны не могут сделать цену предмета отрицательной. Необходимо вернуть минимальное количество денег, которое придется потратить, чтобы купить все предметы. A = 8, 3, 10, 5, 13 K = 4 X = 7 result=12 --- Вам дан массив a, состоящий из n положительных целых чисел. Существуют ли три различных индекса i, j, k таких, что сумма a[i]+a[j]+a[k] заканчивается цифрой m? Например, для m = 3 solve([20, 22, 19, 84]) = > true // 20 + 84 + 19 = 123 solve([1,2,3]) => false