Submission #348301

#	Time	Username	Problem	Language	Result	Execution time	Memory
348301		Halogen	Stove (JOI18_stove)	C++14	50 / 100	1094 ms	1644 KiB

stove

#include <bits/stdc++.h>

using namespace std;

main() {
    int N, K; scanf("%d %d", &N, &K);
    int lst[N + 5]; lst[0] = 0;
    for (int i = 1; i <= N; i++) scanf("%d", &lst[i]);
    int dp[K + 5]; memset(dp, 63, sizeof(dp));
    dp[K - 1] = 1;
    for (int i = 2; i <= N; i++) {
        for (int j = 0; j < K; j++) {
            dp[j] = min(dp[j] + lst[i] - lst[i - 1], dp[j + 1] + 1);
            // printf("%d ", dp[j]);
        }
        // printf("\n");
    }

    int ans = dp[K - 1];
    for (int i = K - 2; i >= 0; i--) {
        if (dp[i] == dp[K + 3]) break;
        ans = min(ans, dp[i]);
    }
    printf("%d", ans);
}

Compilation message (stderr)

stove.cpp:5:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    5 | main() {
      |      ^
stove.cpp: In function 'int main()':
stove.cpp:6:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    6 |     int N, K; scanf("%d %d", &N, &K);
      |               ~~~~~^~~~~~~~~~~~~~~~~
stove.cpp:8:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    8 |     for (int i = 1; i <= N; i++) scanf("%d", &lst[i]);
      |                                  ~~~~~^~~~~~~~~~~~~~~

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