Səhra#728

Səhra

1 saniyə
256 meqabayt
Çox asan

Səhrada müəyyən uzunluğa malik olan bir trase boyunca hərəkət etmək üçün roverin başlanğıc nöqtəsində tələb olunan minimum yanacaq ehtiyatını müəyyənləşdirin. Rover yalnız tankının məlum tutumu daxilində yanacaq doldura bilər, yanacaq sərfi isə hər kilometr üçün bir litrdir. İstənilən sayda boş konteyner daşımaq olar, bunlar tras boyunca istənilən yerdə yerləşdirilə və yalnız tankdan doldurula bilər.

Giriş

Girişdə boşluqla ayrılmış iki ədəd verilir: trasın uzunluğu kilometr ilə və roverin tankının tutumu litr ilə. Trasın uzunluğunun tank tutumuna nisbətinin -dən artıq olmadığına zəmanət verilir.

Çıxış

Çıxışda problemi həll edən bir ədəd verilməlidir, nəticə onluq dəqiqliklə formatlaşdırılmalıdır.

Nümunələr

Nümunə 1

Loading
Loading