Sikkələr#8788

Sikkələr

1 saniyə
128 meqabayt
Çox asan

Sizin 1-dən n-ə qədər nominal dəyəri olan sonsuz sayda sikkəniz var. Siz s məbləğində müəyyən bir sikkə dəsti seçmək istəyirsiniz. Dəstdə eyni nominal dəyəri olan sikkələrdən istifadə etmək mümkündür. s məbləğini toplamaq üçün minimum neçə sikkə götürmək lazımdır?

Giriş məlumatları

İki tam ədəd verilir: n və s (1 ≤ n ≤ 10^5, 1 ≤ s ≤ 10^9).

Çıxış məlumatları

s məbləğini toplamaq üçün lazım olan minimum sikkə sayını çıxış edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading