O que fazer no momento da Resposta Errada (WA)?
Sempre houve um caso em que uma resposta errada causa muita dor em vez de TLE (Excesso de Limite de Tempo) como antes, você não conseguia determinar em qual caso de teste ele estava falhando, mas posteriormente você pode estimar para qual valor de N (instrução total) ele mostraria TLE.
Então, o que fazer nessa hora?
- Inicialize o valor da variável de contagem como 0.
- Definir todos os valores do array DP[] como 0 ou -1.
Evite erros bobos
Depuração
Em última análise, tente sempre escrever um código limpo com uma função pequena e com um propósito bem definido.