Submission #1120227

#	Time	Username	Problem	Language	Result	Execution time	Memory
1120227		Aisha	Stove (JOI18_stove)	C++17	20 / 100	1075 ms	72564 KiB

stove

#include <bits/stdc++.h>

using namespace std;

#define int long long

int ans = 1e9;

void f(int i, int k, int n, vector <int> a, int sum) {
    if (k < 0) return;
    if (i == n - 1) ans = min(ans, sum);
    if (i == n - 1) return;

    f(i + 1, k, n, a, sum + (a[i + 1] - a[i]));
    f(i + 1, k - 1, n, a, sum + 1);
}

signed main() {
    int n, k;
    cin >> n >> k; 

    vector <int> a(n);
    for (int i = 0; i < n; i ++) cin >> a[i];

    f(0, k-1, n, a, 1);

    cout << ans << endl;

    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50