Nesse sábado 22/06 foi realizada a terceira e última etapa da seletiva UFRN para a Maratona de Programação. Infelizmente, não tivemos mais competidores entrando no ranking, fazendo com que terminássemos com 11 pessoas classificadas para as equipes da UFRN (uma das equipes terá o direito de escolher o terceiro competidor). Essa foi a competição em que mais problemas foram resolvidos, tendo Álvaro novamente em primeiro, com 6 problemas; em seguida, Charles, Argus e Lucas Tomé com 5 problemas cada.
Esses problemas acabaram por ser escolhidos meio nas pressas, resultando em uma competição um pouco mais fácil do que as demais, todavia ainda teve problemas complexos. Os arquivos de entrada/saída, as soluções para cada problema e a prova em PDF podem ser baixados aqui. Ainda, para os que preferirem testar usando juízes online, seguem abaixo os links para os problemas originais, bem como dicas de como resolvê-los.
A - Figuras Recursivas: calcular a forma para encontrar o lado do quadrado inscrito em um círculo e o raio de um círculo inscrito em um quadrado. Depois iterar sobre a quantidade de círculos.
B - Pontos de Amizade: questão simples de grafos, apenas sendo necessário iterar sobre cada par de vértices e verificar a condição apresentada no enunciado.
C - Soma de Raízes Ímpares: talvez o problema mais difícil da prova, considerando que os limites são bem altos e seria preciso encontrar uma fórmula para a soma.
D - Divisão da Pizza: como os limites são baixos, podem ser tentadas todas as direções possíveis para vetores entre pares de vértices.
E - Composição de Jingles: para evitar a utilização de ponto flutuante, multiplique cada valor por 64 e teste se a soma é igual a 64. Apesar de que sem esse truque a questão também passa.
F - Irmãos: simulação direta do que é descrito no problema. É necessário somente tomar cuidado com os casos de borda.
G - Par ou Ímpar: armazene apenas a quantidade de pares e ímpares para cada lado. Lembre das funções min e max, pois elas podem ser úteis.
H - Feynman: faça os cálculos para os exemplos menores e facilmente virá um padrão na resposta.
Nenhum comentário:
Postar um comentário