首页 > 其他 > 详细

POJ 2926 Requirements

时间:2016-02-14 14:06:02      阅读:155      评论:0      收藏:0      [点我收藏+]

这个。乱搞。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define maxn 100005
using namespace std;
int n,inf=99999999;
double dot[maxn][5];
double maxm[35],minm[35];
int main()
{
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
for (int j=1;j<=5;j++)
scanf("%lf",&dot[i][j]);
}
for (int i=0;i<=32;i++)
{
maxm[i]=-inf;
minm[i]=inf;
}
int tmp=1<<5;
for (int i=1;i<=n;i++)
{
for (int j=0;j<tmp;j++)
{
int t=j;double ans=0;
for (int k=1;k<=5;k++)
{
if (t&1) ans=ans+dot[i][k];
else ans=ans-dot[i][k];
t=t>>1;
}
if (maxm[j]<ans) maxm[j]=ans;
if (minm[j]>ans) minm[j]=ans;
}
}
double ans=-inf;
for (int i=0;i<tmp;i++)
{
if (maxm[i]-minm[i]>ans)
ans=maxm[i]-minm[i];
}
printf("%.2lf",ans);
return 0;
}

POJ 2926 Requirements

原文:http://www.cnblogs.com/ziliuziliu/p/5188976.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!