제출 #940011

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
940011		vjudge1	Global Warming (CEOI18_glo)	C++17	25 / 100	2068 ms	2016 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 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;
	}
}

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