HDU 3232 Crossing Rivers [Ad Hoc]

Description

从A到B，距离为D，中间有n条河，必须得一个一个过，他们不会重合，不会逆天。
每条河有3个参数 p为到 a的距离，l为河的长度，v为河中船的速度
由于这些船的初始位置是不知道的。如果一开始在A这边，那么就可以直接过去了。但是如果在B那边，就得先等船开过来，再坐过去。等的时间就会加长。如果没有河，那么就走旱路，速度为1
问：花的时间的期望是多少？

Algorithm

p这个参数是逗你的，根本用不上
ans = 走路的时间 + 坐船的时间
然后坐船的时间要算数学期望，其实就是 2 * l / v
为什么呢？
虽然本人数学不好，不过好歹是也是考上大学了的。这点东西还是知道的。
。。。。。。
结果发现并不知道，这个完全是我看样例蒙出来了。
百度后发现原来题目是这个船比较死脑筋，要是它往右边划，要划到底再回来
既然是算期望，那么就取正中间的
如果先往A划，那么就是 ←→→ 要 1.5l/v
如果先往B划，那么就是→←←→→ 2.5l/v
平均就是 2l/v

Hint

题目说了每一个样例后面空一行
一开始没看到 PE * 1
然后以为最后一行不空 PE * 2
最后才发现 直接\n\n就行了
naive

Code

#include <cstdio>
using namespace std;
int main()
{
  int n, d;
  //freopen("output.txt", "w", stdout);
  for (int i = 1; ; i++)
  {
    scanf("%d%d", &n, &d);
    if (n == 0 && d == 0) break;
    double ans = 0;
    for (int j = 0; j < n; j++)
    {
      int p, l, v;
      scanf("%d%d%d", &p, &l, &v);
      ans += (2 * (double)l / double(v));
      d -= l;
    }
    ans += d;
    printf("Case %d: %.3lf\n\n", i, ans);
  }
}