Python

Azulejos [adaptada da OBI]

Posted by Benjamin Grando Moreira on 09/09/2016
Posted in: OBI, Python. Leave a Comment

Dados N azulejos de dimensões 10cm x 10cm. Com eles, você deve montar um conjunto de quadrados de modo a utilizar TODOS os azulejos dados. Inicialmente você deve montar o maior quadrado possível com os azulejos dados; então, com os azulejos que sobraram, você deve montar o maior quadrado possível, e assim sucessivamente. Por exemplo, se forem dados 31 azulejos, o conjunto montado terá quatro quadrados, conforme ilustra a figura abaixo.

Elabore um algoritmo que leia a quantidade de azulejos e retorno quantos quadrados podem ser formados.

azulejos

Continue Reading

Handebol [Maratona 2014]

Posted by Benjamin Grando Moreira on 14/10/2015
Posted in: C/C++, Maratona de Programação, Python. Tagged: . Leave a Comment

Questão da Maratona de Programação da SBC de 2014, sub-regional Brasil (primeira fase), questão 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écnicos identificaram que seria útil analisar a regularidade dos jogadores. Especificamente, eles estão interessados em saber quantos jogadores fizeram gols em todas as partidas.

Como o volume de dados e muito grande, eles gostariam de ter um programa de computador para realizar essa contagem.

Continue Reading

Maratona [2011] – botas perdidas

Posted by Benjamin Grando Moreira on 15/09/2015
Posted in: C/C++, Maratona de Programação, Python. Leave a Comment

A divisão de Suprimentos de Botas e Calçados do Exército comprou um grande número de pares de botas de vários tamanhos para seus soldados. No entanto, por uma falha de empacotamento da fábrica contratada, nem todas as caixas entregues continham um par de botas correto, com duas botas do mesmo tamanho, uma para cada pé. O sargento mandou que os recrutas retirassem todas as botas de todas as caixas para reembalá-las, desta vez corretamente.

Quando o sargento descobriu que você sabia programar, ele solicitou com a gentileza habitual que você escrevesse um programa que, dada a lista contendo a descrição de cada bota entregue, determina quantos pares corretos de botas poderão ser formados no total.

Continue Reading

OBI [2012] – Vice campeão

Posted by Benjamin Grando Moreira on 11/06/2014
Posted in: C/C++, OBI, Python. Leave a Comment

Questão da OBI (Olimpíada Brasileira de Informática) de 2012, Fase 1, Nível 1.

A Organização de Bocha Internacional é responsável por organizar a competição mundial de bocha. Infelizmente esse esporte não é muito popular, e numa tentativa de aumentar a sua popularidade, ficou decidido que seriam chamados, para a Grande Final Mundial, o campeão e o vice-campeão de cada sede nacional, ao invés de apenas o primeiro lugar.

Tumbólia é um país pequeno que já havia realizado a sua competição nacional quando a nova regra foi instituída, e o comitê local não armazenou quem foi o segundo classificado. Felizmente eles armazenaram a pontuação de todos competidores – que foram apenas três, devido ao tamanho diminuto do país. Sabe-se também que as pontuações de todos jogadores foram diferentes, de forma que não ocorreu empate entre nenhum deles.

Resta agora descobrir quem foi o vice-campeão e para isso o comitê precisa de ajuda.

Continue Reading