Tìm giá trị lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Cho mảng A kích thước N phần tử. Ban đầu A[i]=0; Thực hiện M truy vấn: Tăng giá trị đoạn từ A[a] đến A[b] một giá trị Val; Tìm giá trị lớn nhất trong mảng sau M truy vấn?
Input:
Dòng đầu ghi số nguyên N M Val (N: số lượng phần tử; M: số lượng truy vấn, Val: giá trị tăng mỗi số cách nhau một kí tự trống) M dòng tiếp theo thể hiện M truy vấn: mỗi dòng gồm hai số i,j cách nhau bởi dấu cách Output:
Ghi một số nguyên duy nhất là giá trị lớn nhất mảng sau khi thực hiện lần lượt M truy vấn Ví dụ:
Input
5 3 100
2 4
1 3
1 2
Output
300
Bình luận
...