一道编程题,怎样才能不超时小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号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