0分pairs求调
查看原帖
0分pairs求调
1055811
RADMisanthrope楼主2025/6/21 11:42

这个代码蒟蒻已经喂给deepseek改了两次了,在遇到样例时仍然输出零,测试点四个TLE其他全是WA

受害者代码如下

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	string s;
	cin >> s;
	vector<pair<int, int>> p(n);
	for (int i = 0; i < n; i++) {
		cin >> p[i].first >> p[i].second;
	}

	int Gmin = n + 1, Gmax = 0, Hmin = n + 1, Hmax = 0;
	for (int i = 0; i < n; i++) {
		if (s[i] == 'G') {
			Gmin = min(Gmin, i + 1);
			Gmax = max(Gmax, i + 1);
		} else {
			Hmin = min(Hmin, i + 1);
			Hmax = max(Hmax, i + 1);
		}
	}

	long long ans = 0;
	for (int i = 0; i < n; i++) {
		if (s[i] != 'G')
			continue;
		for (int j = 0; j < n; j++) {
			if (s[j] != 'H')
				continue;
			bool c1 = (p[i].first <= Gmin && p[i].second >= Gmax) ||
			          (p[i].first <= (j + 1) && (j + 1) <= p[i].second);
			bool c2 = (p[j].first <= Hmin && p[j].second >= Hmax) ||
			          (p[j].first <= (i + 1) && (i + 1) <= p[j].second);
			bool c3 = max(p[i].first, p[j].first) <= min(p[i].second, p[j].second);
			if (c1 && c2 && c3)
				ans++;
		}
	}
	cout << ans;
	return 0;
}
2025/6/21 11:42
加载中...