Cho bảng gồm một dòng và n cột .Yêu cầu: Đếm xem bảng có bao nhiêu hình chữ nhật thỏa mãn:- Chiều rộng một ô;- Chiều dài không quá k ô, với k cho trước.Dữ liệu nhập từ bàn phím gồm hai số nguyên dương n và k (1 ≤ k, n ≤ 105).Kết quả ghi ra màn hình số hình chữ nhật của bảng có chiều rộng một ô, chiều dài không quá k...
Đọc tiếp
Cho bảng gồm một dòng và n cột .
Yêu cầu: Đếm xem bảng có bao nhiêu hình chữ nhật thỏa mãn:
- Chiều rộng một ô;
- Chiều dài không quá k ô, với k cho trước.
Dữ liệu nhập từ bàn phím gồm hai số nguyên dương n và k (1 ≤ k, n ≤ 105).
Kết quả ghi ra màn hình số hình chữ nhật của bảng có chiều rộng một ô, chiều dài không quá k ô.
ta có n - k + 1 ô full k ô, k - 1 ô còn lại thì lần lượt là tổng từ 1->k - 1
Đây là đáp án đúng;
\(\left(k\times n\right)-\dfrac{\left(k-1\right)\times k}{2}\)