bzoj:2018 [Usaco2009 Nov]农场技艺大赛

Description

Input

第1行：10个空格分开的整数: N, a, b, c, d, e, f, g, h, M

Output

第1行：满足总重量最轻，且用度之和最大的N头奶牛的总体重模M后的余数。

Sample Input

2 0 1 5 55555555 0 1 0 55555555 55555555

Sample Output

51

HINT

 

样例说明：公式生成的体重和有用度分别为： 体重：5, 6, 9, 14, 21, 30 有用度：0, 1, 8, 27, 64, 125.

暴力可过系列

#include<cstdio>
#include<algorithm>
using namespace std;struct na{long long w,u;
};
long long N,a,b,c,d,e,f,g,h,M;
na aa[2000001];
bool cmp(na a,na b){return a.u>b.u||a.u==b.u&&a.w<b.w;
}
int main(){scanf("%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld",&N,&a,&b,&c,&d,&e,&f,&g,&h,&M);for (long long i=0;i<3*N;i++){long long x=(i*i)%d;aa[i].w=((a*i%d)*(x*x%d)%d+(b*x)%d+c)%d;x=(i*i)%h;aa[i].u=((e*i%h)*(x*x%h)%h+((f*x)%h*i)%h+g)%h;}sort(aa,aa+3*N,cmp);long long ans=0;for (long long i=0;i<N;i++){ans=(ans+aa[i].w)%M;}printf("%lld\n",ans%M);
}