Crusher`ın Kodu
Uesli Kruşer köməkçi işləyir və Algoritmlərə Giriş kursunu aparır. İlk dərsində tələbələrdən öz sıralama algoritmlərini yaratmaları istənildi. Monti aşağıdakı kodu düşündü:
Karlos ilhamlanaraq aşağıdakı kodu təklif etdi:
Uesli hansı algoritmin daha yaxşı olduğunu müəyyən etmək istəyir.
Verilmiş giriş massivinə görə 8 dəyərə qədər hər bir algoritm üçün gözlənilən iterasiya sayını hesablayın və çıxarın. Yəni, verilmiş giriş üçün hər bir algoritmin orta hesabla neçə iterasiya yerinə yetirməli olduğunu göstərin.
Giriş məlumatları
Birinci sətir testlərin sayını t (2 ≤ t ≤ 100) ehtiva edir. Hər bir test ayrı bir sətirdə verilir. Sətirdə ilk olaraq massivdəki elementlərin sayı n (2 ≤ n ≤ 8) verilir. Sonra sətirdə n tam ədəd verilir. Ədədlər 0 ilə 100 daxil olmaqla aralıqda yerləşir. Massivin elementləri mütləq fərqli deyil.
Çıxış məlumatları
Hər bir test üçün Montinin algoritmi və Karlosun algoritmi üçün gözlənilən iterasiya sayını, nümunə çıxış bölməsində göstərildiyi kimi çap edin. Sözlər arasında dəqiq bir boşluq olmalıdır və hər sətirin əvvəlində və sonunda boşluq olmamalıdır. Ondalıkdan sonra dəqiq altı rəqəm olmalıdır. Yaxın təmsil edilə bilən dəyərə yuvarlanmalıdır.