Şlyapalı pişik
(Teodor Seuss Geiselə hörmət olaraq)
Papaqlı Pişik pis bir məxluqdur, amma onun geyindiyi zolaqlı papağın çox maraqlı bir xüsusiyyəti var. Biləyini bir dəfə tərpətməklə papağını çıxarır. Bilirsənmi, o Pişiyin papağının içində nə var? Bir dəstə kiçik pişik, hər biri öz zolaqlı papağı ilə. Hər kiçik pişik üçüncü sətirdəki kimi edir, ən kiçiklərdən başqa, onlar sadəcə "Niyə mən?" deyirlər. Çünki ən kiçik pişiklər bütün çirkləri təmizləməlidir və bunu dəfələrlə etməkdən yorulublar!
Ağıllı pişik təmizlənməmiş otaqda təmizlik etməlidir. İşini özü yerinə yetirmək əvəzinə, pişik işini köməkçilərinə həvalə etmək istəyir. Onun (kiçik) köməkçiləri onun papağının içindədir. Hər köməkçinin də öz köməkçiləri var, onlar da öz papaqlarında və s. Nəhayət, köməkçiləri olmayan ən kiçik ölçülü pişiklər var. Məhz onlar işi, yəni təmizliyi yerinə yetirməlidirlər.
Hər bir (ən kiçik olmayan) papağın içindəki pişiklərin sayı sabitdir və N-ə bərabərdir. Papaqdakı pişiyin hündürlüyü papağın sahibinin hündürlüyünün 1/(N+1) hissəsinə bərabərdir.
Ən kiçik pişiklərin hündürlüyü 1-ə bərabərdir; məhz bu pişiklər işi yerinə yetirirlər. Bütün hündürlüklər təbii ədədlərdir.
Başlanğıc pişiyin hündürlüyünü və işləyən pişiklərin (hündürlüyü bir olan) sayını bilmək, işləməyən pişiklərin (hündürlüyü birdən böyük olan pişiklərin) sayını tapmaq və bütün pişiklərin hündürlüklərinin cəmini (bir-birinin üstündə duran pişiklərdən ibarət piramidanın hündürlüyünü) müəyyən etmək.
Giriş verilənləri
Giriş məlumatları papaqlı pişiklər haqqında məlumat ardıcıllığından ibarətdir. Hər bir sətir iki təbii ədəd ehtiva edir, boşluqla ayrılmış - birinci ədəd ilk (başlanğıc) pişiyin hündürlüyünü, ikinci isə işləyən pişiklərin sayını göstərir. Bütün giriş məlumatları 10^9-dan çox olmayan tam ədədlərdir.
Sıfır cütü olan sətir giriş məlumatlarının sonunu göstərir və işlənmir.
Çıxış verilənləri
Hər bir giriş sətiri (papaqlı pişiklərin spesifikasiyası) üçün, ayrıca bir sətirdə işləməyən pişiklərin sayını və boşluqla ayrılmış bütün pişiklərdən ibarət piramidanın hündürlüyünü çıxarın.