danielsaad/problemas-para-competicao-pibiti-arthur-dolival
2
0
Fork 0
Code Issues 1 Pull Requests Actions Packages Projects Releases Wiki Activity

fix: corrected problem metadata and added new sample input.

Browse Source
This commit is contained in:
arthur
2026-05-04 22:46:19 -03:00
parent 63730e188b
commit 1b0da72f68
9 changed files with 8169 additions and 8088 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
ra-preguicosa/statement/description.tex
View File

@@ -2,4 +2,15 @@ Sr. Rã vive em um pântano em forma de grade retangular, composto de células d
Sr. Rã quer visitar sua namorada, Sra. Sapo, que também vive em uma célula seca no mesmo pântano. Mas Sr. Rã é preguiçoso, e quer gastar a menor quantidade de energia em seu caminho "saltante" até a casa da Sra. Sapo. Sr. Rã sabe quanta energia gasta em qualquer um de seus saltos. Para cada salto simples, Sr. Rã usa a figura a seguir para determinar quais são as possíveis células alvo de sua posição atual (a celula marcada com F), e a quantidade de energia correspondente no salto, em calorias. Qualquer outra célula é inatíngivel da posição atual de Sr. Rã com um salto simples.
\[
\begin{tabular}{|c|c|c|c|c|}
\hline
7 & 6 & 5 & 6 & 7 \\ \hline
6 & 3 & 2 & 3 & 6 \\ \hline
5 & 2 & F & 2 & 5 \\ \hline
6 & 3 & 2 & 3 & 6 \\ \hline
7 & 6 & 5 & 6 & 7 \\ \hline
\end{tabular}
\]
Sua tarefa é determinar a quantidade minima de energia que Sr. Rã precisa gastar para ir de sua casa para a casa da Sra. Sapo.

2
ra-preguicosa/statement/output.tex
View File

@@ -1,2 +1,2 @@
Para cada caso de teste na entrada, seu programa deve produzir uma linha de saída, contendo o mínimo de calorias consumidas pelo Sr. Rã para ir de sua casa para a casa da Sra. Sapo.
Se não houver como o Sr. Rã chegar até a casa da Sra. Sapo, seu programa deve imprimir 'impossible'.
Se não houver como o Sr. Rã chegar até a casa da Sra. Sapo, seu programa deve imprimir 'impossible', sem as aspas simples.