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

Antisadə ardıcıllıq

Antisadə ardıcıllıq

\textbf{n}, \textbf{n+1}, \textbf{n+2}, ..., \textbf{m} ardıcıl tam ədədlərindən ibarət ardıcıllıq üçün, bu ədədlərin elə yerdəyişməsini \textit{antisadə ardıcıllıq }adlandıracağıq ki, hər bir qonşu cütlük ədədlərin cəmi sadə ədəd olmasın. Məsələn, əgər \textbf{n} = \textbf{1} və \textbf{m} = \textbf{10} olarsa, belə antisadə ardıcıllıqlardan biri \textbf{1}, \textbf{3}, \textbf{5}, \textbf{4}, \textbf{2}, \textbf{6}, \textbf{9}, \textbf{7}, \textbf{8}, \textbf{10} ardıcıllığıdır. Bu ardıcıllıq həmçinin verilmiş ardıcıllıq üçün leksikoqrafik ilk belə ardıcıllıqdır. Biz antisadə ardıcıllığın \textbf{d} dərəcəsini təyin etməklə təyini genişləndirə bilərik, yəni uzunluğu \textbf{2}, \textbf{3}, ..., \textbf{d} olan bütün ardıcıl altardıcıllıqlar cəmləndikdə mürəkkəb ədəd verəcəkdir. Yuxarıda verilmiş ardıcıllıq \textbf{2}-ci dərəcədən antisadə ardıcıllıqdır, lakin \textbf{3}-cü dərəcədən ardıcıllıq deyil, belə ki, onda olan \textbf{5}, \textbf{4}, \textbf{2} ardıcıllığının cəmi \textbf{11} verir. Bu ədədlər üçün leksikoqrafik \textbf{3}-cü dərəcədən birinci antisadə ardıcıllıq \textbf{1}, \textbf{3}, \textbf{5}, \textbf{4}, \textbf{6}, \textbf{2}, \textbf{10}, \textbf{8}, \textbf{7}, \textbf{9 }ardıcıllığıdır. \InputFile Giriş verilənləri bir neçə test halını ehtiva edir. Hər bir giriş verilənləri dəsti bir sətirdə verilmiş üç \textbf{n}, \textbf{m} və \textbf{d} tam ədədlərini ehtiva edəcəkdir. \textbf{n}, \textbf{m} və \textbf{d }ədədlərinin qiymətləri \textbf{1} ≤ \textbf{n} < \textbf{m} ≤ \textbf{1000}, \textbf{2} ≤ \textbf{d} ≤ \textbf{10 }bərabərsizliklərini ödəyir. \textbf{0 0 0} ehtiva edən sətir girişin sonunu bildirəcəkdir və emal edilməməlidir. \OutputFile Hər bir giriş verilənləri üçün ayrı sətirdə vergüllə ayrılmış \textbf{d}-ci dərəcədən antisadə ardıcıllığın ədədlərini (ədədlər arasında boşluq qoymayın və çıxışı bir neçə sətrə ayırmayın) verməli. Əgər bir neçə antisadə ardıcıllıq olarsa, leksikoqrafik birincisini verin. Verilmiş dərəcədən antisadə ardıcıllıq olmazsa, "\textbf{No anti-prime sequence exists.}" sətrini verin.
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 10 2
1 10 3
1 10 5
40 60 7
0 0 0
Çıxış verilənləri #1
1,3,5,4,2,6,9,7,8,10
1,3,5,4,6,2,10,8,7,9
No anti-prime sequence exists.
40,41,43,42,44,46,45,47,48,50,55,53,52,60,56,49,51,59,58,57,54