V poli array A jsou uloženy ceny N předmětů. Existuje K kupónů, které snižují cenu předmětu o X. Pokud t kupónů použijete na předmět s cenou a, jeho konečná cena bude max(a - t*X, 0) (tedy kupony nemohou cenu předmětu snížit pod nulu). Je třeba vrátit minimální množství peněz, které bude třeba utratit za nákup všech předmětů. A = 8, 3, 10, 5, 13 K = 4 X = 7 výsledek=12 --- Dostanete pole a, složené z n kladných celých čísel. Existují tři různé indexy i, j, k takové, že součet a[i]+a[j]+a[k] končí číslem m? Například, pro m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false
C#
3593
0