2 해설
-
1
#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
善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善善
- 1
정보
- ID
- 183
- 시간
- 1000ms
- 메모리
- 256MiB
- 난이도
- 4
- 태그
- (N/A)
- 제출 기록
- 220
- 맞았습니다.
- 97
- 아이디