钓鱼

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=107;
int n,h,ans;
int f[maxn],d[maxn],t[maxn],dp[maxn][maxn],st[maxn],num[maxn][maxn];
int main(){
  cin>>n>>h;h*=12;
  for(int i=1;i<=n;i++) cin>>f[i];
  for(int i=1;i<=n;i++) cin>>d[i];
  for(int i=1;i<n;i++) {cin>>t[i];st[i]=st[i-1]+t[i];}
  for(int i=2;i<=n;i++) {dp[i][st[i-1]]=f[i];num[i][st[i-1]]=1;} dp[1][1]=f[1];num[1][1]=1;
  for(int j=2;j<=h;j++){
      if(f[1]-d[1]*(j-1)<=0) break;
    dp[1][j]=dp[1][j-1]+f[1]-d[1]*(j-1);
  }
  for(int i=2;i<=n;i++){
    for(int j=st[i-1];j<=h;j++){
      if(dp[i][j]<dp[i-1][j-t[i-1]]+f[i]){
        dp[i][j]=dp[i-1][j-t[i-1]]+f[i];num[i][j]=1;

      }
      for(int k=j-1;k>=1;k--){
          int lft=0;
          for(int u=k;u<=j;u++){
          lft+=f[i]-d[i]*num[i][k]*(u-k+1);  
        }
        if(dp[i][j]<dp[i][k]+lft){
          dp[i][j]=dp[i][k]+lft;num[i][j]=num[i][k]+1;
          cout<<"r2 "<<i<<" "<<j<<" "<<dp[i][j]<<endl; 
        }
        if(lft-d[i]<0) break;
      }
    }
  }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=h;j++)
      cout<<dp[i][j]<<" ";
    cout<<endl;
  }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=h;j++)
      ans=max(ans,dp[i][j]);
  }
  cout<<ans<<endl;
  return 0;
}