Đồng xu

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Bạn có số lượng xu không giới hạn với các giá trị 1,2,3,……n (từ 1 tới n). Bạn muốn chọn một số bộ tiền có tổng giá trị S. Nó được phép có nhiều đồng tiền có cùng giá trị trong tập hợp. Số lượng đồng xu tối thiểu cần thiết để có được tổng S là bao nhiêu?

Gợi ý : S = 31, 32, 33, 34, n = 5 => Cần 7 đồng

S = 35, n => Cần 7 đồng

Input Format

Dòng duy nhất của đầu vào chứa hai số nguyên n và S

Constraints

~1<=n<=10^6~; ~1<=S<=10^{12}~

Output Format

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.

Sample Input 0

5 11

Sample Output 0

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.