제출 #1290507

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1290507		mostra	Stove (JOI18_stove)	C++20	100 / 100	40 ms	1580 KiB

stove

#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    long long int n,k;
    cin >> n >> k;
    vector <int> dizi(n);
    for(long long int q=0;q<n;q++){
        cin >> dizi[q];
    }//vektörün elemanlarını alma
    
    
     vector <long long int> aralık(n-1);//aralık vektörü tanımlama
     
     for(long long int u=0;u<n-1;u++){
         aralık[u]=dizi[u+1]-(dizi[u]+1);
     }//aralık vektörünü doldurma
     
     
    long long int toplam=dizi[n-1]-dizi[0]+1;//toplamı tanımlama
    
    
    sort(aralık.begin(),aralık.end(),greater<int>()); // aralık dizisini azalacak biçimde sortlamak
    for(long long int w=0;w<k-1;w++)toplam-=aralık[w];
    cout << toplam;
    return 0;
    
}

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