Vedrə siyahısı
Fərli Conun inəkləri sağma prosesində daha az bidon istifadə etmək üçün bu prosesi yenidən təşkil etməsi lazımdır. Bu işdə ona kömək edək.
Conun n inəyi var və hər bir inəyin sağma sahəsi fərqlidir. Bu sahə hər bir inək üçün fərşəqdə olan s və t vaxtları arasında yerləşir. Bu vaxtlar arasında inək sağılmalıdır. Hər bir inək üçün b bidon tələb olunur. Bu bidonlar hər inək üçün fərqli ola bilər.
Bu prosesdə bir neçə inək eyni vaxtda sağılma prosesində ola bilər. Bu səbəbdən, bu prosesdə eyni bidonlar bir inək üçün istifadə edilə bilməz.
Conun bu iş üçün bir yerdə saxlanılan bidonları var. Bu bidonlar birinci, ikinci və s. nömrə ilə işarə edilib.
Conun bu prosesdə istifadə etdiyi strategiya belədir: Hər bir inək üçün sağılma prosunu başlamaq üçün s vaxtında bu prosesə başlayır. Bu prosesdə b bidonları istifadə edilir.
Bu prosesdə Conun bütün inəkləri uğurla sağmaq üçün neçə bidona ehtiyacı olduğunu tapmaq lazımdır.
Giriş Məlumatları
Girişin ilk sətri n inəklərin sayını göstərir. Növbəti n sətir hər bir inək üçün s, t və b məlumatlarını göstərir. s və t vaxtları arasında inəklər sağılmalıdır. b isə bu prosesdə istifadə edilən bidonların sayıdır.
Çıxış Mələpə
Bir tam ədil çıxarılmalıdır ki, bu Conun neçə bidona ehtiyə olduğunu göstərir.
Nümunə
Bu nümunədə Conun 4 bidona ehtiyə olduğunu göstərir. Bu prosesdə 1 və 2 bidonları istifadə edilir. 3 və 4 bidonları isə bu prosesdə istifadə edilən digər bidonlardır. Bu prosesdə 1 və 2 bidonları istifadə edilən 3 və 4 bidonları isə bu prosesdə istifadə edilən digər bidonlardır.