社区讨论
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 条回复,欢迎继续交流。
正在加载回复...