记录编号	266571	评测结果	AAAAAAAAAA
题目名称	养猪	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-06-08 09:10:25	内存使用	0.00 MiB

#include<stdio.h>
#include<stdlib.h>
struct pig{
	int a,p;
}pi[1010]={0,0};
int f[1010]={0};
int cmp(const void*x,const void*y)
{
	struct pig *c=(pig*)x;
	struct pig *d=(pig*)y;
	if(c->p!=d->p) return d->p-c->p;
	return d->a-c->a;
}
int max(int x,int y){return x>y?x:y;}
int _521()
{
	freopen("pig.in","r",stdin);
	freopen("pig.out","w",stdout);
	int n,m,i,j,k,ans=0;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++) scanf("%d",&pi[i].a);
	for(i=1;i<=n;i++) scanf("%d",&pi[i].p);
	qsort(pi+1,n,sizeof(pig),cmp);
	for(i=1;i<=n;i++)
	  for(j=m;j>=1;ans=max(ans,f[j]),j--)
	    (pi[i].a-pi[i].p*(j-1)<0)?f[j]=max(f[j],f[j-1]):f[j]=max(f[j],f[j-1]+pi[i].a-pi[i].p*(j-1));
	printf("%d\n",ans);
	return 0;
}
int _520=_521();
int main(){;}