{"id":134,"date":"2016-09-19T15:32:32","date_gmt":"2016-09-19T18:32:32","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=134"},"modified":"2022-02-02T15:00:01","modified_gmt":"2022-02-02T18:00:01","slug":"obi-obi2008","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/obi-obi2008\/","title":{"rendered":"OBI [OBI 2008]"},"content":{"rendered":"\n<p class=\"has-text-align-right\"><strong>OBI2008 &#8211; Fase 1 &#8211; N\u00edvel J\u00fanior<i> <\/i><\/strong><\/p>\n\n\n\n<p>O principal pr\u00eamio da Olimp\u00edada Brasileira de Inform\u00e1tica \u00e9 o convite para os cursos de programa\u00e7\u00e3o oferecidos no Instituto de Computa\u00e7\u00e3o da Unicamp, com todas as despesas pagas pela Funda\u00e7\u00e3o Carlos Chagas, patrocinadora da OBI. S\u00e3o convidados apenas os competidores que atingem um certo n\u00famero m\u00ednimo de pontos, consideradas as duas fases de provas. Voc\u00ea foi contratado pela Coordena\u00e7\u00e3o da OBI para fazer um programa que, dados os n\u00fameros de pontos obtidos por cada competidor em cada uma das fases, e o n\u00famero m\u00ednimo de pontos para ser convidado, determine quantos competidores ser\u00e3o convidados para o curso na Unicamp. Voc\u00ea deve considerar que<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>todos os competidores participaram das duas fases;<\/li><li>o total de pontos de um competidor \u00e9 a soma dos pontos obtidos nas duas fases.<\/li><\/ul>\n\n\n\n<p>Por exemplo, se a pontua\u00e7\u00e3o m\u00ednima para ser convidado \u00e9 435 pontos, um competidor que tenha obtido 200 pontos na primeira fase e 235 pontos na segunda fase ser\u00e1 convidado para o curso na Unicamp. J\u00e1 um competidor que tenha obtido 200 pontos na primeira fase e 234 pontos na segunda fase n\u00e3o ser\u00e1 convidado.<\/p>\n\n\n\n<!--more-->\n\n\n\n<h3 class=\"wp-block-heading\" id=\"entrada\">Entrada<\/h3>\n\n\n\n<p>A entrada cont\u00e9m um \u00fanico conjunto de testes, que deve ser lido do <i>dispositivo de entrada padr\u00e3o<\/i>. A primeira linha da entrada cont\u00e9m dois n\u00fameros inteiros N e P, representando respectivamente o n\u00famero de competidores e o n\u00famero m\u00ednimo de pontos para ser convidado. Cada uma das N linhas seguintes cont\u00e9m dois n\u00fameros inteiros X e Y indicando a pontua\u00e7\u00e3o de um competidor em cada uma das fases.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"saida\">Sa\u00edda<\/h3>\n\n\n\n<p>Seu programa deve imprimir na <i>sa\u00edda padr\u00e3o<\/i> uma \u00fanica linha contendo um \u00fanico inteiro, indicando o n\u00famero de competidores que ser\u00e3o convidados a participar do curso na Unicamp.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"restricoes\">Restri\u00e7\u00f5es<\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>1 \u2264 N \u2264 1000<\/li><li>1 \u2264 P \u2264 1000<\/li><li>0 \u2264 X \u2264 400<\/li><li>0 \u2264 Y \u2264 400<\/li><\/ul>\n\n\n\n<p><strong>Exemplos<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td><strong>Entrada<\/strong><\/td><td><strong>Sa\u00edda<\/strong><\/td><\/tr><tr><td>3 100<br>50 50<br>100 0<br>49 50<\/td><td>2<\/td><\/tr><tr><td>4 235<br>100 134<br>0 0<br>200 200<br>150 150<\/td><td>2\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>A quest\u00e3o pode ser acessada atrav\u00e9s do link: <a href=\"https:\/\/olimpiada.ic.unicamp.br\/pratique\/p2\/2008\/f1\/obi\/\" target=\"_blank\" rel=\"noopener\">https:\/\/olimpiada.ic.unicamp.br\/pratique\/p2\/2008\/f1\/obi\/<\/a><\/p>\n\n\n\n<p>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\n\n\n<p><strong>Solu\u00e7\u00e3o em C\/C++<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"c\" class=\"language-c\">#include &lt;stdio.h>\n\nint main(void) {\n\tint N, P, competidores = 0, x, y;\n\tscanf(\"%i %i\",&amp;N,&amp;P);\n\t\n\tfor(int i = 0; i &lt; N; i++){\n\t\tscanf(\"%i %i\",&amp;x,&amp;y);\n\t\tif (x + y >= P) {\n\t\t\tcompetidores++;\n\t\t}\n\t}\n\n\tprintf(\"%i\\n\",competidores);\n\t\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-preformatted\">Experimente esse c\u00f3digo em: <a rel=\"noopener\" href=\"http:\/\/ideone.com\/AMv0X8\" target=\"_blank\">http:\/\/ideone.com\/AMv0X8<\/a><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>OBI2008 &#8211; Fase 1 &#8211; N\u00edvel J\u00fanior O principal pr\u00eamio da Olimp\u00edada Brasileira de Inform\u00e1tica \u00e9 o convite para os cursos de programa\u00e7\u00e3o oferecidos no Instituto de Computa\u00e7\u00e3o da Unicamp, com todas as despesas pagas pela Funda\u00e7\u00e3o Carlos Chagas, patrocinadora da OBI. S\u00e3o convidados apenas os competidores que atingem um certo n\u00famero m\u00ednimo de pontos, [&hellip;]<\/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":[12,10],"class_list":["post-134","post","type-post","status-publish","format-standard","hentry","category-cc","category-obi","tag-for","tag-if"],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/134","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=134"}],"version-history":[{"count":5,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/134\/revisions"}],"predecessor-version":[{"id":456,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/134\/revisions\/456"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=134"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=134"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=134"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}