Submission #547024

# Submission time Handle Problem Language Result Execution time Memory
547024 2022-04-09T08:41:40 Z tmn2005 Stove (JOI18_stove) C++17
100 / 100
38 ms 6760 KB
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
#include<bits/stdc++.h>

using namespace __gnu_pbds;
using namespace std;
typedef long long ll;

#define fr first
#define sc second

#define mk make_pair
#define pb push_back
#define pob pop_back
#define pf push_front
#define pof pop_front

#define int long long
#define pii pair<int,int>
#define piii pair<int,pii>

#define all(s) s.begin(), s.end()
#define allr(s) s.rbegin(), s.rend()

#define NeedForSpeed ios::sync_with_stdio(0), cin.tie(0)
#define ordered_set tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update>
const int N = 1e5 + 12;
int n, m, k, a[N], b, c, d;

void solve(){
	cin>>n>>k;k--;
	for(int i=1; i<=n; i++){
		cin>>a[i];
	}
	multiset<int> s;
	for(int i=1; i<n; i++){
		s.insert(a[i+1] - a[i] - 1);
	}
	int res = a[n] - a[1] + 1;
	while(k--){
		res -= *s.rbegin();
		s.erase(--s.end());
	}
	cout<<res<<"\n";
}
main(){
	NeedForSpeed;
	int T = 1;
//	cin >> T;
	while(T--){
		solve();
	}
	return 0;
}

Compilation message

stove.cpp:46:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   46 | main(){
      | ^~~~
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1 ms 324 KB Output is correct
7 Correct 1 ms 340 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1 ms 324 KB Output is correct
7 Correct 1 ms 340 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 468 KB Output is correct
11 Correct 1 ms 468 KB Output is correct
12 Correct 1 ms 472 KB Output is correct
13 Correct 1 ms 468 KB Output is correct
14 Correct 1 ms 472 KB Output is correct
15 Correct 1 ms 500 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1 ms 324 KB Output is correct
7 Correct 1 ms 340 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 468 KB Output is correct
11 Correct 1 ms 468 KB Output is correct
12 Correct 1 ms 472 KB Output is correct
13 Correct 1 ms 468 KB Output is correct
14 Correct 1 ms 472 KB Output is correct
15 Correct 1 ms 500 KB Output is correct
16 Correct 35 ms 6668 KB Output is correct
17 Correct 34 ms 6760 KB Output is correct
18 Correct 34 ms 6732 KB Output is correct
19 Correct 34 ms 6736 KB Output is correct
20 Correct 34 ms 6624 KB Output is correct
21 Correct 34 ms 6648 KB Output is correct
22 Correct 35 ms 6740 KB Output is correct
23 Correct 38 ms 6736 KB Output is correct
24 Correct 33 ms 6732 KB Output is correct