比赛 20101119 评测结果 AWWWWWWWWW
题目名称 奥运会 最终得分 10
用户昵称 .Xmz 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-11-19 09:19:04
显示代码纯文本
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <cstdlib>

using namespace std;
const int maxans=1000000000;
long long g[16],s[16],b[16];
int n;
long long pg,ps,pb;

bool ok()
{
	for (int i=2;i<=n;i++)
	{
		if (g[i]*pg+s[i]*ps+b[i]*pb>g[1]*pg+s[1]*ps+b[1]*pb) return false;
	}
	return true;
}

bool efb(int l,int r)
{
	if (l==r)
	{
		pb=l;
		return ok();
	}
	pb=(l+r)/2;
	if (ok()) return efb(l,pb);
	return efb(pb+1,r);
}

bool efs(int l,int r)
{
	if (l==r)
	{
		ps=l;
		return efb(1,ps);
	}
	ps=(l+r)/2;
	if (efb(1,ps)) return efs(l,ps);
	return efs(ps+1,r);
}

bool efg(int l,int r)
{
	if (l==r)
	{
		pg=l;
		return efs(1,pg);
	}
	pg=(l+r)/2;
	if (efs(1,pg)) return efg(l,pg);
	return efg(pg+1,r);
}

int main()
{
	freopen("olympic.in","r",stdin);
	freopen("olympic.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%lld%lld%lld",g+i,s+i,b+i);
	}
	efg(1,maxans);
	printf("%lld %lld %lld\n",pg,ps,pb);
	return 0;
}