Submission #1221814

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221814		adam17	Financial Report (JOI21_financial)	C++20	28 / 100	4097 ms	1114112 KiB

Main

#include <iostream>
#include <vector>
using namespace std;

int N, D;
vector<int> A;
vector<vector<int>> DP;

int main() {
    scanf("%i %i", &N, &D);
    A.resize(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    DP.resize(N + 1);
    for (int i = 0; i < N + 1; i++) {
        DP[i].resize(N + 1);
        for (int j = 0; j <= N; j++) {
            DP[i][j] = ((j == 0) ? -2147483648 : 2147483647);
        }
    }

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            for (int k = i; k < min(N, i + D); k++) {
                DP[k + 1][j + ((A[k] > DP[i][j]) ? 1 : 0)] = min(DP[k + 1][j + ((A[k] > DP[i][j]) ? 1 : 0)], max(A[k], DP[i][j]));
            }
        }
    }

    // for (int i = 0; i <= N; i++) {
    //     for (int j = 0; j < N + 1; j++) {
    //         cout << DP[i][j] << ' ';
    //     }
    //     cout << endl;
    // }
    for (int i = N; i >= 0; i--) {
        if (DP[N][i] != 2147483647) {
            cout << i << endl;
            return 0;
        }
    }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     scanf("%i %i", &N, &D);
      |     ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 14 / 14
• Subtask 2: 14 / 14
• Subtask 3: 0 / 20
• Subtask 4: 0 / 12
• Subtask 5: 0 / 5
• Subtask 6: 0 / 35