제출 #763340

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
763340		giaminh2211	Financial Report (JOI21_financial)	C++14	0 / 100	4035 ms	5160 KiB

Main

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

int maxImpressionScore(const vector<int>& sales, int D) {
    int N = sales.size();
    vector<int> dp(N, 0); // Mảng dp để lưu trữ điểm ấn tượng tối đa cho mỗi ngày

    dp[0] = 1; // Điểm ấn tượng của ngày đầu tiên là 1

    for (int i = 1; i < N; i++) {
        dp[i] = 1; // Điểm ấn tượng tối thiểu là 1

        for (int j = i - 1; j >= 0 && i - j <= D; j--) {
            // Kiểm tra các ngày trước đó trong khoảng D
            if (sales[i] > sales[j]) {
                // Tìm điểm ấn tượng lớn nhất từ các ngày trước đó
                dp[i] = max(dp[i], dp[j] + 1);
            }
        }
    }

    // Tìm điểm ấn tượng tối đa trong mảng dp
    int maxScore = *max_element(dp.begin(), dp.end());
    return maxScore;
}

int main() {
    int N, D;
    cin >> N >> D;

    vector<int> sales(N);
    for (int i = 0; i < N; i++) {
        cin >> sales[i];
    }

    int maxScore = maxImpressionScore(sales, D);
    cout << maxScore << endl;

    return 0;
}

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