gym101775-c
http://codeforces.com/gym/101775/problem/C
出门时间不确定,求最坏情况的最小时间
设置off使得最短等待时间为0,可以得知,此时,最坏情况,最多等一个红绿灯(因为只要等过一个红绿灯,之后每次过红绿灯都不需要再等待),所以等待时间最大为max(bi)
#include <cstdio>
#include <iostream>
using namespace std;
const int maxn = 1000 + 5;
int main()
{
int T;scanf("%d",&T);
for (int cn = 1; cn <= T; cn ++) {
int n;scanf("%d",&n);
double ans = 0,t;
for (int i = 0; i <= n; i ++) {
scanf("%lf",&t);
ans += t;
}
double maxb = 0;
for (int i = 0; i < n; i ++) {
scanf("%*lf%lf",&t);
maxb = max(maxb,t);
}
printf("Case #%d: %.10lf\n",cn,ans + maxb);
}
return 0;
}