1 #include<iostream>
 2 #include<cstdio>
 3 #include<cctype>
 4 #include<vector>
 5 using namespace std;
 6
 7 int ans;
 8
 9 vector<int>fish,lesss,t;//每个湖第一个 5 分钟能钓到鱼的数量，每个湖每钓鱼5分钟较前5分钟钓的鱼数减少的数量，如题意
10 vector<int>get,tmpfish;//从第一个湖走到第i个湖所需时间，每个湖的当前5分钟能钓到的鱼数
11
12 char ch;
13
14 inline int read()//快读（亦名读入优化）
15 {
16     ans=0;
17     ch=getchar();
18     while(!isdigit(ch)) ch=getchar();
19     while(isdigit(ch)) ans=(ans<<3)+(ans<<1)+ch-'0',ch=getchar();
20     return ans;
21 }
22
23 inline void init()//初始处理动态数组，因为希望动态数组的下标从1开始
24 {
25     fish.push_back(0);
26     lesss.push_back(0);
27     t.push_back(0);
28     get.push_back(0);
29     get.push_back(0);//注意get数组在主函数是从下标为2的开始处理的，因此需要多填一个0。
30     tmpfish.push_back(0);
31 }//为什么要填0？为了与普通全局数组的性质相同（定义时默认全初始化为0）
32
33 int main()
34 {
35     init();
36     int n=read(),h=read()*12;
37     for(int i=1;i<=n;i++) fish.push_back(read());
38     for(int i=1;i<=n;i++) lesss.push_back(read());
39     for(int i=1;i<n;i++) t.push_back(read());
40     for(int i=2;i<=n;i++) get.push_back(get[i-1]+t[i-1]);
41     int mava,mapo,tmphours,matot=0;//当前贪心找到的最大值，当前贪心找到的最大值对应的下标（即湖的编号），当前纯钓鱼时间，最后的答案。
42     for(int i=1;i<=n;i++) tmpfish.push_back(0);
43     for(int k=1;k<=n;k++)
44         if(h>get[k])
45         {
46             tmphours=h-get[k];//可用的纯钓鱼时间
47             for(int i=1;i<=k;i++) tmpfish[i]=fish[i];//初始化
48             int sum=0;//记录的当佳佳最后停在第k个湖时的当前答案
49             while(tmphours>0)
50             {
51                 mava=-2000000000;
52                 mapo=0;
53                 for(int i=1;i<=k;i++)//贪心选择
54                     if(mava<tmpfish[i])
55                     {
56                         mava=tmpfish[i];
57                         mapo=i;
58                     }
59                 if(mava<=0) break;//没鱼可钓就直接退出
60                 sum+=mava;
61                 if(tmpfish[mapo]>lesss[mapo]) tmpfish[mapo]-=lesss[mapo];
62                 else tmpfish[mapo]=0;
63                 tmphours--;
64             }
65             if(sum>matot) matot=sum;
66         }
67         else break;
68     printf("%d",matot);
69     return 0;
70 }