제출 #1165515

#제출 시각아이디문제언어결과실행 시간메모리
1165515duccnammStove (JOI18_stove)C++20
100 / 100
11 ms1480 KiB
#include<bits/stdc++.h> using namespace std; #define ll int ll n,k,a[100005],d,sl; vector<ll>vc; int main() { ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; d++; } sl=n; for(int i=2;i<=n;i++) vc.push_back(a[i]-(a[i-1]+1)); sort(vc.begin(),vc.end()); for(int i=0;i<vc.size();i++) { if(sl==k) break; d+=vc[i]; sl--; } cout<<d; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...