Submission #66720

#	Time	Username	Problem	Language	Result	Execution time	Memory
66720		ekrem	Stove (JOI18_stove)	C++98	100 / 100	42 ms	2168 KiB

stove

#include <bits/stdc++.h>
#define st first
#define nd second
#define mp make_pair
#define pb push_back
#define N 1000005
using namespace std;
typedef long long ll;
ll n, m, ind, say, ans, x, a[N], b[N];

int main() {
	// freopen("in.txt", "r", stdin);
	// freopen("out.txt", "w", stdout);
	scanf("%lld %lld",&n ,&m);
	for(ll i = 1; i <= n; i++)
		scanf("%lld",a + i);
	sort(a + 1, a + n + 1);
	a[0] = -1;
	for(ll i = 1; i <= n; i++)
		if(a[i - 1] < a[i] - 1){
			if(i != 1)
				b[++ind] = a[i] - a[i - 1] - 1;
			say++;
		}
	// cout << say << " " << m << endl;
	if(say <= m){
		printf("%lld\n",n);
		return 0;
	}
	ans = n;
	sort(b + 1, b + ind + 1);
	for(; m < say and x <= ind; m++){
		ans += b[++x];
		// cout << "AMK" << b[x] << endl;
	}
	printf("%lld\n",ans);
	return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:14:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld",&n ,&m);
  ~~~~~^~~~~~~~~~~~~~~~~~~~
stove.cpp:16:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",a + i);
   ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50