\documentclass[12pt]{article}
\input{structure.tex}
\fancyhead[R]{
	\begin{minipage}{\textwidth}
		\raggedleft
		\includegraphics[width=2cm]{./logo2.png}
	\end{minipage}
}
\renewcommand{\bottomtitlespace}{3cm}

\begin{document}

\renewcommand{\tl}{$0.1$ сек.}
\renewcommand{\ml}{$256$ MB}
\problem{Задача OS03. КОМПОЗИТОР}
\addauthor{Автор: Кинка Кирилова-Лупанова}{2026}{08}{29}
\renewcommand{\header}{
	НАЦИОНАЛНА ШКОЛА ПО ИНФОРМАТИКА\\
	ОТБОРНО СЪСТЕЗАНИЕ\\
	Габрово, 29 август 2026 г.\\
	8 – 10 клас
}

\begin{wrapfigure}{r}{0.2\textwidth}
	\begin{adjustbox}{width=0.2\textwidth}
		\includegraphics{composer.jpg}
	\end{adjustbox}
\end{wrapfigure}
Младият композитор Даниел решил да създаде музикална мелодия от тонове. Всеки тон в мелодията има определена продължителност в секунди. Даниел започнал с два начални тона с произволна продължителност, като всеки следващ тон в мелодията има продължителност, равна на сумата от продължителностите на предходните два.

След като композирал първите няколко тона, Даниел се запитал: Колко различни начина има да избера първите два тона, така че $N$-тият тон да има продължителност $S$ секунди?

Напишете програма \textbf{\texttt{composer}}, която намира броя на различните начини, по които Даниел може да  избере продължителността (в секунди) на първите два тона, ако $N$-тият тон е дълъг $S$ секунди. Всички продължителности на тоновете са цели положителни числа.

\subsection{Вход}
На първия ред на стандартния вход е записано едно цяло число $N$ -- номер на тона.\\
\indent На втория ред е записано едно цяло число $S$ -- продължителност в секунди на $N$-тия тон.

\subsection{Изход}
На един ред на стандартния изход програмата трябва да изведе едно цяло число, равно на броя на различните начини, по които Даниел може да избере продължителността на първите два тона.\\
\indent Ако при зададените входни данни не съществува решение, то програмата трябва да изведе на първия и единствен ред на стандартния изход $0$. 

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $3 \le N \le 45$
	\item $1 < S < 2^{31}$
  \end{itemize}  

 
\subsection{Примери}
\begin{table}[H]
	\begin{tblr}{|l|l|l|l|}
		\hline
		\textbf{Вход 1} & \textbf{Изход 1} & \textbf{Вход 2} & \textbf{Изход 2} \\
		\hline
		\texttt{\makecell[lt]{
			3\\
			3
		}}
		& 
		\texttt{2}
		& 
		\texttt{\makecell[lt]{
			4\\
			2\\
		}}      
		&
		\texttt{0} \\
		\hline    
	\end{tblr}
\end{table}

\subsection{Обяснение на примера}
Съществуват два варианта за първите два тона:\\
        \tabitem Първият тон -- $1$ секунда, вторият тон -- $2$ секунди;\\
        \tabitem Първият тон -- $2$ секунди, вторият тон -- $1$ секунда. 
\FloatBarrier
	
\end{document}
