2 해설

  • 1
    @ 2025-7-14 14:00:33

    #include<bits/stdc++.h> using namespace std; int m,s,c,ans; int a[100001],C[100001]; bool cmp(int x,int y) { return x>y; } int main() { cin>>m>>s>>c; for(int i=1;i<=c;i++)

    if(m>c) { printf("%d\n",c); return 0; } sort(a+1,a+c+1); ans=a[c]-a[1]+1; for(int i=2;i<=c;i++) C[i-1]=a[i]-a[i-1]; sort(C+1,C+c,cmp); for(int i=1;i<=m-1;i++) ans=ans-C[i]+1; printf("%d\n",ans); }

    • -10
      @ 2025-7-14 10:49:49

      善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善

      • 1

      정보

      ID
      183
      시간
      1000ms
      메모리
      256MiB
      난이도
      4
      태그
      (N/A)
      제출 기록
      220
      맞았습니다.
      97
      아이디