Complexité attendue des solutions pour "Statuettes"

Peut-on vraiment trouver une solution d'une complexité algorithmique inférieure à O(n*k) pour le 5ème problème de qualification pour 2019, "Statuettes" ?

Je ne sais pas si c'est parce que c'est la première fois que j'essaye de participer à un concours de programmation compétitive ou quoi, (je n'ai pas encore appris tout ce qui est cité sur https://prologin.org/forum/entrainement-3/ressources-ii-avancees-1115/) mais je ne vois vraiment pas comment je pourrai trouver une solution plus optimisée.

Bonjour,

Il est normal que tu trouve l'exercice 5 très difficile, il est conçu pour l'être, mais oui il peut être résolu avec la complexité correspondant aux données de l'énoncé.

Bon courage !

Ok, merci.