제출 #868916

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
868916		F_Universe	Stove (JOI18_stove)	C++14	0 / 100	1 ms	344 KiB

stove

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n,k;
  cin >>n >>k;
  int x[n];
  int y[n];
  int sum=0;
  y[0]=0;
  for(int i=0;i<n;i++){
    cin >>x[i];
  }
  for(int i=1;i<n;i++){
    y[i]=x[i]-x[i-1];
    
  }
  sort(y,y+n);
  for(int i=0;i<n-k;i++){
    sum+=y[i]+1;
  }
  printf("%d",sum);

  
}

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