Solução Prateek e seus amigos

0 Flares Facebook 0 0 Flares ×

Solução de Roger Benet, comentário de João Guilherme

Para ver o problema original, clique aqui.

O problema é bem simples, precisamos apenas manter a soma de todos os custos até nossa casa i. Se a soma for maior do que a quantia que Prateek quer gastar podemos remover os primeiro custos, (assim guardamos a soma de j até i, em vez de 0 até i) até que a soma fique menor que o valor que Prateek quer gastar. Se nesse processo de remover os primeiro valores a soma ficar igual a x, guardamos essa informação num boleano.

Quando terminarmos de processar, checamos se nosso boleano está verdadeiro (existe uma soma igual a x) ou falso e imprimos a resposta de acordo.

 

 

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: