TGSO - Tam giác số (Tin học trẻ B)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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ứ mm 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 nk nằm trên 1 dòng, mỗi số cách nhau ít nhất một dấu cách, trong đó:

  • Số n là số hàng của tam giác ban đầu
  • Số k là số cột được xóa
  • n <= 1016k < n, k <= 105.

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.

Ví dụ

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

Back to Top