一道编程题,怎样才能不超时小朋友排成一排,老师给他们分苹果.  小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果.  最后老师想

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 07:28:46

一道编程题,怎样才能不超时小朋友排成一排,老师给他们分苹果.  小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果.  最后老师想
一道编程题,怎样才能不超时
小朋友排成一排,老师给他们分苹果.
  小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果.
  最后老师想知道每个小朋友有多少苹果.
输入格式
  第一行两个整数N、M,表示小朋友个数和老师个数.
  接下来M行,每行三个整数Li、Ri、Ci,意义如题目表述.
输出格式
  一行N个数,第i个数表示第i个小朋友手上的水果.
样例输入
5 3
1 2 1
2 3 2
2 5 3
样例输出
1 6 5 3 3
数据规模和约定
  40%的数据,N、M≤1 000.
  100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100.

一道编程题,怎样才能不超时小朋友排成一排,老师给他们分苹果.  小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果.  最后老师想
线段树不超时

一道编程题,怎样才能不超时小朋友排成一排,老师给他们分苹果.  小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果.  最后老师想 五个小朋友排成一排表演小合唱,一共有多少种排法 小朋友排成一排做操,每两个小朋友之间相距1米,9个小朋友排成的队伍长多少米? 一道排列组合题 8人排成一排,若A、B之间恰有1人,且C、D不相邻,则共有多少种排法?答案是6720,为什么? “六一”儿童节,4位小朋友排成一排照相,有( )种不同的排法. 一共有9个小朋友排成一排,从右边数小明站在第5位,他左边有几个小朋友, 15个小朋友排成一排报数,报双数的小朋友去打乒乓,队伍里留下( )人. 关于排列组合的一道题5人排成一排,其中甲不排在两端,也不和乙相邻的排法有几种 四男三女排成一排,其中女生不相邻的概率是? 一道排列组合题 急 2名老师和4名同学排成一排照片,若两名老师不相邻,则不同的排法种数有多少种我对排列组合实在是不怎么学做 . 小朋友排队做操,8个人排成一排,相邻两个人之间距离2米,从第一个小朋友到最后一个小朋友的距离是多少米? 小明和4个小朋友进行队列队形训练,他们排成一排,共有多少种不同的排法? 有4位小朋友,选3位排成一排,问有多少种不同的排法? 一道数学编程题N 概率题:四位男运动员和三位女运动员排成一排入场,问女运动员排成一排的概率位多少? 20个小朋友横着排成一排 从左边数小华是第12个从右边数小明是第15个小华和小明之间有几个小朋友 一道高二排列组合题将2个男生和4个女生排成一排1.男生排在中间的排法有多少种?2.男生不在头尾的排法有多少种?3.男生不相邻的排法有多少种?4.男生不相邻且不在头尾的排法有多少种?5.2个 7个排成一排,甲不排头,乙不排当中,有多少种不同排法?3720