Sikkələr
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
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
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 2K
Qəbul dərəcəsi 56%