eolymp
bolt
Try our new interface for solving problems
Məsələlər

Növbəti toplananlara ayırma

Növbəti toplananlara ayırma

\textbf{n} ədədini toplananlara ayırmaq - bu cəmi \textbf{n}-ə bərabər olan müsbət tam ədədlər dəstidir. Bu halda yalnız toplananların sırası ilə fərqlənən ayrılma eyni sayılır, ona görə də hesab etmək olar ki, ayrılmış toplananlar artan sıra ilə nizamlanmış olur. Məsələn, 5 ədədinin toplananlara ayrılmasının \textbf{7} variantı var: \textbf{5}=\textbf{1}+\textbf{1}+\textbf{1}+\textbf{1}+\textbf{15}=\textbf{1}+\textbf{1}+\textbf{1}+\textbf{25}=\textbf{1}+\textbf{1}+\textbf{35}=\textbf{1}+\textbf{2}+\textbf{25}=\textbf{1}+\textbf{45}=\textbf{2}+\textbf{35}=\textbf{5} Göstərilmiş nümunədə toplananlara ayırma \textit{leksikoqrafik} nizamlanmışdır - əvvəlcə ayrılma birinci toplanana görə, sonra ikinciyə və s. Bu məsələdə Sizdən verilmiş toplananlara ayırmaya görə ayırmanın növbəti leksikoqrafik ardıcıllığını tapmaq tələb olunur. \InputFile Giriş faylı yeganə sətri - \textbf{n} ədədini toplananlara ayırma sətrini ehtiva edir (\textbf{1} ≤ \textbf{n} ≤ \textbf{100 000}). Ayırmadakı toplananlar artan ardıcıllıqdadır. \OutputFile Çıxış faylına yeganə sətri - giriş faylında verilmiş ardıcıllıqdan sonrakı \textbf{n} ədədini toplananlara ayırmanın leksikoqrafik ardıcıllığını verin. Əgər giriş faylında \textbf{n} ədədinin toplananlara ayrılmasının son halı verilmiş olarsa, "\textbf{No solution}" verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5=1+1+3
Çıxış verilənləri #1
5=1+2+2
Müəllif Андрей Станкевич