比赛 20110916 评测结果 AWWWWWWEEE
题目名称 盛大的 Farm-off 最终得分 10
用户昵称 苏轼 运行时间 0.865 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2011-09-16 21:16:47
显示代码纯文本
#include <cstdio>
#include <fstream>
#include <cstdlib>

using namespace std;

struct cow_t {
	long long W, U;
};

int comp (const void *a, const void *b)
{
	const cow_t *ca = (const cow_t*)a, *cb = (const cow_t*)b;
	if (ca->U != cb->U)
		return cb->U - ca->U;
	else
		return ca->W - cb->W;
}

int main ()
{
	ifstream fin("farmoff.in");
	ofstream fout("farmoff.out");
	
	long long N, a, b, c, d, e, f, g, h, M;
	fin >> N >> a >> b >> c >> d >> e >> f >> g >> h >> M;
	
	cow_t cow[3*N];
	for (int i=0; i<3*N; i++)
	{
		long long j = i%d;
		cow[i].W = (a%d*j%d*j%d*j%d*j%d*j%d+b%d*j%d*j%d+c%d)%d;
		j= i%h;
		cow[i].U = (e%h*j%h*j%h*j%h*j%h*j%h+f*j%h*j%h*j%h+g%h)%h;
	}
	
	qsort(cow, 3*N, sizeof(cow_t), comp);
	
	long long minw = 0;
	for (int i=0; i<N; i++)
		minw += cow[i].W;

	fout << minw << "\n";
	
	return 0;
}