USACO-修理牛棚

#include<cstdio> #include<algorithm> using namespace std; int a[201],b[201]; int main() { int sum=0; int m,s,c; scanf("%d%d%d",&m,&s,&c); for(int i=1;i<=c;i++) { scanf("%d",&a[i]); } if(m>c) { printf("%d",c); return 0; } sort(a+1,a+c+1); for(int i=1;i<c;i++) { b[i]=a[i+1]-a[i]; } sort(b+1,b+c); for(int i=1;i<c-m+1;i++) { sum=sum+b[i]; } printf("%d",sum+m); return 0; }