Seletiva Interna UFRJ 2009 -- Treino 1

Informações

A (2533) - Programmer, Rank Thyself

ERRATA: Embora o enunciado diga que os nomes de times são únicos, isto não é verdade. Ignore esta informação.

Simulação. Cuidado especial para os critérios de desempate e para a formatação da saída.

B (2534) - Hilbert Curve Intersections

(solução desconhecida)

C (2535) - Magnificent Meatballs

Acumular a soma de almôndegas de 0 a N-1 em um vetor C[] (crescente, nos índices) e de N-1 a 0 em um vetor D[] (decrescente). A resposta são os índices i e i+1 tal que C[i] == C[i+1].

Outra forma de ver é procurar o primeiro i tal que 2*C[i] == TOTAL_DE_ALMONDEGAS.

D (2536) - Safecracker

Simulação simples. Uma série de 5 for's resolve o problema.

E (2538) - Tanning Salon

Simulação simples. Basta guardar o estado de cada pessoa (bronzeando ou foi embora) para evitar problemas quando processar a segunda ocorrência da letra.

F (2543) - Door Man

Caminho euleriano :-)

G (2591) - The Tree Movers

(a solução estará disponível semana que vem… façam como dever de casa!)

H (2593) - Communication Planning for Phobos

Árvore geradora mínima. O desafio é calcular as distâncias entre os pontos na esfera.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License