杭电OJ 2059 龟兔赛跑 C++

 

#include <iostream>
#include <vector>
using namespace std;
#include <stdio.h>

int main() {
  int L, C, T, N, VR, VT1, VT2, i, j;
  int dis[102];
  double dp[102];
  const double INF = 0xFFFFFFFF;
  int length;
  double time;
  while (scanf("%d", &L) != EOF) {
    scanf("%d%d%d", &N, &C, &T);
    scanf("%d%d%d", &VR, &VT1, &VT2);
    if (N <= 0 || N > 100) {
      printf("充电站的个数的取值范围为[1,100]之间的整数！\n");
      continue;
    }
    for (i = 1; i <= N; i++) {
      scanf("%d", &dis[i]);
    }
    dis[N + 1] = L;
    dis[0] = 0;
    dp[0] = 0;
    for (i = 1; i <= N + 1; i++) {
      dp[i] = INF;
      for (j = 0; j < i; j++) {
        length = dis[i] - dis[j];
        if (length > C) {
          time = C * 1.0 / VT1 + (length - C) * 1.0 / VT2;
        } else {
          time = length * 1.0 / VT1;
        }
        time += dp[j];
        if (j > 0) {
          time += T;
        }
        dp[i] = (dp[i] < time) ? dp[i] : time;
      }
    }
    if ((L * 1.0 / VR) > dp[N + 1]) {
      printf("What a pity rabbit!\n");
    } else {
      printf("Good job,rabbit!\n");
    }
  }
}