社区讨论

CE求助

P4329[COCI 2006/2007 #1] Bond参与者 6已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lod4foym
此快照首次捕获于
2023/10/31 00:35
2 年前
此快照最后确认于
2023/11/05 10:53
2 年前
查看原帖
RT,本地可以编译成功,但是在 IDE 上和提交代码都 CE 了。与一般的 CE 不同的是,这次 CE 没有任何提示信息。
代码如下
CPP
#include<bits/stdc++.h>
#define N 21
using namespace std;

double f[1<<N]={1},a[N][N];
int n,cnt[1<<N];

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%lf",&a[i][j]),a[i][j]/=100;
	for(int i=1;i<1<<n;i++)
		cnt[i]=cnt[i-(i&(-i))]+1;
	for(int i=1;i<1<<n;i++)
		for(int j=1;j<=n;j++)
			if(i&(1<<(j-1)))
				f[i]=max(f[i],f[i-(1<<(j-1))]*a[cnt[i]][j]);
	printf("%lf",f[(1<<n)-1]*100);
	
}

回复

8 条回复,欢迎继续交流。

正在加载回复...