I – 兔崽小孩

 
比赛的时候啥也不会,赛后瞄一眼大佬的题解,搁着厚脸皮的过来写题解了

直接附上AC代码,一看就懂,不用多说:

 
#include

using namespace std ;
const int N = 1e6 + 8 ;
using ll = long long ;

ll n, q, num[N], cf[N], ans[N], k, p ;
int main() {
cin >> n >> q >> num[0] ;
for (int i = 1 ; i < n ; i ++) { cin >> num[i] ;
cf[i] = num[i] - num[i - 1] ; //cf用来存每次发说说的间隔时间
}
sort(cf + 1, cf + n) ; //排个序
for (int i = 1 ; i < n ; i ++) { ans[i] = ans[i - 1] + cf[i] ; //ans用来存cf的前缀和数组 } while (q

I – 兔崽小孩最先出现在Python成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/18130.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>