8 lines
1013 B
TeX
8 lines
1013 B
TeX
Você foi recentemente contratado como arquivista júnior na Biblioteca Central, lar de manuscritos inestimáveis. Sua primeira grande tarefa é organizar a famosa \textbf{Prateleira Dourada}, um espaço de exposição reservado apenas para as obras mais raras.
|
|
|
|
Esta prateleira possui um comprimento físico exato de $T$ centímetros. O bibliotecário-chefe, Sr. Justino, é famoso por sua exigência extrema com a estética e a preservação: ele abomina espaços vazios onde a poeira possa se acumular, mas também proíbe terminantemente que os livros sejam espremidos, o que danificaria suas capas de couro.
|
|
|
|
Para o Sr. Justino, a organização só é aceitável se a prateleira for preenchida \textbf{de ponta a ponta}, sem que sobre ou falte qualquer espaço.
|
|
|
|
Você recebeu uma pilha contendo $n$ livros raros. Cada livro possui uma espessura específica. Sua missão é verificar se existe uma seleção de livros cuja soma das espessuras seja \textbf{exatamente} igual ao comprimento $T$ da prateleira.
|