NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 4	51ms	404 KiB
#2	Accepted 4	94ms	448 KiB
#3	Time Exceeded 0	≥2701ms	≥404 KiB
#4	Time Exceeded 0	≥2700ms	≥404 KiB
#5	Time Exceeded 0	≥2701ms	≥404 KiB
#6	Time Exceeded 0	≥2701ms	≥452 KiB
#7	Time Exceeded 0	≥2700ms	≥404 KiB
#8	Time Exceeded 0	≥2700ms	≥404 KiB
#9	Time Exceeded 0	≥2701ms	≥404 KiB
#10	Time Exceeded 0	≥2701ms	≥404 KiB
#11	Time Exceeded 0	≥2700ms	≥404 KiB
#12	Time Exceeded 0	≥2701ms	≥2.6 MiB
#13	Time Exceeded 0	≥2701ms	≥2.6 MiB
#14	Time Exceeded 0	≥2701ms	≥2.6 MiB
#15	Time Exceeded 0	≥2701ms	≥2.6 MiB
#16	Time Exceeded 0	≥2701ms	≥3.3 MiB
#17	Time Exceeded 0	≥2701ms	≥3.3 MiB
#18	Time Exceeded 0	≥2701ms	≥3.3 MiB
#19	Time Exceeded 0	≥2701ms	≥1.3 MiB
#20	Time Exceeded 0	≥2700ms	≥1.3 MiB
#21	Time Exceeded 0	≥2701ms	≥1.3 MiB
#22	Time Exceeded 0	≥2701ms	≥1.3 MiB
#23	Time Exceeded 0	≥2700ms	≥1.3 MiB
#24	Time Exceeded 0	≥2701ms	≥1.3 MiB
#25	Time Exceeded 0	≥2701ms	≥1.3 MiB

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 2e5 + 10;
int u[N], v[N], a[N], b[N];
int n, m;
int p[N], pos[N];
void solve () {
	cin >> n >> m;
	for (int i = 1; i <= m; ++i) 
		cin >> u[i] >> v[i];
	iota (p + 1, p + n + 1, 1);
	bool flag = 0;
	do {
		for (int i = 1; i <= n; ++i) pos[p[i]] = i;
		for (int i = 1; i <= m; ++i) {
			a[i] = pos[u[i]], b[i] = pos[v[i]];
			if (a[i] > b[i]) swap (a[i], b[i]);
		}
		flag = 0;
		for (int i = 1; i <= m; ++i)
			for (int j = 1; j <= m; ++j)
				if (a[i] < a[j] && a[j] < b[i] && b[i] < b[j]) {
					flag = 1;
					break;
				}
		if (!flag) break;
	} while (next_permutation (p + 1, p + n + 1));
	for (int i = 1; i < n; ++i) cout << p[i] << ' ';
	cout << p[n] << '\n';
}
int main () {
	freopen ("graperm.in", "r", stdin);
	freopen ("graperm.out", "w", stdout);
	ios::sync_with_stdio (false);
	cin.tie (0); cout.tie (0);

	int C, T;
	cin >> C >> T;
	while (T--) solve ();
	return 0;
}

递交者: HA-048
题目: NOISX2025GFC NOISX2025GFC
比赛: 【官方数据 HA】联合省选 2025 批量测试
语言: C++14(O2)
代码长度: 1005 Bytes
递交时间: 2025-3-6 13:11:46
评测时间: 2025-3-6 13:18:22

分数: 8
总耗时: ≥62263ms
峰值时间: ≥2701ms
峰值内存: ≥3.3 MiB

8 Time Exceeded

代码

信息

还没有账户？

登录