Submission #940036

#	Time	Username	Problem	Language	Result	Execution time	Memory
940036		vjudge1	Global Warming (CEOI18_glo)	C++17	38 / 100	2073 ms	1760 KiB

glo

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define all(x) x.begin(), x.end()
#define size(x) (int)x.size()

template<class S, class T>
bool chmin(S &a, const T &b) {
	return a > b ? (a = b) == b : false;
}
template<class S, class T>
bool chmax(S &a, const T &b) {
	return a < b ? (a = b) == b : false;
}

signed main() {
	cin.tie(nullptr)->sync_with_stdio(false);
	int n, x; cin >> n >> x;
	int a[n];
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	if (x == 0) {
		vector<int> dp;
		for (auto i : a) {
			auto it = lower_bound(all(dp), i);
			if (it == dp.end()) dp.push_back(i);
			else dp[it - dp.begin()] = i;
		}
		cout << size(dp);
	} else {
		int res = 0;
		for (int i = 0; i < n; ++i) {
			a[i] += x;
		}
		for (int i = 0; i < n; ++i) {
			a[i] -= x;
			vector<int> dp;
			for (auto i : a) {
				auto it = lower_bound(all(dp), i);
				if (it == dp.end()) dp.push_back(i);
				else dp[it - dp.begin()] = i;
			}
			chmax(res, size(dp));
		}
		for (int i = 0; i < n; ++i) {
			a[i] -= x;
		}
		for (int i = n - 1; i >= 0; --i) {
			a[i] += x;
			vector<int> dp;
			for (auto i : a) {
				auto it = lower_bound(all(dp), i);
				if (it == dp.end()) dp.push_back(i);
				else dp[it - dp.begin()] = i;
			}
			chmax(res, size(dp));
		}
		cout << res;
	}
}

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