Hình vuông (HSG cấp tỉnh Phú Thọ 2019-2020)
Xem dạng PDFCho hình chữ nhật được chia thành ~m~ cột và số hàng là vô hạn, giao của một hàng và một cột nào đó gọi là một hình vuông (một ô). Trên các ô của hình chữ nhật, người ta viết các số tự nhiên 1, 2, 3, ... (mỗi ô một số) theo nguyên tắc từ trái qua phải và từ trên xuống dưới. Chúng ta chỉ xét các hình vuông (được tạo bởi một hoặc nhiều ô trên hình chữ nhật) có tổng các số của các ô trong hình vuông đó là một số nguyên ~S~ cho trước. Ví dụ hình dưới là hình chữ nhật có 10 cột, với ~S = 126~ ta có 3 hình vuông có tổng là 126.

Yêu cầu: Cho hai số nguyên dương ~m~ và ~S~, hãy cho biết số tự nhiên nhỏ nhất của ô nằm tại vị trí trên-trái trong các hình vuông có tổng bằng ~S~.
Dữ liệu
Gồm hai số nguyên dương ~m, S~.
Kết quả
Ghi ra kết quả tìm được.
Ví dụ
HINHVUONG.INP
10 126
HINHVUONG.OUT
3
Giới hạn
- Có 60% số test ứng với 60% số điểm của bài có: ~m = 10~; ~S \le 10^6~;
- Có 40% số test còn lại ứng với 40% số điểm của bài có: ~m \le 20~; ~S \le 10^{18}~.
Bình luận