Submission #868007

#	Time	Username	Problem	Language	Result	Execution time	Memory
868007		WLZ	Global Warming (CEOI18_glo)	C++17	0 / 100	2067 ms	14160 KiB

glo

#include <bits/stdc++.h>
using namespace std;

constexpr int INF = 0x3f3f3f3f;

int main() {
    ios::sync_with_stdio(false); cin.tie(0);

    int n, x; cin >> n >> x;
    vector<int> t(n + 1); t[0] = -INF;
    for (int i = 1; i <= n; i++) cin >> t[i];

    vector dp(n + 1, vector<int>(2, 0));

    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < i; j++) {
            if (t[j] < t[i]) {
                dp[i][0] = max(dp[i][0], dp[j][0] + 1);
                dp[i][1] = max(dp[i][1], dp[j][1] + 1);
            }
            if (t[j] < t[i] + x) dp[i][1] = max(dp[i][1], dp[j][0] + 1);
        }
    }
    
    cout << max(dp[n][0], dp[n][1]) << '\n';

    return 0;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25