feat: problem formatted.
This commit is contained in:
@@ -29,7 +29,54 @@ Sua tarefa é determinar quem sairá vencedor dessa confusão junina, assumindo
|
||||
|
||||
Para cada caso de teste, imprima uma única linha contendo o vencedor dessa perseguição caipira: \texttt{Delegado} ou \texttt{Noivo}.
|
||||
|
||||
\Entrada
|
||||
|
||||
A primeira linha da entrada contém um inteiro $t$ ($1 \le t \le 10^4$), indicando o número de casos de teste.
|
||||
|
||||
A primeira linha de cada caso de teste contém cinco inteiros: $n, a, b, d_a, d_b$ ($2 \le n \le 10^5$, $1 \le a, b \le n$, $a \neq b$, $1 \le d_a, d_b \le n-1$), representando o número de barracas no arraiá, a barraca inicial do Delegado, a barraca inicial do Noivo, o fôlego máximo de corrida do Delegado e o fôlego máximo de fuga do Noivo, respectivamente.
|
||||
|
||||
As próximas $n-1$ linhas descrevem os corredores do arraiá.
|
||||
Cada linha contém dois inteiros $u$ e $v$ ($1 \le u, v \le n, u \neq v$), indicando um corredor direto de bandeirinhas ligando as barracas $u$ e $v$.
|
||||
|
||||
É garantido que a soma de $n$ em todos os casos de teste não excede $10^5$.
|
||||
|
||||
\Saida
|
||||
|
||||
Para cada caso de teste, imprima uma única linha contendo o vencedor dessa perseguição caipira: \texttt{Delegado} ou \texttt{Noivo}.
|
||||
|
||||
\ExemploEntrada
|
||||
\begin{Exemplo}
|
||||
\texttt{1} & \texttt{Delegado}\\
|
||||
\texttt{4~3~2~1~2} & \\
|
||||
\texttt{1~2} & \\
|
||||
\texttt{1~3} & \\
|
||||
\texttt{1~4} & \\
|
||||
\rowcolor{gray!20}\texttt{1} & \texttt{Noivo}\\
|
||||
\rowcolor{gray!20}\texttt{6~6~1~2~5} & \\
|
||||
\rowcolor{gray!20}\texttt{1~2} & \\
|
||||
\rowcolor{gray!20}\texttt{2~3} & \\
|
||||
\rowcolor{gray!20}\texttt{3~4} & \\
|
||||
\rowcolor{gray!20}\texttt{4~5} & \\
|
||||
\rowcolor{gray!20}\texttt{5~6} & \\
|
||||
\end{Exemplo}
|
||||
|
||||
|
||||
|
||||
\Notas
|
||||
|
||||
No primeiro caso de teste, o Delegado pode vencer se movendo para a barraca 1. Então, para onde quer que o Noivo se mova em seguida, o Delegado poderá se mover para a mesma barraca no turno seguinte.
|
||||
|
||||
\begin{figure}[h]
|
||||
\centering
|
||||
\includegraphics[width=0.25\textwidth]{image1.png}
|
||||
\end{figure}
|
||||
|
||||
No segundo caso de teste, o Noivo tem a seguinte estratégia para vencer. Para onde quer que o Delegado se mova, o Noivo sempre se moverá para aquela entre as barracas 1 ou 6 que estiver mais distante do Delegado.
|
||||
|
||||
\begin{figure}[h]
|
||||
\centering
|
||||
\includegraphics[width=0.5\textwidth]{image2.png}
|
||||
\end{figure}
|
||||
|
||||
Problema adaptado de \href{https://codeforces.com/contest/1405/problem/D}{Codeforces Round 668 (Div. 2, Problem D)}.\end{ProblemaAutor}
|
||||
\end{document}
|
||||
|
||||
Reference in New Issue
Block a user