제출 #1241896

#제출 시각아이디문제언어결과실행 시간메모리
1241896khanhttStove (JOI18_stove)C++20
100 / 100
11 ms1480 KiB
#include <iostream> #include <vector> #include <algorithm> using namespace std; int n,k,A[100005]; vector<int> gap; main(){ ios::sync_with_stdio(0); cin.tie(nullptr); cin >> n >> k; for (int i=1; i<=n; i++) cin >> A[i]; if (k>=n){ cout << n; } else{ for (int i=2; i<=n; i++){ gap.push_back(A[i]-A[i-1]); } sort(gap.begin(),gap.end(),greater<>()); int cost=A[n]-A[1]+1; for (int i=0; i<k-1; i++){ cost-=(gap[i]-1); } cout << cost; } }

컴파일 시 표준 에러 (stderr) 메시지

stove.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    7 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...