Autor: Rogério Júnior
-
Noic Disponibiliza Soluções Comentadas da OBI 2015!
A Olimpíada Brasileira de Informática (OBI) sempre publica um gabarito com alguns códigos como soluções oficiais para as tarefas das suas provas. Entretanto, nem sempre é fácil entender a solução de um problema apenas pelas linhas de código. Pensando nisso, a equipe de informática do Noic disponibilizou a solução comentada de todos as tarefas da…
-
Avançado Informática – Semana 12
Doces do Dia das Bruxas Todos os anos há o mesmo problema no Halloween: Cada vizinho só está disposto a dar certo número total de doces neste dia, não importa quantas crianças peçam, por isso pode acontecer que uma criança fique sem nada, se for tarde demais. Para evitar conflitos, as crianças decidiram que…
-
Intermediário Informática – Semana 12
Viagem Espacial A empresa de jogos Sonyc está desenvolvendo um novo jogo de naves espaciais, chamado Space Traveller (Viajante Espacial). O objetivo do jogo é viajar entre dois pontos sem colidir com nenhum asteróide no caminho. Para o protótipo, você foi contratado para implementar o programa responsável por verificar se um tiro disparado pela nave atingiu um…
-
Iniciante Informática – Semana 12
Insensibilidade O planeta Bizz fica a 133 upals de distância do planeta Terra (onde “upals” é uma unidade de medida dada por “um monte de anos-luz”), e parece ser o único planeta com vida for além do nosso. Este planeta é muito interessante, pois, em cada país, seus habitantes têm uma característica diferente. Um desses…
-
Intermediário Informática – Semana 11
Uiquipédia A Uiquipédia (Wikipedia em inglês), fundada em 2001 por Jimmy Wales e Larry Sanger, é um site onde qualquer pessoa pode editar os artigos, fazendo correções ou ampliando seu conteúdo. Uma das grandes vantagens da Uiquipédia sobre enciclopédias de papel é a facilidade de seguir referências; com um simples clique, é possível ir de um…
-
Iniciante Informática – Semana 11
Campo Minado Leonardo é um garoto fascinado por jogos de tabuleiro. Nas férias de janeiro, ele aprendeu um jogo chamado Campo minado, que é jogado em um tabuleiro com N células dispostas na horizontal. O objetivo desse jogo é determinar, para cada célula do tabuleiro, o número de minas explosivas nos arredores da mesma (que…
-
Saiu o Gabarito da OBC
Hoje, 27 de maio de 2015, foi divulgado o gabarito provisório da primeira fase da Olimpíada Brasileira de Ciência 2015 (OBC). Os estudantes com as maiores notas nesta prova serão convidados para a segunda fase, uma prova que selecionará os alunos que representarão o Brasil na IJSO (International Junior Science Olympiad) e na OCJA (Olimpíada de Ciências Júnior Americana). A Olimpíada…
-
Intermediário Informática – Semana 10
Desvio de Rota O sistema rodoviário de um país interliga todas as suas N cidades de modo que, a partir de uma cidade qualquer, é possível chegar a cada uma das outras cidades trafegando pelas estradas existentes. Cada estrada liga duas cidades distintas, tem mão dupla e um único posto de pedágio (o pedágio é pago nos…
-
Iniciante Informática – Semana 10
Escada Rolante O Shopping Boas Compras – SBC, através de sua política ambiental, está preocupado com o consumo de energia e, resolveu trocar todas as escadas rolantes por modelos mais modernos, que se desligam caso ningúem esteja utilizando, poupando energia. A nova escada rolante possui um sensor no início. Toda vez que ela está vazia…
-
Solução Competição de Chocolate (PJ)
Solução por Rogério Júnior Vamos pensar na estratégia vencedora do jogo. Se n for múltiplo de m+1 o segundo jogador vai ganhar, pois note que não importa quantos chocolates o primeiro jogador tirar (de 1 a m), o segundo jogador sempre vai poder completar, tirando os que faltam para que sejam retirados m+1 chocolates. Assim, a cada duas rodadas, serão retirados m+1 chocolates e, como n é…