C#

Dans un tableau A, les prix de N articles sont stockés. Il y a K coupons qui réduisent le prix d’un article de X. Si t coupons sont appliqués à un article avec un prix a, son coût final sera max(a - t*X, 0) (c’est-à-dire que les coupons ne peuvent pas rendre le prix d’un article négatif). Il faut retourner le montant minimal d’argent à dépenser pour acheter tous les articles. A = 8, 3, 10, 5, 13 K = 4 X = 7 résultat=12 --- On vous donne un tableau a, composé de n nombres entiers positifs. Existe-t-il trois indices distincts i, j, k tels que la somme a[i]+a[j]+a[k] se termine par le chiffre m? Par exemple, pour m = 3 solve([20, 22, 19, 84]) => true // 20 + 84 + 19 = 123 solve([1,2,3]) => false

Existe-t-il trois indices distincts i, j, k dans un tableau A de N nombres positifs, tels que la somme A[i] + A[j] + A[k] se termine par le chiffre M?

L'entretien durera 1 heure, ce sera du codage en direct. Connectez-vous depuis un ordinateur avec vidéo pour faciliter la résolution des problèmes)