Submission #1145491

#TimeUsernameProblemLanguageResultExecution timeMemory
1145491atillamaStove (JOI18_stove)C++20
100 / 100
12 ms1864 KiB
#pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define int long long #define double long double #define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) const double eps = 1e-9; const int mod = 1e9 + 7; const int N = 1e3 + 5; const int INF = 1e18; signed main(){ fastio; int n, k; cin >> n >> k; vector<int> v(n); cin >> v[0]; vector<int> diff(n - 1); for(int i = 0; i < n - 1; i++){ cin >> v[i + 1]; diff[i] = v[i + 1] - v[i]; } sort(diff.begin(), diff.end()); int ans = min(k - 1, n); for(int i = 0; i < n - k; i++){ ans += diff[i]; } ans++; cout << ans << '\n'; } /* 10 5 1 2 5 6 8 11 13 15 16 20 1 3 5 7 8 9 11 12 13 14 15 20 */ /* freopen("x.in", "r", stdin); freopen("x.out", "w", stdout); */ //atilla
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...