In un array A sono memorizzati i prezzi di N articoli. Ci sono K coupon che riducono il prezzo di un articolo di X. Se si applicano t coupon a un articolo con prezzo a, il costo finale sarà max(a - t*X, 0) (cioè, i coupon non possono rendere il prezzo di un articolo negativo). È necessario restituire la quantità minima di denaro che si dovrà spendere per acquistare tutti gli articoli. A = 8, 3, 10, 5, 13 K = 4 X = 7 risultato=12 --- Ti viene dato un array a, composto da n numeri interi positivi. Esistono tre indici distinti i, j, k tali che la somma a[i]+a[j]+a[k] termina con il numero m? Ad esempio, per m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false
Middle+
198