Sıralamadan (Platin)
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. Sonrakı n sətir isə A[0]..A[n−1] massivini təsvir edir, burada hər bir element 0..10^9 intervalında olan tam ədəddir. Bütün elementlərin fərqli olması tələb olunmur.
Çıxış məlumatları
work_counter dəyişəninin yekun qiymətini çıxış edin.
Nümunə
Bu nümunədə biz 20 2 3 4 9 8 7 massivindən başlayırıq. Bir keçid köpük sıralaması (və work counter-ə 7 əlavə edərək) sonra biz 2 | 3 | 4 | 9 8 7 | 20 massivini əldə edirik, burada | simvolu bölmə nöqtəsini göstərir. Buna görə, bizim vəzifəmiz 2, 3, 4, 20 rəqəmlərinin sıralanması üçün rekursiv alt vəzifələrə bölünür (hər biri 0 iş vahidi alır) və 9 8 7. 9 8 7 alt vəzifəsi üçün əsas dövrün bir keçidi (3 iş vahidi) 8 7 | 9 massivini qurur, bundan sonra son 8 7 çağırışı (2 iş vahidi) edilir və alqoritm tamamlanır.