Massiivis A on salvestatud N esemete hinnad. On K kupongi, mis vähendavad toote hinda X võrra. Kui t kupongi rakendatakse tootele hinnaga a, siis selle lõplik maksumus on max(a - t*X, 0) (st kupongid ei saa teha toote hinda negatiivseks). Tagastada tuleb minimaalne summa raha, mida tuleb kulutada, et osta kõik tooted. A = 8, 3, 10, 5, 13 K = 4 X = 7 tulemus=12 --- Teile antakse massiiv a, mis koosneb n positiivsest täisarvust. Kas on olemas kolm erinevat indeksit i, j, k, nii et summa a[i]+a[j]+a[k] lõpeb numbriga m? Näiteks m = 3 puhul solve([20, 22, 19, 84]) => tõsi // 20 + 84 + 19 = 123 solve([1,2,3]) => vale
C#
3593
0