ARRAY MANIPULATION
View as PDF
Submit solution
Points:
160.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho dãy số nguyên ~X_1~,~X_2~,…,~X_n~ 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_1~,~X_2~,…,~X_n~ 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~
- ~q~ dòng tiếp theo, mỗi dòng ghi 3 số nguyên lần lượt là ~a,b,k~
Giới hạn:
- ~3≤n≤10^7~
- ~1≤q≤2.10^5~
- ~1≤a≤b≤n~
- ~0≤k≤10^9~
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ụ:
Input 1:
5 3
1 2 100
2 5 100
3 4 100
Output 1:
200
Comments
iloveamelia><