Giao diện mới của VnDoc Pro: Dễ sử dụng hơn - chỉ tập trung vào lớp bạn quan tâm. Vui lòng chọn lớp mà bạn quan tâm: Lưu và trải nghiệm
Phúc Đình Tin học

Bài 5: Tưới cây: Nhà Thắm trồng N cái cây trên một hàng dọc. Các cây được đánh số từ 1 đến N.

Lúc đầu, cả N cái cây đều chỉ mới nhú nên có thể coi như có độ cao bằng 0 centimet. Thắm chăm sóc hàng cây của mình hàng ngày trong D ngày liên tiếp. Ở ngày thứ i, Thắm chọn hai số Li, Ri (Li ≤ Ri) rồi tưới nước cho tất cả các cây Li, Li+1, …, Ri. Sau khi tưới, tất cả các cây đều cao thêm Ki centimet.

Sau D ngày, Thắm muốn tổng kết lại độ cao của các cây. Tuy nhiên, các cây lúc này đã quá cao để em có thể đo độ cao. Rất may là Thắm đã tỉ mỉ ghi chép lại nhật ký tưới cây của mỗi ngày trong số D ngày đã qua. Bạn hãy giúp Thắm tính độ cao của mỗi cây sau D ngày nhé!

Dữ liệu: Vào từ tệp văn bản GROWING.INP gồm:

• Dòng đầu tiên gồm hai số N và D (N, D ≤ 500000).

• D dòng sau, dòng thứ i gồm ba số Li, Ri, Ki (1 ≤ Li ≤ Ri ≤ N, 1 ≤ Ki ≤ 109), thể hiện các cây từ Li đến Ri cao thêm Ki centimet trong ngày i.

Kết quả: Ghi ra tệp văn bản GROWING.OUT một dòng gồm N số, số thứ i thể hiện

3
3 Câu trả lời
  • Bi
    Bi

    help

    0 Trả lời 05/06/23
    • Khang Anh
      Khang Anh

      alo

      0 Trả lời 05/06/23
      • Song Tử
        Song Tử

        mọi ng giúp mình nhé

        0 Trả lời 05/06/23

        Tin học

        Xem thêm