Submission #1104044

#TimeUsernameProblemLanguageResultExecution timeMemory
1104044asdfghjkStove (JOI18_stove)C++14
100 / 100
17 ms2384 KiB
#include <bits/stdc++.h> #define ll long long #define pb push_back #define all(x) x.begin(), x.end() #define F first #define ld long double #define S second using namespace std; const ll N = 4e5 + 5; const ll NN = 4e5 + 5; const ll INF = 1e18; const ll inf = 1e9; const ll MOD = 1e9 + 7; int a[N]; void solve(){ int n,k;cin >> n>> k; for(int i = 1;i <= n;i++){ cin >> a[i]; } sort(a + 1,a + n+ 1); int sum = a[n] - a[1] + 1; vector <int> v; v.clear(); for(int i = 2;i <= n;i++){ v.pb((a[i] - a[i - 1]) - 1); } sort(all(v)); for(int i = 1;i < k;i++){ sum -= v[(v.size() - i)]; } cout << sum; } main(){ ios_base::sync_with_stdio(0); cin.tie(0); // fflush(stdout); ll abd =1; // cin >>abd; for(ll i = 1;i <= abd;i++){ solve(); } }

Compilation message (stderr)

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