稍微列个式子就知道是贪心

 var w,h,c,a,f:array[..] of longint;
m,b,h0,n,i,p,j,x,ans,s:longint; procedure swap(var a,b:longint);
var c:longint;
begin
c:=a;
a:=b;
b:=c;
end; procedure sort(l,r: longint);
var i,j,x,y: longint;
begin
i:=l;
j:=r;
x:=a[(l+r) div ];
repeat
while a[i]<x do inc(i);
while x<a[j] do dec(j);
if not(i>j) then
begin
swap(a[i],a[j]);
swap(f[i],f[j]);
inc(i);
j:=j-;
end;
until i>j;
if l<j then sort(l,j);
if i<r then sort(i,r);
end; begin
readln(m,b,h0,n);
for i:= to m do
read(w[i]);
for i:= to n do
read(h[i]);
for i:= to m do
read(c[i]);
ans:=;
for i:= to n do
begin
s:=h0+h[i];
for j:= to m do
begin
read(x);
a[j]:=c[j]-x;
f[j]:=j;
s:=s+w[j]*x;
end;
sort(,m);
x:=;
for j:= to m do
if x+w[f[j]]<b then
begin
x:=x+w[f[j]];
s:=s+a[j]*w[f[j]];
end
else begin
s:=s+a[j]*(b-x);
break;
end;
if ans>s then
begin
p:=i;
ans:=s;
end;
end;
writeln(p);
writeln(ans);
end.

最新文章

  1. jQuery index()
  2. java基础2_算术运算
  3. 移动 Web 触摸与运动解决方案 AlloyTouch 开源啦
  4. Redis系列-存储篇hash主要操作函数小结
  5. 一款jQuery特效编写的大度宽屏焦点图切换特效
  6. 【Hadoop代码笔记】Hadoop作业提交之Job初始化
  7. ubuntu下修改ip重启系统ip不变
  8. 硬盘4k对齐教程总结
  9. Microsoft Excel Sheet/表格 制作折线图
  10. 简单易用的Rest
  11. 学习http的一个网站
  12. C(n+m,m) mod p的一类算法
  13. [转]网络性能评估工具Iperf详解(可测丢包率)
  14. 二分法习题HDU2199
  15. cron表达式学习
  16. Javascript - ExtJs - TabPanel组件
  17. Thinkphp5.0整合个推例子
  18. 【leetcode】 Merge Intervals
  19. led 的 platform驱动实现
  20. linux开启swap(磁盘缓存)操作

热门文章

  1. ASP.NET问题处理---“数据请求超时错误“”
  2. 学习笔记_Java_day13_JSP三大指令()
  3. Entity Framework 使用sql语句分页(查询视图)
  4. redis研究之watch
  5. Java中多线程的使用!!
  6. jeesite 一对多,对子表单独修改时出现 HV000030: No validator could be found for type:
  7. CentOS 配置Apache+Mysql+PHP (yum)与卸载
  8. sass进阶篇总结一
  9. jquery mobile页面跳转后,必须重新刷新页面js方可有效
  10. tpl demo