tin lam | Chat Online
28/12/2023 12:03:05

Cho dãy số nguyên X1, X2, ..., Xn ban đầu có giá trị tất cả các phần tử bằng 0. Cho một dãy gồm q truy vấn, mỗi truy vấn có dạng a b k với ý nghĩa tăng giá trị các phần tử có vị trí từ a đến b lên k đơn vị


c++
----- Nội dung dịch tự động từ ảnh -----
Cho dãy số nguyên Xị, X2, ..., X, ban đầu có giá trị tất cả các phần tử bằng 0. Cho một dãy
gồm q truy vấn, mỗi truy vấn có dạng a b k với ý nghĩa tăng giá trị các phần tử có vị trí từ a
đến b lên k đơn vị.
Hãy cho biết giá trị lớn nhất của dãy X, X2, ..., X, sau khi thực hiện lần lượt k truy vấn.
Dữ liệu vào:
+ Dòng đầu ghi 2 số nguyên n, q (3 +q dòng tiếp theo, mỗi dòng ghi 3 số nguyên lần lượt là a, b,k (1 10⁹)
Kết quả: Một số nguyên là giá trị lớn nhất của dãy số sau khi thực hiện q truy vấn.
Ví dụ:
ARRM.INP
53
1 2 100
25 100
3 4 100
ARRM.OUT
200
Bài tập đã có 1 trả lời, xem 1 trả lời ... |
Đăng ký tài khoản để trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn