Submission #940011

#TimeUsernameProblemLanguageResultExecution timeMemory
940011vjudge1Global Warming (CEOI18_glo)C++17
25 / 100
2068 ms2016 KiB
#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 add = -x; add <= x; ++add) {
			for (int i = 0; i < n; ++i) {
				for (int j = i; j < n; ++j) {
					a[j] += add;
					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 j = i; j < n; ++j) {
					a[j] -= add;
				}
			}
		}
		cout << res;
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...