QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#695363#6433. Klee in Solitary ConfinementnageingWA 0ms3624kbC++201.7kb2024-10-31 19:51:352024-10-31 19:51:42

Judging History

你现在查看的是最新测评结果

  • [2024-10-31 19:51:42]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3624kb
  • [2024-10-31 19:51:35]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;
const int N = 2E5 + 10, mod = 1E9 + 7;
bool chmax(int &a, int b) {
	if (a < b) {
		a = b;
		return 1;
	}
	return 0;
}
bool chmin(int &a, int b) {
	if (a > b) {
		a = b;
		return 1;
	}
	return 0;
}

void printv(vector<int> a) {
	for (int i : a) {
		cout << i << ' ';
	}
	cout << '\n';
}
void solve() {
	int n, k;
	cin >> n >> k;
	vector<int> a(n + 1);
	vector<vector<int>> b;
	map<int, int> mp, cnt;
	int m = 0;
	int ans = 1;
	for (int i = 1; i <= n; i ++) {
		cin >> a[i];
		if (mp.count(a[i])) {
			b[mp[a[i]]].emplace_back(1);
			if (!mp.count(a[i] - k)) {
				mp[a[i] - k] = m ++;
				b.push_back({-1});
			} else {
				b[mp[a[i] - k]].emplace_back(-1);
			}
			
		} else {
			mp[a[i]] = m ++;
			b.push_back({1});
			if (!mp.count(a[i] - k)) {
				mp[a[i] - k] = m ++;
				b.push_back({-1});
			} else {
				b[mp[a[i] - k]].emplace_back(-1);
			}
		}
		cnt[a[i]] ++;
		chmax(ans, cnt[a[i]]);
	}
	for (int i = 0; i < m; i ++) {
		int q = b[i].size();
		vector<int> s(q + 1);
		int sum = 0;
		int have1 = 0, have2 = 0;
		for (int j = 0; j < q; j ++) {
			s[j + 1] = s[j] + b[i][j];
			if (b[i][j] == -1) sum ++;
			if (b[i][j] == -1) {
				have1 = 1;
			} else {
				have2 = 1;
			}
		}
		if (!have1 || !have2) continue;
		int Min = 0;
		for (int i = 1; i <= q; i ++) {
			chmax(ans, sum + s[i] - Min);
			chmin(Min, s[i]);
		}
	}
	cout << ans << '\n';
} 

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	int t = 1;
	//cin >> t;
	while (t --) {
		solve();
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3564kb

input:

5 2
2 2 4 4 4

output:

5

result:

ok 1 number(s): "5"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

7 1
3 2 3 2 2 2 3

output:

6

result:

ok 1 number(s): "6"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

7 1
2 3 2 3 2 3 3

output:

5

result:

ok 1 number(s): "5"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

9 -100
-1 -2 1 2 -1 -2 1 -2 1

output:

3

result:

ok 1 number(s): "3"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

200 121649
0 527189 -1000000 -306471 -998939 527189 -1000000 -1000000 0 527189 0 527189 0 527189 -306471 -998939 -306471 -306471 -306471 0 0 527189 527189 1000000 527189 -1000000 1000000 648838 -1000000 -998939 -998939 -998939 0 1000000 -1000000 -998939 527189 1000000 648838 -1000000 1000000 648838 ...

output:

37

result:

ok 1 number(s): "37"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

200 -454379
-385892 454379 -1000000 373644 -665078 -1000000 -1000000 454379 0 1000000 373644 -1000000 1000000 -385892 -1000000 373644 0 -665078 0 -665078 -1000000 -665078 -385892 -665078 -385892 454379 -665078 -385892 -1000000 454379 1000000 -385892 373644 454379 -1000000 -385892 -1000000 -385892 -1...

output:

40

result:

ok 1 number(s): "40"

Test #7:

score: -100
Wrong Answer
time: 0ms
memory: 3556kb

input:

200 0
451272 -1000000 677452 677452 0 18908 451272 677452 -233144 677452 451272 18908 -1000000 18908 -1000000 0 451272 0 -233144 677452 1000000 451272 1000000 18908 -1000000 0 -233144 451272 1000000 18908 677452 0 677452 0 677452 1000000 -233144 18908 451272 -1000000 -233144 18908 1000000 0 0 -23314...

output:

36

result:

wrong answer 1st numbers differ - expected: '35', found: '36'