Cho tam giác số có hình dạng một tam giác vuông cân gồm n cột và n hàng, trong đó hàng thứ m có m số (như hình dưới)
2 |
|
|
|
|
|
|
|
|
5 |
8 |
|
|
|
|
|
|
|
11 |
14 |
17 |
|
|
|
|
|
|
20 |
23 |
26 |
29 |
|
|
|
|
|
32 |
35 |
38 |
41 |
44 |
|
|
|
|
. |
. |
. |
. |
. |
. |
|
|
|
. |
. |
. |
. |
. |
. |
. |
|
|
Yêu cầu: Tính tổng các số ở phần còn lại của tam giác sau khi đã xóa đi k cột liên tiếp (tính từ trái sang phải) của tam giác này.
Dữ liệu vào: Đọc ở file văn bản TAMGIAC.INP 2 số nguyên dương n và k nằm trên 1 dòng, mỗi số cách nhau ít nhất một dấu cách, trong đó:
Dữ liệu ra: Ghi ra file văn bản TAMGIAC.OUT số nguyên dương m thỏa mãn yêu cầu.
Input
5 3
Output
114
Giải thích: Với số hàng ban đầu n = 5 và xóa đi k = 3 cột liên tiếp (tính từ trái sang phải) thì tổng các số ở phần còn lại của tam giác là 29 + 41 + 44 = 114
Nguồn: Bài 2, đề chọn đội tuyển QG Tin học trẻ B năm 2019, Đà Nẵng