Şlyapalı pişik#1157
(Teodor Seuss Geiselə ithaf)
Şlyapalı Pişik dəcəl bir məxluqdur, lakin onun geyindiyi zolaqlı şlyapa olduqca maraqlı bir xüsusiyyətə malikdir. O, biləyini çevirdikdə, şlyapasını çıxarır. Bilirsənmi, bu Pişiyin şlyapasının içində nə var? Daha kiçik pişiklər toplusu, hərəsinin öz zolaqlı şlyapası var. Hər balaca pişik də yuxarıda təsvir olunduğu kimi edir, yalnız ən balaca olanlar istisna olmaqla; onlar sadəcə "Niyə mən?" deyirlər, çünki ən balaca pişiklər bütün təmizliyi etməlidirlər və artıq beziblər!
Ağıllı pişik çirkli bir otağı təmizləməlidir. İşi özü görmək əvəzinə, köməkçi pişiklərinin işi görməsini istəyir. Onun (kiçik) köməkçiləri şlyapasının içindədir. Hər köməkçi pişiyin də öz köməkçiləri şlyapasının içində var və s. Nəhayət, ən kiçik pişiklər gəlir ki, onların heç bir köməkçisi yoxdur; məhz onlar təmizliyi yerinə yetirir.
Hər bir (ən kiçik olmayan) pişiyin şlyapasının içindəki pişiklərin sayı sabit -dir. Şlyapada olan pişiyin hündürlüyü onu saxlayan pişiyin hündürlüyünün 1/(N+1)-nə bərabərdir.
Ən balaca pişiklərin hündürlüyü -dir; təmizliyi məhz bu pişiklər görür. Bütün hündürlüklər müsbət tam ədəddir.
Başlanğıc pişiyin hündürlüyü və işləyən pişiklərin sayını nəzərə alaraq, işləməyən pişiklərin sayını (hündürlüyü birdən böyük olanlar), həmçinin bütün pişiklərin hündürlüklərinin cəmini (yəni bütün pişiklər bir-birinin üstünə düzüləndə alınan piramidanın hündürlüyünü) müəyyənləşdirin.
Giriş bir neçə pişiyin təsvirindən ibarətdir, hər biri bir sətirdə yerləşir. Hər sətirdə boşluqla ayrılmış iki müsbət tam ədəd var: birinci ədəd başlanğıc pişiyin hündürlüyüdür, ikinci isə işləyən pişiklərin sayıdır. Bütün giriş dəyərləri 10^9-dan böyük deyil.
Sıfırdan ibarət olan bir sətir (iki sıfır) girişin sonunu göstərir və işlənməməlidir.
Hər bir giriş sətrinə görə (pişiyin təsviri), ayrıca sətrdə işləməyən pişiklərin sayını və bütün pişiklərin cəmi hündürlüyünü, aralarında bir boşluq olmaqla, çap edin.
Nümunə 1