Affaires#517

Affaires (Editorial)

Notez qu'après jours, les montants d'argent dans les machines vont se répéter, il est donc seulement nécessaire de trouver le maximum parmi les premiers jours.

Pour la sous-tâche 1, le maximum sera soit après le premier soit après le deuxième jour, donc nous pouvons simplement imprimer le maximum entre et n-sum(a).

Pour la sous-tâche 2, il suffit de simuler le processus pour les premiers jours et de mettre à jour le maximum. Complexité : O(n \cdot x).

Pour la sous-tâche 3, notez que si aucune des machines n'est vidée, l'argent augmente de manière linéaire. Les machines seront vidées au maximum fois, donc nous pouvons déterminer ces points dans le temps et simuler le processus uniquement pour ces points. Complexité : O(n^2).

Pour la sous-tâche 4, nous pouvons simuler le processus pour chacun des jours ; cependant, nous pouvons maintenir le total d'argent après chaque jour en utilisant des formules et le compte de chaque a_i. Pour ce faire, lors du passage du jour au jour i+1, nous ajoutons d'abord au total d'argent, puis nous soustrayons pour chaque machine qui contient maintenant dollars.

Pour la dernière sous-tâche, nous devons combiner les solutions de la sous-tâche 3 et de la sous-tâche 4