Medianna ardıcıllıqlar
Buduq azalan olmayan tam ədədlər ardıcıllığını {a} uzunluğu N olan ardıcıllığın 1-ci dərəcəli median ardıcıllığı adlandıraq, əgər {b} uzunluğu N + 1 olan ardıcıllıq üçün istənilən i üçün, 1 ≤ i ≤ N, ai = ( b_i + b_{i + 1} ) / 2 bərabərliyi yerinə yetirilirsə.
Əgər {b} ardıcıllığı öz növbəsində bəzi {с} uzunluğu N + 2 olan ardıcıllığın median (və deməli, azalan olmayan tam ədədlər) ardıcıllığıdırsa, onda {a} ardıcıllığı {с} ardıcıllığı üçün 2-ci dərəcəli median ardıcıllıq olacaq. Eyni şəkildə k-ci dərəcəli median ardıcıllığı müəyyən etmək olar.
Verilmiş iki ədəddən ibarət azalan olmayan tam ədədlər ardıcıllığı və təbii ədəd k üçün, verilmiş ardıcıllığın neçə azalan olmayan tam ədədlər ardıcıllığı üçün k-ci dərəcəli median ardıcıllıq olduğunu müəyyən etmək lazımdır.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış iki tam ədəd a_1 və a_2, -20 ≤ a_1 ≤ a_2 ≤ 20, verilmiş uzunluğu 2 olan ardıcıllığı müəyyən edir.
İkinci sətirdə təbii ədəd k, 1 ≤ k ≤ 20, – {a_1, a_2} ardıcıllığının median ardıcıllıq dərəcəsidir.
Çıxış verilənləri
Birinci sətirdə bir tam ədəd – {a_1, a_2} ardıcıllığının k-ci dərəcəli median ardıcıllıq olduğu azalan olmayan tam ədədlər ardıcıllıqlarının sayı.