Você está ajudando uma equipe de antropólogos a entender o comportamento de uma antiga tribo bárbara a partir de pergaminhos encontrados em um túmulo recentemente descoberto. Os pergaminhos narram as tradições da tribo, que são simples:
-
As terras de um guerreiro são divididas igualmente entre os filhos quando ele morre;
-
Naturalmente, um filho pode acumular mais terras através de conquista, compra, casamento, etc, durante sua vida e com isso ele deixará mais (ou menos) terras para seus filhos.
Você deve analisar um conjunto destes pergaminhos e responder a esta pergunta: qual o guerreiro na última geração da tribo que teve mais terras (e quanta terra)?
Cadeira: Algoritmos e Estruturas de Dados