1 条题解

  • 0
    @ 2025-9-6 19:30:55

    #include <bits/stdc++.h> using namespace std; int main(){ int m,s,c; int maxx=0,minn=210; int a[210],b[210]; cin>>m>>s>>c; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cin>>m>>s; for(int i=0;i<=c;i++){ int cc; cin>>cc; a[cc]=1; maxx=max(cc,maxx); minn=min(cc,minn); } int last=minn,tot=0; for(int i=minn;i<<=maxx;i++){ if(a[i]==1){ b[tot]=i-last; last=i; tot++; } } tot--; sort(b+1,b+1+tot); int ans=maxx-minn+1; for(int i=tot;i>tot-m+1;i--){ ans=ans-b[i]; } cout<<ans; return 0; }

    • 1

    信息

    ID
    203
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    6
    已通过
    2
    上传者