
Gift
Ông chủ X muốn thưởng cho n
nhân viên của mình. Có k
đợt phát thưởng mỗi đợt phát thưởng người thứ u
tới người thứ v
mỗi người được nhận thêm t
phần quà. Ban đầu chưa nhân viên nào được quà. Các bạn hãy tính xem sau k
đợt phát thưởng, mỗi nhân viên có tổng cộng bao nhiêu quà ?
Ví dụ:
- Với
n = 5,
k = 3, [0,0,0,0,0]
biểu thị số quà hiện tại ứng với mỗi nhân viên và danh sách từng đợt phát quà như sau:- Đợt 1:
(u,v,t) = (1,3,1)
→[1,1,1,0,0]
Nhân viên từ 1 tới 3 mỗi người nhận thêm 1 phần quà. - Đợt 2:
(u,v,t) = (1,5,2)
→[3,3,3,2,2]
Nhân viên từ 1 tới 5 mỗi người nhận thêm 2 phần quà. - Đợt 3:
(u,v,t) = (4,5,1)
→[3,3,3,3,3]
Nhân viên từ 4 tới 5 mỗi người nhận thêm 1 phần quà. - Đáp án:
[3,3,3,3,3]
- Đợt 1:
[Đầu vào/Đầu ra]:
- [Giới hạn thời gian]: 0.5s với C++, 3s với Java & C#, 4s với Python,Go,Js.
- [Đầu vào]: Số tự nhiên
n (1 ≤ n ≤ 105)
biểu thị số lượng nhân viên. - [Đầu vào]: 1 vector
k
biểu thị từng đợt trao quà, mỗi đợt trao sẽ có dạng(u,v,t) (1 ≤ u ≤ v ≤ n, 1 ≤ t ≤ 109, 1 ≤ |k| ≤ 105).
- [Đầu ra]: 1 vector có n phần tử tương ứng với số quà của mỗi nhân viên sau k lần phát thưởng.
Post Comment