提交记录 3833


用户 题目 状态 得分 用时 内存 语言 代码长度
zengminghao noi18b. 【NOI2018】冒泡排序 Time Limit Exceeded 8 1 s 16 KB C++ 551 B
提交时间 评测时间
2018-07-18 18:48:31 2020-07-31 21:48:27
#include<cstdio>
#include<algorithm>
using namespace std;
int T,n,a[23],b[23];
bool check(){
	int tot=0,ans=0;
	for (int i=1;i<=n;i++) {
		b[i]=a[i];
		tot+=abs(i-b[i]);
	}
	for (int i=1;i<=n;i++)
		for (int j=1;j<n;j++)
			if (b[j]>b[j+1]) {
				swap(b[j],b[j+1]);
				ans++;
			}
	return ans*2==tot;
}
int main(){
	scanf("%d",&T);
	while (T--){
		scanf("%d",&n);
		if (n>20) return 0;
		for (int i=1;i<=n;i++) scanf("%d",a+i);
		int ans=0;
		while (next_permutation(a+1,a+n+1))
			if (check()) ans++;
		printf("%d\n",ans%998244353);
	}
	return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #114.756 ms16 KBAcceptedScore: 4

Testcase #2143.518 ms16 KBAcceptedScore: 4

Testcase #31 s16 KBTime Limit ExceededScore: 0

Testcase #41 s12 KBTime Limit ExceededScore: 0

Testcase #51 s12 KBTime Limit ExceededScore: 0

Testcase #61 s12 KBTime Limit ExceededScore: 0

Testcase #71 s12 KBTime Limit ExceededScore: 0

Testcase #81 s12 KBTime Limit ExceededScore: 0

Testcase #91 s12 KBTime Limit ExceededScore: 0

Testcase #101 s12 KBTime Limit ExceededScore: 0

Testcase #111 s12 KBTime Limit ExceededScore: 0

Testcase #127.29 us12 KBWrong AnswerScore: 0

Testcase #137.34 us12 KBWrong AnswerScore: 0

Testcase #146.97 us12 KBWrong AnswerScore: 0

Testcase #157.25 us12 KBWrong AnswerScore: 0

Testcase #167.85 us12 KBWrong AnswerScore: 0

Testcase #177.25 us12 KBWrong AnswerScore: 0

Testcase #187.24 us12 KBWrong AnswerScore: 0

Testcase #197.45 us12 KBWrong AnswerScore: 0

Testcase #207.2 us12 KBWrong AnswerScore: 0

Testcase #217.3 us12 KBWrong AnswerScore: 0

Testcase #227.61 us12 KBWrong AnswerScore: 0

Testcase #237 us12 KBWrong AnswerScore: 0

Testcase #247.08 us12 KBWrong AnswerScore: 0

Testcase #256.87 us12 KBWrong AnswerScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2026-04-17 22:04:17 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠