问一下大伙儿上周oppo笔试的最后一题
小O有一个长度为n的数组a1,a2,··,an,初始全部元素都是0。他可以对数组中的一些区间使用“加一"操作:具体的,如果区间是,则数组中到的所有数字的值都会加一他想使得数组a 最终单调不降,请问他最多可以选择多少个区间执行操作,使得a仍然满足单调不降 输入描述 第一行输入两个整数n,(1n,m20)表示数组的元素数量,以及可选的区间个数。接下来m行,每行输入两个整数L,R表示第个可选区间为[L, R] 输出描述 在一行上输出一个整数,表示最多可以选择的区间个数 示例1 输入 5 4
1 2
2 3
3 4
5 5 输出 3
示例 2
输入
10 5
1 5
2 5
5 9
4 5
1 6
输出
0#OPPO求职进展汇总##我的实习求职记录#
1 2
2 3
3 4
5 5 输出 3
示例 2
输入
10 5
1 5
2 5
5 9
4 5
1 6
输出
0#OPPO求职进展汇总##我的实习求职记录#
全部评论
我用的dp选或不选的思路,但出bug了调了一个小时
相关推荐
05-29 18:22
江西农业大学 C++ 点赞 评论 收藏
分享
05-03 11:27
Johns Hopkins University 算法工程师 点赞 评论 收藏
分享