Submission #868008

#	Time	Username	Problem	Language	Result	Execution time	Memory
868008		WLZ	Global Warming (CEOI18_glo)	C++17	28 / 100	2070 ms	12008 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);
        }
    }
    
    int ans = 0;
    for (int i = 1; i <= n; i++) ans = max({ans, dp[i][0], dp[i][1]});
    cout << ans << '\n';

    return 0;
}

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