比赛 20111104 评测结果 AAAAWWWWWE
题目名称 网球赛 最终得分 40
用户昵称 血之侍卫 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-04 20:54:09
显示代码纯文本
#include<fstream>
using namespace std;
ifstream fin("elimination.in");
ofstream fout("elimination.out");
double a[1200][1200];
int main()
{
	int n;
	fin>>n;
	int b[11]={0,2,4,8,16,32,64,128,256,512,1024};
	double ans[1020]={0};
	for(int i=0;i<b[n];i++)
	{	
		for(int j=0;j<b[n];j++)
		{
			fin>>a[i][j];
			a[i][j]=a[i][j]/10;
		}
	}
	int n1=b[n];
	for(int i=0;i<n1;i+=2)
	{
		ans[i]=a[i][i+1];
		ans[i+1]=a[i+1][i];
	}
	for(int i=1;i<n;i++)
	{
		double ans1[600];
		for(int j=0;j<n1;j++)
			ans1[j]=ans[j];
		for(int j=0;j<n1/2;j++)
			ans[j]=ans1[j]*ans1[i*2]+ans1[i*2+1]*ans1[j];
		for(int j=n1/2;j<n1;j++)
			ans[j]=ans1[j]*ans1[(i-1)*2]+ans1[j]*ans1[(i-1)*2+1];
	}
	int maxn=-1,maxi=-1;
	for(int i=0;i<n1;i++)
	{
		if (ans[i]>maxn)
		{
			maxn=ans[i];
			maxi=i;
		}
	}
	fout<<maxi+1;
	return 0;
}