{"id":78,"date":"2015-10-14T15:23:54","date_gmt":"2015-10-14T18:23:54","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=78"},"modified":"2016-09-06T16:14:14","modified_gmt":"2016-09-06T19:14:14","slug":"handebol-maratona2014","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/handebol-maratona2014\/","title":{"rendered":"Handebol [Maratona 2014]"},"content":{"rendered":"<p><strong>Quest\u00e3o da Maratona de Programa\u00e7\u00e3o da SBC de 2014, sub-regional Brasil (primeira fase), quest\u00e3o H. <a href=\"http:\/\/maratona.ime.usp.br\/hist\/2014\/primeira-fase\/maratona.pdf\" target=\"_blank\">Link para o caderno de prova<\/a>.<\/strong><\/p>\n<p>Frustrado e desanimado com os resultados de sua equipe de futebol, o Super Brasileiro Clube resolveu investir na equipe de handebol. Para melhor avaliar os atletas, os t\u00e9cnicos identificaram que seria \u00fatil analisar a regularidade dos jogadores. Especificamente, eles est\u00e3o interessados em saber quantos jogadores fizeram gols em todas as partidas.<\/p>\n<p>Como o volume de dados e muito grande, eles gostariam de ter um programa de computador para realizar essa contagem.<\/p>\n<p><!--more--><\/p>\n<p><strong>Entrada<\/strong><\/p>\n<p>A primeira linha da entrada cont\u00e9m dois inteiros N e M (1 &lt;= N &lt;= 100 e 1 &lt;= M &lt;= 100), indicando respectivamente o n\u00famero de jogadores e o n\u00famero de partidas. Cada uma das N linhas seguintes descreve o desempenho de um jogador: a i-\u00e9sima linha cont\u00e9m M inteiros X<sub>j<\/sub> (0 &lt;= X<sub>j <\/sub>&lt;= 100, para 1 &lt;= j &lt;= M), informando o n\u00famero de gols do i-\u00e9simo jogador em cada partida.<\/p>\n<p><strong>Sa\u00edda<\/strong><\/p>\n<p>Seu programa deve produzir uma \u00fanica linha, contendo um \u00fanico inteiro, o n\u00famero de jogadores que fizeram gols em todas as partidas.<\/p>\n<p><strong>Exemplo<\/strong><\/p>\n<table style=\"width: 370px; height: 121px;\" border=\"1\" cellspacing=\"2\" cellpadding=\"5\">\n<tbody>\n<tr>\n<td><strong>Entrada<\/strong><\/td>\n<td><strong>Sa\u00edda<\/strong><\/td>\n<\/tr>\n<tr>\n<td>5 3<\/p>\n<p>0 0 0<\/p>\n<p>1 0 5<\/p>\n<p>0 0 0<\/p>\n<p>0 1 2<\/p>\n<p>1 1 0<\/td>\n<td>0<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/td>\n<\/tr>\n<tr>\n<td>12 5<\/p>\n<p>4 4 2 3 7<\/p>\n<p>0 0 0 1 0<\/p>\n<p>7 4 7 0 6<\/p>\n<p>1 2 3 3 2<\/p>\n<p>0 0 0 0 0<\/p>\n<p>4 0 9 10 10<\/p>\n<p>0 1 0 0 0<\/p>\n<p>1 2 0 2 3<\/p>\n<p>10 10 10 1 0<\/p>\n<p>0 3 3 3 4<\/p>\n<p>10 10 0 10 10<\/p>\n<p>1 1 2 0 9<\/td>\n<td>2<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><strong>Solu\u00e7\u00e3o em C++<\/strong><\/p>\n<pre class=\"lang:c decode:true \">#include &lt;iostream&gt;\r\nusing namespace std;\r\n\r\nint main() {\r\n    int jogadores, partidas, i, j, naoMarcou=0, cont;\r\n\r\n    cin &gt;&gt; jogadores; \/\/leitura da quantidade de jogadores\r\n    cin &gt;&gt; partidas; \/\/leitura da quantidade de partidas\r\n    int gols[jogadores][partidas];\r\n\r\n    \/\/para cada jogador, determina quantos gols por partida ele fez    \r\n    for(i=0; i&lt;jogadores; i++) {\r\n   \tfor(j=0; j&lt;partidas; j++) {\r\n\t\tcin &gt;&gt; gols[i][j];\r\n\t}\r\n    }\r\n\r\n    \/\/determina quem fez gols em todas as partidas\r\n    for(i=0; i&lt;jogadores; i++) {\r\n\tcont = 0;\r\n\tfor(j=0; j&lt;partidas; j++) {\r\n\t\tif (gols[i][j] == 0) { cont++; }\r\n   \t}\r\n\tif (cont == 0) { naoMarcou++; }\r\n    }\r\n    cout &lt;&lt; naoMarcou;\r\n\r\n    return 0;\r\n}<\/pre>\n<p><strong>Veja a execu\u00e7\u00e3o online:<\/strong> <a href=\"http:\/\/ideone.com\/e.js\/spk8Fi\" target=\"_blank\">http:\/\/ideone.com\/e.js\/spk8Fi<\/a><\/p>\n<p><strong>Solu\u00e7\u00e3o em Python<\/strong><\/p>\n<pre class=\"lang:python decode:true\">cont = 0\r\njogadores = int(input()) #leitura da quantidade de jogadores\r\npartidas = int(input())  #leitura da quantidade de partidas\r\n\r\ngols = [0]*jogadores\r\nfor i in range(jogadores):\r\n    gols[i] = [0] * partidas\r\n    \r\n#para cada jogador, determina quantos gols por partida ele fez    \r\nfor i in range(jogadores):\r\n    for j in range(partidas):\r\n        gols[i][j] = int(input())\r\n\r\n\r\n#determina quem fez gols em todas as partidas\r\nfor i in range(jogadores):\r\n    naoFezGol = False\r\n    for j in range(partidas):\r\n        if gols[i][j] == 0:\r\n            naoFezGol = True\r\n    if naoFezGol == False:\r\n        cont = cont + 1\r\n\r\nprint cont<\/pre>\n<p><strong>Veja a execu\u00e7\u00e3o online:<\/strong> <a href=\"http:\/\/www.codeskulptor.org\/#user41_lIxX3O3nQB_0.py\" target=\"_blank\">http:\/\/www.codeskulptor.org\/#user41_lIxX3O3nQB_0.py<\/a><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quest\u00e3o da Maratona de Programa\u00e7\u00e3o da SBC de 2014, sub-regional Brasil (primeira fase), quest\u00e3o H. Link para o caderno de prova. Frustrado e desanimado com os resultados de sua equipe de futebol, o Super Brasileiro Clube resolveu investir na equipe de handebol. Para melhor avaliar os atletas, os t\u00e9cnicos identificaram que seria \u00fatil analisar a [&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,7,5],"tags":[9],"class_list":["post-78","post","type-post","status-publish","format-standard","hentry","category-cc","category-maratona-de-programacao","category-python","tag-matriz"],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/78","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=78"}],"version-history":[{"count":6,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/78\/revisions"}],"predecessor-version":[{"id":111,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/78\/revisions\/111"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=78"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=78"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=78"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}