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 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ị. Hãy cho biết giá trị lớn nhất của dãy X1,X2,…,Xn 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:

  • 3n107
  • 1q2.105
  • 1abn
  • 0k109

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:
Copy
5 3
1 2 100
2 5 100
3 4 100
Output 1:
Copy
200

Comments

Please read the guidelines before commenting.



  • -1
    anhtuan2007  commented 4:52:41 pm, 26/09/2022

    iloveamelia><