Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Bạn có số lượng xu không giới hạn với các giá trị ~1, 2, ... ,n~. Bạn muốn chọn một số bộ tiền có tổng giá trị là ~S~.
Nó được phép có nhiều đồng tiền có cùng giá trị trong tập hợp. Số lượng tiền tối thiểu cần thiết để có được tổng là bao nhiêu ~S~?
Input
- Dòng duy nhất của đầu vào chứa hai số nguyên ~n~ và ~S~ ~(1 \le n \le 100000, 1 \le S \le 10^9)~
Output
- In chính xác một số nguyên - số lượng xu tối thiểu cần thiết để có được tổng ~S~.
Scoring
- Không có giới hạn gì thêm
Ví dụ
Input
5 11
Output
3
Input
6 16
Output
3
Giải thích ví dụ
- Trong ví dụ đầu tiên, một số cách có thể để có được tổng 11 với 3 tiền là:
( 3 , 4 , 4 )
( 2 , 4 , 5 )
( 1 , 5 , 5 )
( 3 , 3 , 5 )
Không thể có được tổng 11 Với ít hơn 3 đồng xu.
- Trong ví dụ thứ hai, một số cách có thể để có được tổng 16 với 3 tiền là:
( 5 , 5 , 6 )
( 4 , 6 , 6 )
Không thể có được tổng 16 với ít hơn 3 đồng xu
Bình luận