uCoder | 1281 | Nível: 5 | Tempo Limite: 10
Etiquetas coloridas
Adaptado por Erich Rodrigues
Competição: SBC - ACM/ICPC - Maratona de Programação de 2016
Temos uma etiqueta quadrada vermelha de lado inteiro R, uma quantidade ilimitada de etiquetas quadradas verdes de lado inteiro G e uma quantidade ilimitada de etiquetas quadradas azuis de lado inteiro B. Sempre podemos colar a etiqueta vermelha na parede. Uma etiqueta verde só pode ser colada na parede sobre a etiqueta vermelha e tem que estar inteiramente sobre ela. Uma etiqueta azul só pode ser colada na parede sobre uma única etiqueta verde e tem que estar inteiramente sobre ela. Não pode haver qualquer sobreposição de etiquetas da mesma cor e as bases de todas as etiquetas têm que estar na horizontal. Na figura ao lado, conseguimos colar 14 etiquetas na parede. Neste problema, seu programa deve computar a quantidade máxima de etiquetas que podemos colar na parede. Só um detalhe: os inteiros R, G, e B serão dados em hexadecimal e a resposta também deve ser em hexadecimal.
Entrada
A entrada consiste de três linhas contendo, respectivamente, os inteiros R, G e B, 1 ≤ R, G, B ≤ ffffff. Todos os três inteiros na entrada estão em hexadecimal, com letras minúsculas.
Saída
Imprima uma linha na saída contendo um inteiro positivo, em hexadecimal com letras minúsculas, representando a quantidade máxima de etiquetas que podemos colar na parede.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
ffffff |
1fffffc000003 |
|
fffff0 |
1 |
|
1fa8 |
2be81 |