Programação Competitiva

OBI2009 – Fase 1 – Nível Júnior

Os computadores foram inventados para realizar cálculos muito rapidamente, e atendem a esse requisito de maneira extraordinária. Porém, nem toda conta pode ser feita num computador, pois ele não consegue representar todos os números dentro de sua memória. Em um computador pessoal atual, por exemplo, o maior inteiro que é possível representar em sua memória é 4.294.967.295. Caso alguma conta executada pelo computador dê um resultado acima desse número, ocorrerá o que chamamos de overflow, que é quando o computador faz uma conta e o resultado não pode ser representado, por ser maior do que o valor máximo permitido (em inglês overflow significa trasbordar). Por exemplo, se um computador só pode representar números menores do que 1023 e mandamos ele executar a conta 1022 + 5, vai ocorrer overflow.

Dados o maior número que um computador consegue representar e uma expressão de soma ou multiplicação entre dois inteiros, determine se ocorrerá overflow.

Entrada

A primeira linha da entrada contém um inteiro N representando o maior número que o computador consegue representar. A segunda linha contém um inteiro P, seguido de um espaço em branco, seguido de um caractere C (que pode ser ‘+’ ou ‘*’, representando os operadores de adição e multiplicação, respectivamente), seguido de um espaço em branco, seguido de um outro inteiro Q. Essa linha representa a expressão P + Q , se o caractere C for ‘+’, ou P x Q, se o caractere C for ‘*’.

Saída

Se programa deve imprimir uma única linha, contendo a palavra ‘OVERFLOW ‘ se o resultado da expressão causar um overflow, ou a palavra ‘OK ‘ caso contrário. Ambas as palavras devem ser escritas com letras maiúsculas.

Exemplos

A questão pode ser acessada através do link: http://olimpiada.ic.unicamp.br/pratique/programacao/nivelj/2009f1pj_overflow

Nesse link também existe a opção de testar o algoritmo desenvolvido e ver automaticamente se o algoritmo está correto (botão “Submete solução”). Entre as linguagens de programação disponível está Python, que é linguagem utilizada na codificação presente no vídeo.

Solução em C/C++

#include <stdio.h>

int main() {
  int N, P, Q, total;
  char C;

  scanf("%d", &N);
  scanf("%d %c %d", &P, &C, &Q);
  //scanf("%d%d %c %d", &N, &P, &C, &Q); //poderia ser apenas esse comando
  
  if (C == '+') {
    total = P + Q;
  } else {
  	total = P * Q;
  }

  if (total > N) {
    printf("OVERFLOW\n");
  } else {
    printf("OK\n");
  }

  return 0;
}

Experimente esse código em: http://ideone.com/ekhIOe