%LuaLatex
\documentclass[12pt]{article}
\input{structure.tex}
\renewcommand{\bottomtitlespace}{3cm}

\begin{document}

\renewcommand{\tl}{$1$ сек.}
\renewcommand{\ml}{$3$ MB}
\problem{Задача D1. МАКСИМАЛНА ПЕЧАЛБА}
\addauthor{Автор: Зорница Дженкова}{2026}{02}{01}
\renewcommand{\header}{
	ЗИМНИ ОНЛАЙН СЪСТЕЗАНИЯ ПО ИНФОРМАТИКА\\
	``Д-р Младен Манев"\\
	31 януари 2026 г.\\
	Група D – 6 клас
}

%\begin{wrapfigure}{r}{0.25\textwidth}
%	\begin{adjustbox}{width=0.25\textwidth}
%		\includegraphics{image}
%	\end{adjustbox}
%\end{wrapfigure}

Дадена е редица от $n$ цели числа, означаващи цените в евро на една единица от стока в последователни
дни на стоков пазар. Можем да купуваме и да продаваме една единица от стоката.
Разполагаме с достатъчно пари, за да направим покупка в някои от дните на цената за деня 
и след това в някой следващ ден да я продадем на цената за деня на продажбата. Напишете програма \textbf{\texttt{prices}}, която намира максималната  възможна печалба,  която може да реализираме, 
т.е. програмата трябва да намери максималната разлика между цената за продажба и цената за покупка,
която може да се направи.

\subsection{Вход}
На първия ред в стандартния вход е записана стойността на $n$. 
На втория ред в стандартния вход са записани елементите на дадената редица, отделени с празни интервали.


\subsection{Изход}
На единствен ред в стандартния изход вашата програма трябва да изведе едно цяло число, равно на
търсената максимална стойност. 

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $1 \leq n \leq 3~000~000$
	\item Елементите на дадената редици са цели положителни числа, по-малки от 600~000.
	\item За тестове, които осигуряват 31 т., стойността на $n$ e по-малка от $1001$ и 
	числата от дадената редица са по-малки от 2200.
	\item За тестове, които осигуряват 77 т., стойността на $n$ e по-малка от $420~000$ и 
	числата от дадената редица са по-малки от 22~000.
\end{itemize}

\subsection{Пример}
\begin{table}[H]
	\begin{tblr}{|l|l|X[j]|}
		\hline
		\textbf{Вход} & \textbf{Изход} & \textbf{Обяснение на примера} \\
		\hline
		\texttt{\makecell[lt]{6 \\
		3 7 2 3 8 7
		}}
		& 
		\texttt{\makecell[lt]{6
		}}
		& 
		{ Редицата от цени обхваща 6 дни. Максималната печалба от 6 евро се получава, когато купим
		  в деня, когато цената е 2 и продадем в деня, когато цената е 8.
		    
		} \\
		\hline
	\end{tblr}
\end{table}
\FloatBarrier
	
\end{document}