跳至正文
题库4154
#4154

分苹果

查看题目操作

分苹果

题目描述

小朋友排成一排,老师给他们分苹果。  小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。  最后老师想知道每个小朋友有多少苹果。

输入格式

第一行两个整数N、M,表示小朋友个数和老师个数。  接下来M行,每行三个整数Li、Ri、Ci,意义如题目表述。

输出格式

一行N个数,第i个数表示第i个小朋友手上的水果。

样例

11 3
4 4 0
10 11 4
4 11 4
0 0 0 4 4 4 4 4 4 8 8 

说明/提示

40%的数据,N、M≤1 000。  100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。 配图

来源

蓝桥杯 算法提高