gone fishing

题目：

   

  枚举加贪心，枚举，从第一个到最后一个，将每一个作为最后结束钓鱼的池塘，这样就可以将从1走到最后结束的池塘的时间从总时间里减去，

剩下的时间就是钓鱼的时间，然后每次选出在i池塘可以钓到最大鱼数的池塘，一直循环，直到池塘没鱼（将剩下的时间全部给第一个池塘，也就是耗时间）

或者没时间，直接结束本次枚举。

  其实这样处理就相当与在各个池塘之间瞬移，实际是做不到的，只是可以将问题抽象化成这样，这样，每次钓到的鱼都是最多的，最后回归到现实，将钓鱼的

次数从左到右分配给每个池塘，这样得出来的结果是最优化的。

转自别人代码：

#include<stdio.h>  #include<string.h>  #include<algorithm>  using namespace std;  const int N = 30;  int f[N], d[N], ans[N], tmp[N], time[N];  int ff[N];  int main()  {      int n, h, i, j, t, cas = 0;      while(~scanf("%d",&n) && n)      {          scanf("%d",&h); h *= 60;          for(i = 0; i < n; i++)              scanf("%d",&f[i]);          for(i = 0; i < n; i++)              scanf("%d",&d[i]);          time[0] = 0;          for(i = 1; i < n; i++)          {              scanf("%d",&t);              time[i] = time[i-1] + t*5;          }          memset(ans, 0, sizeof(ans));  //注意初始化          int maxsum = -1;          for(i = 0; i < n; i++)          {              int sum = 0, left_time = h - time[i];              for(j = 0; j <= i; j++)                  ff[j] = f[j]; //注意不要直接对f[i]进行操作，不然会影响下一次的结果              memset(tmp, 0, sizeof(tmp));              while(left_time > 0)              {                  int mmax = 0, id = 0;                  for(j = 0; j <= i; j++)                  {                      if(ff[j] > mmax)                      {                          mmax = ff[j];                          id = j;                      }                  }                  if(mmax == 0) break;                  sum += mmax;                  tmp[id] += 5;                  ff[id] -= d[id];                  left_time -= 5;              }              if(left_time > 0)                  tmp[0] += left_time;              if(sum > maxsum)              {                  maxsum = sum;                  for(j = 0; j <= i; j++)                      ans[j] = tmp[j];              }          }          if(cas > 0)              printf("\n");          printf("%d",ans[0]);          for(i = 1; i < n; i++)              printf(", %d",ans[i]);          printf("\n");          printf("Number of fish expected: %d\n",maxsum);          cas++;      }      return 0;  }