Kitabçalar
Bobun çətin bir işi var. O, müxtəlif məktəblərdə əlavə məktəb fəaliyyətləri üçün reklam kitabçalarını paylamalıdır. Kitabçaların səhifə sayı fərqlidir. Bobun hər kitabçanın səhifə sayı və ziyarət etməli olduğu məktəblərin sayı ilə bağlı bir siyahısı var. O, kitabçaları elə paylamalıdır ki, hər məktəb kitabçaların sayının məktəblərin sayına bölünməsinin ya aşağı tam hissəsinə (LIP), ya da yuxarı tam hissəsinə (UIP) bərabər sayda kitabça alsın. Yazıq Bob başqa qaydalara da əməl etməlidir. O, əvvəlcə UIP sayda kitabçaları, sonra isə LIP sayda kitabçaları paylamalıdır.
Hər hansı bir A kitabçası, S_i məktəbinə paylanarsa, S_j məktəbinə paylanan hər hansı digər B kitabçasından daha az və ya ən çox bərabər sayda səhifəyə malik olmalıdır, əgər S_i kitabçaları S_j-dən əvvəl alırsa (yəni əgər i < j isə pages(A) ≤ pages(B)). Bob kitabçaları bir məktəbə paylayanda onları siyahısında olduğu nisbətən eyni qaydada paylamalıdır.
Bundan əlavə, o, onları çox sürətlə paylamalıdır. O, reklam şirkətinə qayıdanda, onun müdiri tapşırığını yaxşı yerinə yetirib-yetirmədiyini yoxlayır, Bobun məktəbləri ziyarət etdiyi sıraya uyğun olaraq (başlayaraq 0-dan) müəyyən bir məktəbə paylanmış ilk kitabçanın səhifə sayını soruşaraq. Çətin işdir, elə deyilmi? Ona kömək edə bilərsinizmi?
Giriş verilənləri
Girişdəki hər bir məlumat dəsti müəyyən bir kitabça dəstini təmsil edir. Hər bir kitabça dəsti üçün girişdə məktəblərin sayı, Bobun müdirinin müəyyən etdiyi məktəb, kitabçaların sayı (3000-dən az), hər kitabçanın səhifə sayı (tam ədədə uyğun gəlir) var. Girişdə rəqəmlər arasında ağ boşluqlar sərbəst şəkildə ola bilər. Giriş məlumatları doğrudur.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram nəticəni standart çıxışa ayrı bir sətirdə çap edir. Həll, müəyyən edilmiş məktəbə paylanmış ilk kitabçanın səhifə sayı ilə təmsil olunur.