Бир массив Aда N предметтин баалары сакталат. K купондар бар, алар предметтин баасын X кыскартат. Эгер t купон предметке колдонулса, анын акыркы баасы max(a - t*X, 0) болот (демек, купондар предметтин баасын терс кылбайт). Бардык предметтерди сатып алуу үчүн керек болгон минималдуу акчаны кайтаруу керек. A = 8, 3, 10, 5, 13 K = 4 X = 7 жыйынтык=12 --- Сизге n оң бүтүн сандардан турган a массив берилет. Үч башка индекстер i, j, k барбы, анткени a[i]+a[j]+a[k] суммасы m саны менен аяктайт? Мисалы, m = 3 үчүн solve([20, 22, 19, 84]) => чындык // 20 + 84 + 19 = 123 solve([1,2,3]) => жалган
C#
3625
0