{"id":153,"date":"2017-03-06T16:56:26","date_gmt":"2017-03-06T19:56:26","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=153"},"modified":"2017-03-23T13:05:02","modified_gmt":"2017-03-23T16:05:02","slug":"cofrinhos-da-vo-vitoria-obi2003","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/cofrinhos-da-vo-vitoria-obi2003\/","title":{"rendered":"Cofrinhos da V\u00f3 Vit\u00f3ria [OBI 2003]"},"content":{"rendered":"<div class=\"description\">\n<p>V\u00f3 Vit\u00f3ria mant\u00e9m, desde o nascimento dos netos Jo\u00e3ozinho e Zezinho, um ritual que faz a alegria dos meninos. Ela guarda todas as moedas recebidas como troco em dois pequenos cofrinhos, um para cada neto. Quando um dos cofrinhos fica cheio, ela chama os dois netos para um alegre almo\u00e7o, ao final do qual entrega aos garotos as moedas guardadas nos cofrinhos de cada um.Ela sempre foi muito zelosa quanto \u00e0 distribui\u00e7\u00e3o igualit\u00e1ria do troco arrecadado. Quando, por for\u00e7a do valor das moedas, ela n\u00e3o consegue depositar a mesma quantia nos dois cofrinhos, ela memoriza a diferen\u00e7a de forma a compens\u00e1-la no pr\u00f3ximo dep\u00f3sito.<\/p>\n<p>V\u00f3 Vit\u00f3ria est\u00e1 ficando velha e tem medo que deslizes de mem\u00f3ria a fa\u00e7am cometer injusti\u00e7as com os netos, deixando de compensar as diferen\u00e7as entre os cofrinhos. Sua tarefa \u00e9 ajudar V\u00f3 Vit\u00f3ria, escrevendo um programa de computador que indique as diferen\u00e7as entre os dep\u00f3sitos, de forma que ela n\u00e3o tenha que preocupar-se em memoriz\u00e1-las.<\/p>\n<\/div>\n<p><!--more--><\/p>\n<p><strong>Entrada<\/strong><\/p>\n<div class=\"input\">\n<p>A entrada \u00e9 composta de v\u00e1rios conjuntos de teste. A primeira linha de um conjunto de teste cont\u00e9m um n\u00famero inteiro <strong>N<\/strong> (0 \u2264 <strong>N<\/strong> \u2264 100), que indica o n\u00famero de dep\u00f3sitos nos cofrinhos. As <strong>N<\/strong> linhas seguintes descrevem cada uma um dep\u00f3sito nos cofrinhos; o dep\u00f3sito \u00e9 indicado por dois valores inteiros <strong>J<\/strong> e <strong>Z<\/strong> (0 \u2264 <strong>J<\/strong>,<strong>Z<\/strong>\u00a0\u2264 100), separados por um espa\u00e7o em branco, representando respectivamente os valores, em centavos, depositados nos cofres de Jo\u00e3ozinho e Zezinho. O final da entrada \u00e9 indicado por <strong>N<\/strong> = 0.<\/p>\n<\/div>\n<p><strong>Sa\u00edda<\/strong><\/p>\n<div class=\"output\">\n<p>Para cada conjunto de teste da entrada seu programa deve produzir um conjunto de linhas na sa\u00edda. A primeira linha deve conter um identificador do conjunto de teste, no formato \u201cTeste n\u201d, onde n \u00e9 numerado sequencialmente a partir de 1. A seguir seu programa deve escrever uma linha para cada dep\u00f3sito do conjunto de testes. Cada linha deve conter um inteiro que representa a diferen\u00e7a (em centavos) entre o valor depositado nos cofrinhos do Jo\u00e3ozinho e do Zezinho. Deixe uma linha em branco ao final de cada conjunto de teste. A grafia mostrada no Exemplo de Sa\u00edda, abaixo, deve ser seguida rigorosamente.<\/p>\n<\/div>\n<div class=\"both\">\u00a0<strong>Exemplo<\/strong><\/div>\n<div class=\"both\"><\/div>\n<table>\n<thead>\n<tr>\n<td>Entrada<\/td>\n<td>Sa\u00edda<\/td>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td class=\"division\">3<br \/>\n20 25<br \/>\n10 5<br \/>\n10 10<br \/>\n4<br \/>\n0 5<br \/>\n12 0<br \/>\n0 20<br \/>\n17 1<br \/>\n0<\/td>\n<td>Teste 1<br \/>\n-5<br \/>\n0<br \/>\n0<\/p>\n<p>Teste 2<br \/>\n-5<br \/>\n7<br \/>\n-13<br \/>\n3<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<div class=\"both\"><\/div>\n<div class=\"both\"><strong>Solu\u00e7\u00e3o em C\/C++<\/strong><\/div>\n<div class=\"both\">\n<pre class=\"lang:c decode:true\">#include&lt;stdio.h&gt;\r\n\r\nint main(){\r\n\tint n, j, z, i, acum, conjunto = 1;\r\n\tscanf(\"%i\", &amp;n);\r\n\twhile(n != 0){\r\n\t\tacum = 0;\r\n\t\tprintf( \"Teste %d\\n\", conjunto);\r\n\t\tconjunto++;\r\n\t\tfor(i = 0; i &lt; n; i++){\r\n\t\t\tscanf(\"%i %i\", &amp;j, &amp;z);\r\n\t\t\tacum += j - z;\r\n\t\t\tprintf(\"%i\\n\", acum);\r\n\t\t}\r\n\t\tprintf(\"\\n\");\r\n\t\tscanf(\"%i\", &amp;n);\r\n\t}\r\n\treturn 0;\r\n}<\/pre>\n<p><strong>Teste o c\u00f3digo:<\/strong> <a href=\"http:\/\/ideone.com\/hiGqA3\" target=\"_blank\">http:\/\/ideone.com\/hiGqA3<\/a><\/p>\n<p>&nbsp;<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>V\u00f3 Vit\u00f3ria mant\u00e9m, desde o nascimento dos netos Jo\u00e3ozinho e Zezinho, um ritual que faz a alegria dos meninos. Ela guarda todas as moedas recebidas como troco em dois pequenos cofrinhos, um para cada neto. Quando um dos cofrinhos fica cheio, ela chama os dois netos para um alegre almo\u00e7o, ao final do qual entrega [&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":[],"class_list":["post-153","post","type-post","status-publish","format-standard","hentry","category-cc","category-obi"],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/153","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=153"}],"version-history":[{"count":5,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/153\/revisions"}],"predecessor-version":[{"id":218,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/153\/revisions\/218"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=153"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=153"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=153"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}