Submission #200233

#	Time	Username	Problem	Language	Result	Execution time	Memory
200233		mohammedehab2002	Stove (JOI18_stove)	C++11	100 / 100	34 ms	2292 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int arr[100005];
int main()
{
	int n,k;
	scanf("%d%d",&n,&k);
	for (int i=0;i<n;i++)
	scanf("%d",&arr[i]);
	int ans=arr[n-1]-arr[0]+1;
	vector<int> v;
	for (int i=1;i<n;i++)
	v.push_back(arr[i]-arr[i-1]-1);
	sort(v.rbegin(),v.rend());
	for (int i=0;i<k-1;i++)
	ans-=v[i];
	printf("%d",ans);
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&k);
  ~~~~~^~~~~~~~~~~~~~
stove.cpp:9:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&arr[i]);
  ~~~~~^~~~~~~~~~~~~~

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