feat: new dp problem formated

vacations/vacations.tex

@@ -0,0 +1,47 @@
+\documentclass{maratona}
+
+\begin{document}
+\begin{ProblemaAutor}{}{Férias}{1}{256}{Codeforces 363 (Div. 1)}
+
+Miguel tem \(n\) dias de férias e pretende aproveitá-los para estudar programação e também praticar esportes. Para cada um desses dias, ele sabe antecipadamente duas informações: se a academia estará aberta e se haverá uma competição online disponível. Assim, cada dia se enquadra em uma das quatro situações possíveis: sem academia e sem competição, sem academia mas com competição, com academia mas sem competição, ou com ambos disponíveis.
+
+Em cada dia, Miguel deve escolher exatamente uma ação: descansar, participar da competição (caso ele exista naquele dia) ou ir à academia (caso esteja aberta). Seu objetivo é descansar o mínimo possível. No entanto, ele impõe a si mesmo uma regra importante: \textbf{não repetir a mesma atividade em dias consecutivos}. Em outras palavras, Miguel não aceita fazer esporte dois dias seguidos, nem participar de competições em dias consecutivos, embora descansar possa ocorrer repetidamente sem qualquer restrição.
+
+Dado o calendário das férias, determine o menor número de dias de descanso que Miguel será obrigado a ter.
+
+\Entrada
+
+A primeira linha contém um inteiro positivo \(n\) (\(1 \le n \le 100\)), o número de dias de férias.
+
+A segunda linha contém \(n\) inteiros \(a_1, a_2, \dots, a_n\) (\(0 \le a_i \le 3\)), separados por espaços, onde cada \(a_i\) descreve as opções do \(i\)-ésimo dia:
+\begin{itemize}
+    \item \(a_i = 0\): academia fechada e sem competição;
+    \item \(a_i = 1\): academia fechada e há competição;
+    \item \(a_i = 2\): academia aberta e sem competição;
+    \item \(a_i = 3\): academia aberta e há competição.
+\end{itemize}
+
+\Saida
+
+A saída consiste de um único número inteiro, o número mínimo possível de dias em que Miguel terá que descansar, obedecendo à restrição de não repetir a mesma atividade em dias consecutivos.
+
+\ExemploEntrada
+\begin{Exemplo}
+\texttt{4} & \texttt{2}\\
+\texttt{1~3~2~0} & \\
+\rowcolor{gray!20}\texttt{7} & \texttt{0}\\
+\rowcolor{gray!20}\texttt{1~3~3~2~1~2~3} & \\
+\texttt{2} & \texttt{1}\\
+\texttt{2~2} & \\
+\end{Exemplo}
+
+
+
+\Notas
+
+No primeiro caso de teste, Miguel pode participar da competição no dia 1 e ir à academia no dia 3. Descansando nos dias 2 e 4.
+
+No segundo caso de teste, Miguel pode participar da competição nos dias 1, 3, 5 e 7 e ir à academia nos demais.
+
+No terceiro caso de teste, como Miguel não pode ir à academia em dois dias seguidos ele será obrigado a descansar em um dos dias.\end{ProblemaAutor}
+\end{document}