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.
https://gist.github.com/jogu99/d4e5e062690f0b3ca370
Deixe um comentário