综合运用算法数据结构解决区间交的问题输出答案,C语言应用的问题

Problem Description
小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。

它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。

例如样例中,选择[2,5]与[4,5]两个区间就可以啦。

Input
多组测试数据

第一行三个数n,k,m(1≤n≤100000,1≤k≤m≤100000)。

接下来一行n个数ai,表示lyk的数列(0≤ai≤109)。

接下来m行,每行两个数li,ri,表示每个区间(1≤li≤ri≤n)。

Output
一行表示答案

Sample Input
5 2 3
1 2 3 4 6
4 5
2 5
1 4

Sample Output
10

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

5
java 多个区间重叠算法,区间形成闭环的算法问题
6
C语言八皇后问题的算法问题
3
java数据结构算法问题,几个数相加得到满足条件的最小和
10
Java数据结构算法问题,求最优解
4
C++语言编程 运用贪心算法的方法
3
求内存数据转整形的c算法
2
数据结构方面的一个问题算法怎么实现?
1
如何实现如下的输出的算法,C语言&数据结构
1
一个用C语言的数据结构算法的选择问题?谁知道
3
亲和串的问题怎么运用什么算法得以解决?数据结构
1
求大佬帮忙解决一下这道数据结构的题
1
算法的数据结构,C语言根据输入的半径值,计算球的体积。
1
一个关于C语言向量计算方面数据结构的算法的问题,采用C语言
1
一个变化过了的旅行商的问题,怎么实现旅行商的一个算法?要运用数据结构和C语言
1
最小费用流的问题,数据结构讨论下怎么实现最小费用的算法,采用C编程的办法
1
一个姓名的匹配算法的实现过程的分解,数据结构C语言解决这个问题的思路方式
1
有没有一种机器学习算法能够从几组数据中直接输出第几组数据是最优的?
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
一个数据结构有关连通图生成算法的一个问题,用C语言怎么解决这个问题?
0
二叉搜索树在数据结构方面的综合运用,如何利用C语言编程解决这个算法?