C#

A массивінде N заттың бағалары сақталған. K купон бар, олар заттың бағасын X-ке азайтады. Егер t купонды заттың бағасы a-ға қолданса, оның соңғы құны max(a - t*X, 0) болады (яғни, купондар заттың бағасын теріс етуге болмайды). Барлық заттарды сатып алу үшін жұмсауға тура келетін ең аз соманы қайтару керек. A = 8, 3, 10, 5, 13 K = 4 X = 7 нәтиже=12 --- Сізде a массиві бар, ол n оң бүтін сандардан тұрады. Үш түрлі индекс 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]) => жалған

N оң саннан тұратын A массиві берілген. Үш түрлі i, j, k индекстері бар ма, олардың сомасы A[i] + A[j] + A[k] саны M цифрімен аяқталады?

Интервью 1 сағатқа созылады, live-coding болады. Ыңғайлы болу үшін компьютер мен видео арқылы қосылыңыз.