제출 #1290507

#제출 시각아이디문제언어결과실행 시간메모리
1290507mostraStove (JOI18_stove)C++20
100 / 100
40 ms1580 KiB
#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;
    
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...