V poliom poli poli A sú uložené ceny N predmetov. Existuje K kupónov, ktoré znižujú cenu predmetu o X. Ak sa t kupónov aplikuje na predmet s cenou a, jeho konečná cena bude max(a - t*X, 0) (t.j. kupóny nemôžu cenu predmetu znížiť pod nulu). Je potrebné vrátiť minimálnu sumu peňazí, ktorú bude treba minúť na kúpu všetkých predmetov. A = 8, 3, 10, 5, 13 K = 4 X = 7 výsledok=12 --- Dostanete pole a, ktoré sa skladá z n kladných celých čísel. Existujú tri rôzne indexy i, j, k také, že súčet a[i]+a[j]+a[k] končí číslom m? Napríklad, pre m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false
C#
3625
0