Solução escrita por Malu Azevedo
Conhecimentos necessários:
O problema nos pede para determinar o valor total arrecadado por Estela com todos os pedidos de hoje, considerando que ela recebeu exatamente um pedido para cada divisão possível de $N$ doces em caixas com a mesma quantidade, sem sobrar nenhum.
Ideia Central
Como cada pedido corresponde a uma quantidade de doces por caixa ($d$) que divide perfeitamente o total de doces $N$, podemos testar todas as divisões possíveis de forma sequencial. Para cada divisor encontrado, calculamos o número correspondente de caixas e aplicamos as regras de preço da confeitaria para somar ao faturamento total.
Abordagem completa
Lemos o inteiro $N$ e utilizamos um laço de repetição para testar cada valor de $d$ de $1$ até $N$. Quando $d$ é um divisor de $N$ (N%d == 0), determinamos o número de caixas $c = N/d$. Em seguida, calculamos o preço da caixa simples baseada no número de doces por caixa, encontramos o preço da caixa enfeitada multiplicando pelo fator $(2+c)$ e multiplicamos pelo número de caixas para obter o valor daquele pedido, acumulando o resultado no montante final. A complexidade do código é $O(N)$.