Sevilməyən rəqəmlər#627

Sevilməyən rəqəmlər

1 saniyə
128 meqabayt
Asan

Yeni təşkilat rəhbəri üzə çıxardı ki, onun sələfi naməlum səbəblərdən rəsmi sənədlərin nömrələnməsində müəyyən rəqəmlərdən istifadə etmirdi — yəni, onluq yazılışında bəzi rəqəmlər olan ədədləri istifadə etmirdi. Müxtəlif illərdə fərqli rəqəmlər dəsti rədd edilə bilərdi.

Hər il əvvəlki rəhbər başlanğıc nömrə kimi həmin ildə rədd edilən rəqəmləri ehtiva etməyən ən kiçik qeyri-mənfi ədədi seçirdi.

Sonrakı hər bir sənəd üçün, növbəti ədəd rədd edilən rəqəmlərdən birini ehtiva edirdisə, sadəcə bu ədəd buraxılırdı. Yalnız bütün rədd edilmiş rəqəmlərdən azad olan növbəti ədəd seçilirdi. Məsələn, əgər sevilməyən rəqəmlər 8, 7, 9, 5, 1 idisə, ilin ilk bir neçə sənədinin nömrələri aşağıdakı kimi olardı: 0, 2, 3, 4, 6, 20, 22, 23, 24, 26, 30, 32, 33,

Sələf rəhbər uzun müddət təşkilata başçılıq etdiyindən və çoxlu sənəd toplanmış olduğundan, yeni rəhbərin girişdə verilmiş sevilməyən rəqəmlər dəsti və sənədin sıra nömrəsi (nömrələmə sıfırdan başlayır) üçün rəsmi sənəd nömrəsini tez müəyyənləşdirən bir proqram yazmağa ehtiyacı var.

Giriş

Giriş faylı iki boş olmayan sətirdən ibarətdir. Birinci sətirdə boşluqla ayrılmış sevilməyən rəqəmlər (cəmi bir ilə səkkiz arasında olmaqla) verilir. İkinci sətirdə istənilən sənədin sıra nömrəsi göstərilir.

Sevilməyən rəqəmlərin sayı -dən az və -dən çox deyil.

Cari sənədin sıra nömrəsi -dan kiçik deyil və 1\,000\,000\,000-u aşmır.

Çıxış

Çıxış faylı yeganə sətri — tələb olunan sənəd nömrəsini, yəni verilmiş sıra nömrəsi üçün rəsmi sənəd nömrəsini əks etdirir.

Nümunələr

Nümunə 1

Loading
Loading