Bug do Milênio X92740


Statement
 

pdf   zip

html

Um dos grandes problemas da computação moderna foi o denominado Bug do Milênio. Várias empresas sofreram com o impacto em seus sistemas na passagem do ano de 1999 para 2000.

Você foi contratado por uma dessas empresas para resolver um grave problema de perda de dados.

Durante o ano de 1999, a companhia anotava o saldo mensal, e se houve lucro ou prejuízo no referido mês. Os lucros e prejuízos eram constantes: sempre que houve lucro, o valor era L; sempre que houve prejuízo, o valor era P. No entanto, a base de dados foi corrompida e não se sabe em quais meses houve lucro ou prejuízo.

Para ajudar o seu trabalho, o contador da empresa trouxe algumas informações importantes: durante o ano, foram emitidos relatórios a partir de maio, com a soma dos saldos dos últimos 5 meses. Ele lembra que todos estes 8 relatórios (de maio a dezembro) apresentaram saldo negativo, mas não se recorda quanto.

O contador jura que o saldo ao final do ano foi o maior possível, mas o presidente da empresa não tem tanta certeza assim, por isso contratou você para determinar se houve Deficit no ano de 1999 ou se é possível encontrar o valor máximo de saldo ao final do ano.

Input

Cada linha da entrada contém os valores L (Lucro) e P (Prejuizo).

Output

Para cada linha da entrada, imprima o valor máximo do saldo ao final do ano ou Deficit, se não for possível encontrar um valor positivo.

Public test cases
  • Input

    50 210
    59 237
    375 743
    200000 849694
    2500000 8000000
    

    Output

    80
    116
    28
    300612
    Deficit
    
  • Information
    Author
    Carlos de Salles, DEINF/UFMA
    Language
    English
    Official solutions
    C
    User solutions