Submission #270570

#	Time	Username	Problem	Language	Result	Execution time	Memory
270570		aymane7	Stove (JOI18_stove)	C++17	100 / 100	21 ms	1152 KiB

stove

#include<bits/stdc++.h>
#pragma GCC optimize("O2")
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define all(c) c.begin(), c.end()
#define endl "\n"
#define sz(u) (int)(u.size())
#define L(x)(2*x)
#define R(x)(2*x+1)
#define M(x,y)((x+y)/2)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
   	cout.tie(0);
	int n,k;
	cin>>n>>k;
	int t[n+1],diff[n+1];
	for(int i=1;i<=n;i++)
		cin>>t[i];
	for(int i=2;i<=n;i++)
		diff[i]=t[i]-t[i-1];
	sort(diff+2,diff+n+1);
	int cnt=0;
	for(int i=2;i<=n;i++){	
		if(i>n-k+1)
			cnt+=1;
		else
			cnt+=diff[i];
	}	
	cout<<cnt+1;
}

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