Truy vấn
View as PDF
Submit solution
Points:
160.00 (partial)
Time limit:
2.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
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.
Giới hạn:
- 3 <= n <= ~10^7~
- 1 <= q <= ~2^5~
- 1 <= a <= b <= n
- 1 <= k <= ~10^9~
Ví dụ:
Input
5 3
1 2 100
2 5 100
3 4 100
Output
200
Comments
iloveame><