답안 #780009

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
780009	2023-07-12T05:10:52 Z	Silence	Stove (JOI18_stove)	C++17	100 / 100	15 ms	2336 KB

stove

/*
*  author : Apiram                  
*  created: 12.07.2023 10:23:13
*/

#include<bits/stdc++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n,k;cin>>n>>k;
	vector<int>arr(n);
	for (int i = 0;i<n;++i){
		cin>>arr[i];
	}
	vector<int>diff;
	for (int i = 1;i<n;++i){
		diff.push_back(arr[i] - arr[i - 1]);
	}
	long long ans = 0;
	sort(diff.begin(),diff.end());
	for (int i = 0;i<n - k;++i){
		ans+=diff[i];
	}
	cout<<ans + k<<'\n';
	return 0;
}

Subtask #1

20.0 / 20.0

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

Subtask #2

30.0 / 30.0

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

Subtask #3

50.0 / 50.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	320 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	1 ms	368 KB	Output is correct
16	Correct	15 ms	2336 KB	Output is correct
17	Correct	15 ms	2244 KB	Output is correct
18	Correct	15 ms	2264 KB	Output is correct
19	Correct	15 ms	2248 KB	Output is correct
20	Correct	15 ms	2248 KB	Output is correct
21	Correct	15 ms	2292 KB	Output is correct
22	Correct	15 ms	2244 KB	Output is correct
23	Correct	15 ms	2256 KB	Output is correct
24	Correct	14 ms	2248 KB	Output is correct