Algorithmic Crush

题目:

Devendra在9号云上看到了他的教练朝他微笑。 每次教授选出Devendra单独问他一个问题,Devendra朦胧的头脑里全是他的教练和她的微笑,以至于他无法专注于其他事情。帮助他解决这个问题:


给你一个长度为N的列表,列表的初始值全是0。对此列表,你要进行M次查询,输出列表种最终N个值的最大值。对每次查询,给你的是3个整数——a,b和k,你要对列表中从位置a到位置b范围内的(包含a和b)的全部元素加上k。 

输入格式 

第一行包含两个整数 N和 M
接下来 M行,每行包含3个整数 ab 和 k
列表中的数位置编号为从1到 N

输出格式 

单独的一行包含 最终列表里的最大值

约束条件 

3 <= N <= 10^7 
1 <= M <= 2*10^5 
1 <= a <= b <= N 
0 <= k <= 10^9

输入样例 

5 3
1 2 100
2 5 100
3 4 100

输出样例


200

代码示例:

《Algorithmic Crush》

输出结果:

《Algorithmic Crush》

结果是可以正常输出了,不过列表N的取值我给的是100000,超过这个数,编译器会报错,没有达到题目要求,希望大家可以给些建议。谢谢了~~

点赞