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
Lazi.vn