답안 #127203

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
127203	2019-07-09T06:34:18 Z	iqvocuc	Stove (JOI18_stove)	C++14	100 / 100	85 ms	1824 KB

stove

#include<bits/stdc++.h>
using namespace std;
int a[ 100005],b[ 100005];
int main(){
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
	cin>>a[i];
}
vector<int>v;
for(int i=2;i<=n;i++){
	v.push_back(a[i]-a[i-1]);
}
sort(v.begin(),v.end());
int tong=k;
for(int i=0;i<n-k;i++){
	tong+=v[i];
}
cout<<tong;
}

Subtask #1

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	256 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	256 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	256 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct

Subtask #2

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	256 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	256 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	256 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	4 ms	376 KB	Output is correct
11	Correct	4 ms	376 KB	Output is correct
12	Correct	5 ms	376 KB	Output is correct
13	Correct	4 ms	376 KB	Output is correct
14	Correct	4 ms	376 KB	Output is correct
15	Correct	4 ms	376 KB	Output is correct

Subtask #3

50.0 / 50.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	256 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	256 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	256 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	4 ms	376 KB	Output is correct
11	Correct	4 ms	376 KB	Output is correct
12	Correct	5 ms	376 KB	Output is correct
13	Correct	4 ms	376 KB	Output is correct
14	Correct	4 ms	376 KB	Output is correct
15	Correct	4 ms	376 KB	Output is correct
16	Correct	83 ms	1780 KB	Output is correct
17	Correct	83 ms	1752 KB	Output is correct
18	Correct	83 ms	1780 KB	Output is correct
19	Correct	83 ms	1752 KB	Output is correct
20	Correct	84 ms	1728 KB	Output is correct
21	Correct	83 ms	1824 KB	Output is correct
22	Correct	83 ms	1780 KB	Output is correct
23	Correct	85 ms	1740 KB	Output is correct
24	Correct	83 ms	1780 KB	Output is correct