TOPIC

10% Wrong Answer

Leonardo Igor asked 2 years ago

Está dando 10% Wrong Answer, eu não consegui achar onde está o erro, gerei inúmeros casos de testes aleatórios e deu ok. Alguma dica?

Question solved. Code removed.

This topic was solved and cannot recieve new replies.

  • Doug Nóbrega (UFC-QXD) replied 2 years ago

    Olá, boa noite. Existe um caso de teste onde a solucao será 100000 * 100000 e como você sempre ta usando valores inteiros, quando a multiplicaçao for feita o resultado sera um inteiro, só que nao teremos a precisao necessaria e o resultado vai ser algo fora do esperado. Uma das possiveis correções eh mudar teu vector de int pra vector de long long int, pois assim, quando a multiplicacao for feita o numero resultante sera considerado Long long Int e terá precisao suficiente para cobrir esse caso, ou fazer um cast para os dois numeros na hora de efetuar a multiplicacao. Espero ter ajudado, tenha um bom dia. Se nao tiver entendido, posso tentar explicar dnv de outra forma.

  • Leonardo Igor replied 2 years ago

    Obrigado pela ajuda, eu não havia pensado nisso quando desenvolvi o código. Mudei tudo para ll e passou.