{"id":127,"date":"2016-09-12T11:06:34","date_gmt":"2016-09-12T14:06:34","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=127"},"modified":"2016-09-12T11:07:20","modified_gmt":"2016-09-12T14:07:20","slug":"overflow-obi2009","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/overflow-obi2009\/","title":{"rendered":"Overflow [OBI 2009]"},"content":{"rendered":"

OBI2009 – Fase 1 – N\u00edvel J\u00fanior<\/strong><\/p>\n

Os computadores foram inventados para realizar c\u00e1lculos muito rapidamente, e atendem a esse requisito de maneira extraordin\u00e1ria. Por\u00e9m, nem toda conta pode ser feita num computador, pois ele n\u00e3o consegue representar todos os n\u00fameros dentro de sua mem\u00f3ria. Em um computador pessoal atual, por exemplo, o maior inteiro que \u00e9 poss\u00edvel representar em sua mem\u00f3ria \u00e9 4.294.967.295. Caso alguma conta executada pelo computador d\u00ea um resultado acima desse n\u00famero, ocorrer\u00e1 o que chamamos de overflow<\/i>, que \u00e9 quando o computador faz uma conta e o resultado n\u00e3o pode ser representado, por ser maior do que o valor m\u00e1ximo permitido (em ingl\u00eas overflow<\/i> significa trasbordar). Por exemplo, se um computador s\u00f3 pode representar n\u00fameros menores do que 1023 e mandamos ele executar a conta 1022 + 5, vai ocorrer overflow<\/i>.<\/p>\n

<\/p>\n

Dados o maior n\u00famero que um computador consegue representar e uma express\u00e3o de soma ou multiplica\u00e7\u00e3o entre dois inteiros, determine se ocorrer\u00e1 overflow<\/i>.<\/p>\n

Entrada<\/strong><\/p>\n

A primeira linha da entrada cont\u00e9m um inteiro N representando o maior n\u00famero que o computador consegue representar. A segunda linha cont\u00e9m um inteiro P, seguido de um espa\u00e7o em branco, seguido de um caractere C (que pode ser ‘+’ ou ‘*’, representando os operadores de adi\u00e7\u00e3o e multiplica\u00e7\u00e3o, respectivamente), seguido de um espa\u00e7o em branco, seguido de um outro inteiro Q. Essa linha representa a express\u00e3o P + Q , se o caractere C for ‘+’, ou P x Q, se o caractere C for ‘*’.<\/p>\n

Sa\u00edda<\/strong><\/p>\n

Se programa deve imprimir uma \u00fanica linha, contendo a palavra ‘OVERFLOW ‘ se o resultado da express\u00e3o causar um overflow<\/i>, ou a palavra ‘OK ‘ caso contr\u00e1rio. Ambas as palavras devem ser escritas com letras mai\u00fasculas.<\/p>\n

Exemplos<\/strong><\/p>\n\n\n\n\n\n\n
Entrada<\/strong><\/td>\nSa\u00edda<\/strong><\/td>\n<\/tr>\n
10
\n5 + 5<\/td>\n		OK<\/td>\n<\/tr>\n
44
\n23 * 2<\/td>\n		OVERFLOW<\/td>\n<\/tr>\n
323500
\n42 * 35<\/td>\n		OK<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

A quest\u00e3o pode ser acessada atrav\u00e9s do link:\u00a0http:\/\/olimpiada.ic.unicamp.br\/pratique\/programacao\/nivelj\/2009f1pj_overflow<\/a><\/p>\n

Nesse link tamb\u00e9m existe a op\u00e7\u00e3o de testar o algoritmo desenvolvido e ver automaticamente se o algoritmo est\u00e1 correto (bot\u00e3o \u201cSubmete solu\u00e7\u00e3o\u201d). Entre as linguagens de programa\u00e7\u00e3o dispon\u00edvel est\u00e1 Python, que \u00e9 linguagem utilizada na codifica\u00e7\u00e3o presente no v\u00eddeo.<\/p>\n

Solu\u00e7\u00e3o em C\/C++
\n<\/strong><\/p>\n

#include <stdio.h>\r\n\r\nint main() {\r\n  int N, P, Q, total;\r\n  char C;\r\n\r\n  scanf(\"%d\", &N);\r\n  scanf(\"%d %c %d\", &P, &C, &Q);\r\n  \/\/scanf(\"%d%d %c %d\", &N, &P, &C, &Q); \/\/poderia ser apenas esse comando\r\n  \r\n  if (C == '+') {\r\n    total = P + Q;\r\n  } else {\r\n  \ttotal = P * Q;\r\n  }\r\n\r\n  if (total > N) {\r\n    printf(\"OVERFLOW\\n\");\r\n  } else {\r\n    printf(\"OK\\n\");\r\n  }\r\n\r\n  return 0;\r\n}\r\n<\/pre>\n
Experimente esse c\u00f3digo em: http:\/\/ideone.com\/ekhIOe<\/a><\/p>\n
 <\/p>\n","protected":false},"excerpt":{"rendered":"
OBI2009 – Fase 1 – N\u00edvel J\u00fanior Os computadores foram inventados para realizar c\u00e1lculos muito rapidamente, e atendem a esse requisito de maneira extraordin\u00e1ria. Por\u00e9m, nem toda conta pode ser feita num computador, pois ele n\u00e3o consegue representar todos os n\u00fameros dentro de sua mem\u00f3ria. Em um computador pessoal atual, por exemplo, o maior inteiro […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8,6],"tags":[10],"class_list":["post-127","post","type-post","status-publish","format-standard","hentry","category-cc","category-obi","tag-if"],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/127","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/comments?post=127"}],"version-history":[{"count":3,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/127\/revisions"}],"predecessor-version":[{"id":132,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/127\/revisions\/132"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=127"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=127"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=127"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}