Autor: Rogério Júnior

Times As aulas de educação física, em muitas escolas, acontecem da seguinte maneira: O professor entrega uma bola ao alunos (geralmente de futebol) e estes se dividem em times, onde jogam partidas alternadamente. A maneira como os times são escolhidos também é semelhante em todas as escolas: decide-se quantos times serão formados, e uma pessoa…

Crescimento Populacional   Mariazinha quer resolver um problema interessante. Dadas as informações de população e a taxa de crescimento de duas cidades quaisquer (A e B), ela gostaria de saber quantos anos levará para que a cidade menor (sempre é a cidade A) ultrapasse a cidade B em população. Claro que ela quer saber apenas…

Túneis Subterrâneos   Daniboy é um jovem tenista muito promissor. Aos 16 anos, já disputa os maiores campeonatos de tênis da atualidade. Todos sabemos que o maior e mais tradicional torneio de tênis é o Vietnã Open de Tênis, disputado pelas maiores lendas do esporte. Daniboy viajou ao Vietnã para tentar ser o mais novo tenista…

Em Busca do Corpo Perfeito   Kakariús é um jovem físico que busca equilíbrio de corpo e mente. Quando não está resolvendo grandes paradigmas da física moderna, gosta de cuidar da sua saúde. Ele é um grande fã de academias, e faz de tudo para aumentar ainda mais seus músculos. Todos sabemos, é claro, que…

Contando Estrelas   Mr. Bichão é um grande astrólogo do Reino de Imperatriz. Ele está fazendo um caderno de anotações no qual deve registrar quais estrelas são visíveis no céu de cada noite do ano. Ele sabe que existem N estrelas visíveis no céu durante o ano, e ele as identificou com números de 1 a N. Com suas…

Garçom Parte do treinamento de um novo garçom é carregar uma grande bandeja com várias latas de bebidas e copos e entregá-las todas numa mesa do restaurante. Durante o treinamento é comum que os garçons deixem cair as bandejas, quebrando todos os copos. A SBC — Sociedade Brasileira de Copos — analisou estatísticas do treinamento…

Pontes de São Petesburgo Todos conhecem o famoso problema das pontes de Königsberg, cidade da Prússia que ficou famosa pelo problema resolvido por Euler ainda no século XVIII. Poucos conhecem, entretanto, o problema das pontes de São Petersburgo. A cidade de São Petersburgo localiza-se às margens do Rio Neva, e é cruzada por dezenas de…

Solução por Rogério Júnior Para resolver esse problema, usaremos um algorítimo chamado Union-Find, então se você ainda não o conhece,  clique aqui para ver a aula do Curso Noic de Informática sobre Union-Find. É importante lembrar que, no Union-Find, quando usamos a função $$join(aluno_1, aluno_2)$$ para juntar dois alunos em uma mesma equipe, ele elege um dos alunos…

Solução por Rogério Júnior Checar qual seção que divide igualmente o território de valor $$A$$ equivale a checar qual delas é tal que, somando-a a a todos os territórios anteriores a ela, obtemos exatamente $$\frac{A}{2}$$. Assim, vamos salvar o valores da entrada em um vetor $$secao$$ e a soma deles em uma variável $$A$$. Depois, declaramos uma variável…