Submission #571695

#	Time	Username	Problem	Language	Result	Execution time	Memory
571695		Quan2003	Stove (JOI18_stove)	C++17	100 / 100	51 ms	2892 KiB

stove

#include <bits/stdc++.h>
#include <iostream>
#include<queue>
#include<vector>
#include<utility>
using namespace std;
typedef long long ll;
const int sz=101;
const int sz1=2e5+1;
int n,x,k,i,j,w,m;
ll res=1e18;
ll ans=0;
int movex[4]={0,0,1,-1};
int movey[4]={-1,1,0,0};
ll c[sz1];
vector<ll>adj[sz];
ll d[sz1];
vector<array<ll,2>>a;
ll dp[sz][sz];
int main(){
   cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>d[i];
    } for(int i=2;i<=n;i++){
        c[i-1]=d[i]-d[i-1];
    } 
      sort(c+1,c+n); ans=k;
      for(int i=1;i<=n-k;i++){
          ans+=c[i];
      } cout<<ans;
}

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