SJTU SCPC Monthly Oct.2013 Problem B. mincut

尼玛中学知识都望的差不多了连复合函数都不记得了！

【题目描述】

最大流最小割定理是一个非常美妙的定理，不过我们暂时抛开它的定义。

我们的战士正在和敌人交战！ 是时候启动“min cut”行动了！

如我们所知，我们的战士拥有一个士气值，它随着时间的变化，其精确值为a * (t - b) * (t - c) + d * (t - e) + f。当发动min cut的时候，所有的战士的士气值会变成瞬间变成1000000007。所以，指挥官想知道，我们应该在什么时候发动min cut，能使得士气值之和提升得最多。注意，你只需要关心这一瞬间值的提升。

另外，因为某些特殊原因，发动的时刻不应该超过1200。

【输入格式】

输入入的第一行包含一个整数T，表示数据的组数。 接下来每组数据的第一行包括一个正整数n，表示战士的个数。之后的n行每行包括六个整数a, b, c，d，e，f，表示题目中描述的系数。

【输出格式】

输出T行，每行包括一个实数，四舍五入到4位小数，表示我们应该发动行动的时间。如果有多个提升最高的时刻，请输出最早的一个。

【样例输入】

2

1

0 0 0 0 0 1

2

2 0 2 0 0 2

1 0 1 0 0 2

【样例输出】

0.0000

0.8333

【数据范围】

n不超过200。

a, b, c，d，e，f均为整数（其中a是非负整数），并且绝对值值不超过100。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <map>
#include <queue>
#include <vector>
#include <string>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 105
#define mod 1000000007
#define ll long long
#define INF 0x7fffffff
ll f[maxn][maxn];
int n, m;
int main(){
    int cas = 1;
    int t;
    scanf("%d", &t);
    while (t--){
        scanf("%d", &n);
        int a, b, c, d, e, f;
        double time = 0;
        double mi = INF;
        double x=0.0, y=0.0, z=0.0;
        for (int i = 0; i < n; i++){
            scanf("%d%d%d%d%d%d", &a, &b, &c, &d, &e, &f);
            x += a;
            y += d - a*b - a*c;
            z += a*b*c - d*e + f;
        }
        time = -y / x / 2.0;
        if (time >= 0 && time <= 1200&&x)
                mi = x*time*time+y*time+z;
        double xx = z;
        if (mi >= xx){ mi = xx; time = 0; }
        xx=x * 1200 * 1200 - y * 1200 + z;
            if (mi > xx){ mi = xx; time = 1200; }
        printf("%.4lf\n", time);
    }
    return 0;
}