Submission #66728

#	Time	Username	Problem	Language	Result	Execution time	Memory
66728		ege_eksi	Stove (JOI18_stove)	C++14	100 / 100	37 ms	1524 KiB

stove

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<queue>

using namespace std;

int main()
{
	int n , k;
	scanf("%d %d",&n,&k);
	
	int *a = new int[n];
	
	scanf("%d",&a[0]);
	
	priority_queue<int> pq;
	
	for(int i = 1 ; i < n ; i++)
	{
		scanf("%d",&a[i]);
		
		pq.push(a[i] -(a[i-1]+1));
	}
	
	int ans = (a[n-1]+1) - a[0];
	
	while(k > 1)
	{
		ans -= pq.top();
		pq.pop();
		
		k--;
	}
	
	printf("%d",ans);
	
	return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:11: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:15:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&a[0]);
  ~~~~~^~~~~~~~~~~~
stove.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
   ~~~~~^~~~~~~~~~~~

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