Şoustopper
Data mədənçiliyi böyük məlumat dəstləri üzərində işləmək, əgər bu məlumat dəstlərində mövcud olan kiçik nümunələrdən xəbərimiz yoxdursa, çətin və uzunmüddətli bir proses ola bilər.
Nüfuzlu bir şirkət, yaxınlarda öz hardware video emal həllində kiçik bir səhv aşkar edib və bu problemi proqram təminatı ilə həll etməyə çalışır. Maksimum performansa nail olmaq üçün onlar çiplərini cüt-cüt istifadə edirlər və yaddaşdakı bütün məlumat obyektlərinin cüt sayda istinadları olmalıdır. Müəyyən şəraitdə bu qayda pozulur və dəqiq bir məlumat obyekti tək sayda istinadla göstərilir. Onlar məhsulu bazara çıxarmağa hazırdırlar və bu, onların yeganə maneəsidir. Onlar bu kritik problemi ən səmərəli şəkildə həll etmək üçün SİZDƏN kömək istəyirlər.
Onlara kömək edə bilərsinizmi?
Giriş verilənləri
Giriş faylı bir və ya daha çox boş sətirlə ayrılmış bir neçə məlumat dəstindən ibarətdir.
Hər bir məlumat dəsti sıxılmış şəkildə saxlanılan 32-bitlik (müsbət) tam ədədlərin (istinadların) ardıcıllığını təmsil edir.
Giriş dəstinin hər bir sətri üç tək boşluqla ayrılmış 32-bitlik (müsbət) tam ədəd X Y Z-dən ibarətdir və onlar aşağıdakı istinad ardıcıllığını təmsil edir: X, X+Z, X+2*Z, X+3*Z, …, X+K*Z, …(X+K*Z)<=Y olduğu müddətcə.
Sizin vəzifəniz giriş məlumatlarını mədənçilik etmək və hər dəst üçün məlumatların pozulub-pozulmadığını, hansı istinadın tək sayda baş verdiyini müəyyən etmək və həmin istinadı saymaqdır.
Çıxış verilənləri
Hər bir giriş məlumat dəsti üçün standart çıxışa yeni bir mətn sətri çap etməlisiniz: ya "no corruption" (kiçik hərflərlə) ya da tək boşluqla ayrılmış iki tam ədəd (birincisi tək sayda baş verən istinaddır və ikincisi həmin istinadın sayıdır).