50分,5个WA了,蒟蒻求助。
查看原帖
50分,5个WA了,蒟蒻求助。
385012
142857142857a楼主2021/9/26 19:41
#include <bits/stdc++.h>
using namespace std;
int k[100010],a[100010],n,m,s,cnt=0;
bool cmp(int a,int b){
	return a>b;
}
int main(){
    cin>>m>>s>>n;
    
    for(int i=0;i<n;i++){
        cin>>a[i];
        k[i-1]=a[i]-a[i-1];
    }
    cnt=a[n-1]-a[0]+1;
    sort(k,k+n,cmp);
    for(int i=0;i<m-1;i++){
    	 cnt=cnt-k[i]+1;
	}
    cout<<cnt;
    return 0;
}
2021/9/26 19:41
加载中...