Question

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 ô.

Answer 1

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

Answer 2

Đây là đáp án đúng;

\(\left(k\times n\right)-\dfrac{\left(k-1\right)\times k}{2}\)