ZOJ2929 Penalty Kick(概率)

题目挺水的，但由于其独特的阅读量比赛的时候没发现这道水题，在此做一下翻译，如果有人搜到这翻译的话有帮助的话自然最好啦。

中国队平局进入最后的点球决胜局，首先抛硬币决定谁先罚球，然后先是罚五球，如果罚的过程发现某一方不可能再胜出了，那么就不需要再踢下去。假如踢完5球之后还是平局，那么就由剩下的人继续踢球，已经踢过的人可以再踢的条件是他的所有队友都踢过了，所以先是前5个人踢，然后后6个人踢，如果其中一方比对方多一分就直接结束了，否则的话继续踢下去，如果11个都踢完了就再重复的踢一下，不停地重复直至决出胜负。

犯了个SB错误，while(~scanf("%d",&tmp)!=EOF)  然后我就不停地TLE了。

#pragma warning(disable:4996)

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<string>

#include<vector>

using namespace std;



double my[15];

double en;

double tp;

double kp;

double hp;



void dfs(int step, int u, int v, double p)

{

	if (step == 6){

		if (u > v) tp += p;

		if (v > u) kp += p;

		return;

	}

	double p1 = p*my[step];

	double p2 = p*(1 - my[step]);



	if (u > v + 5 - step) tp += p1*en + p2*(1 - en);

	else if (v > u + 5 - step) kp += p1*en + p2*(1 - en);

	else dfs(step + 1, u, v, p1*en + p2*(1 - en));



	if (u + 1 > v + 5 - step) tp += p1*(1 - en);

	else if (v > u + 1 + 5 - step) kp += p1*(1 - en);

	else dfs(step + 1, u + 1, v, p1*(1 - en));



	if (u > v + 1 + 5 - step) tp += p2*en;

	else if (v + 1 > u + 5 - step) kp += p2*en;

	else dfs(step + 1, u, v + 1, p2*en);

}



int main()

{

	int tmp;

	while (~scanf("%d", &tmp))

	{

		my[1] = double(tmp) / 100;

		for (int i = 2; i <= 11; i++){

			scanf("%d", &tmp);

			my[i] = double(tmp) / 100;

		}

		scanf("%d", &tmp);

		en = double(tmp) / 100;

		sort(my + 1, my + 1 + 11);

		reverse(my + 1, my + 1 + 11);

		tp = kp = 0;

		dfs(1, 0, 0, 1);

		hp = 1 - tp - kp;

		for (int i = 6; i <= 11; i++){

			tp += hp*(my[i] * (1 - en));

			hp = hp*(my[i] * en + (1 - my[i])*(1 - en));

		}

		for (int k = 1; k <= 100; k++){

			for (int i = 1; i <= 11; i++){

				tp += hp*(my[i] * (1 - en));

				hp = hp*(my[i] * en + (1 - my[i])*(1 - en));

			}

		}

		tp *= 100;

		printf("%.4lf\n", tp);

	}

	return 0;

}