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 ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi 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 Facebook hoặc 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