Nội dung Bài tập
- Mã:
-
Div2.MINIGAME30.3:
UPDATE.ARR
- Tên:
- Thao tác cập nhật mảng
- Dạng thi:
- oi
- Thang điểm:
- 40 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Yêu cầu: Sau M thao tác cập nhật như vậy, hãy cho biết giá trị lớn nhất trong mảng là bao nhiêu.
Input:
- Dòng 1: 2 số nguyên dương N và M (3 <= N <= 107, 1 <= M <= 200.000)
- M dòng tiếp theo, mỗi dòng gồm 3 số nguyên dương a, b, k ứng với mỗi thao tác
(1 <= a, b <= N, 0 <= k <= 109)
Output:
Số nguyên dương duy nhất - giá trị lớn nhất của mảng A sau M thao tác cập nhật
Ví dụ:
Input Output
Giải thích:
- Mảng A ban đầu gồm 5 phần tử:
0 0 0 0 0
- Sau thao tác cập nhật lần thứ nhất: thêm 2 cho các phần tử từ 1 đến 4 ta được mảng A như sau:
2 2 2 2 0
- Sau thao tác cập nhật lần thứ hai, ta được mảng A:
2 2 5 5 3
- Sau thao tác cập nhật lần thứ ba, ta được mảng A:
2 3 6 5 3
- Vậy giá trị lớn nhất trong mảng A là 6.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...