TOPIC

Time limit exceeded

Renato Moran asked 1 year ago

Tem alguma maneira de deixar mais rápido?

#include <iostream>

using namespace std;

int main()
{
    int N , M, S, vezes = 0;

    while( cin >> N >> M )
    {
        S = M - N;

        while( S > 0 ){
            if( S >= 100 )
            {
                vezes++;
                S -= 100;
            }
            else if( S >= 50 )
            {
                vezes++;
                S -= 50;
            }
            else if( S >= 20 )
            {
                vezes++;
                S -= 20;
            }
            else if( S >= 10 )
            {
                vezes++;
                S -= 10;
            }
            else if( S >= 5 )
            {
                vezes++;
                S -= 5;
            }
            else if( S >= 2 )
            {
                vezes++;
                S -= 2;
            }
        }

        if( vezes == 2)
        {
            cout << "possible" << endl;
        }
        else
        {
            cout << "impossible" << endl;
        }

        vezes = 0;

    }

    return 0;
}

Remember not post solutions. Your post may be reviewed by our moderators.

  • Diogo Alves replied 1 year ago

    se for adicionado muitos numeros grandes o problema pode demorar, ja que vai diminuindo de pouco em pouco. Tente usar o metodo que eu usei de adicionar um break no while caso o contador passe de 2, ja q depois que passar disso nao tem motivo pra vvc continuar calculando