Մասիվ 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]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false
Middle+
198