Scribd
Upload
23 views

Southeastern European Regional Programming Contest Bucharest, Romania October 19, 2002

The document describes a volleyball game between two teams, A and B. It provides the rules for determining a match winner: the first team to win K out of the total games wins the match, and each game is won by reaching a score of L points. The probability of teams A and B winning individual rounds is Pa% and Pb% respectively, based on who serves. The problem is to calculate the probability of team A winning the match given values for Pa, Pb, K, and L.

Uploaded by

scapry81
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
23 views

Southeastern European Regional Programming Contest Bucharest, Romania October 19, 2002

The document describes a volleyball game between two teams, A and B. It provides the rules for determining a match winner: the first team to win K out of the total games wins the match, and each game is won by reaching a score of L points. The probability of teams A and B winning individual rounds is Pa% and Pb% respectively, based on who serves. The problem is to calculate the probability of team A winning the match given values for Pa, Pb, K, and L.

Uploaded by

scapry81
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Southeastern

acm European Regional Programming Contest


Bucharest, Romania
October 19, 2002

Problem E
Game
Input File: E.DAT
Program Source File: E.PAS or E.C or E.CPP or E.JAVA
Recently, there was an international volleyball championship. Speaking of volleyball, we are
interested in the probability of winning of one or another team, if we know some information about
the teams. Here are the rules of the game and the necessary information:
the match is played by two teams: A and B;
the first team to win K games in a match, wins the match;
each game consists of rounds; each round is won by one of the teams, and the team adds
one point to its score for the current game;
the first team to win L points in a game, wins the game;
if team A serves the ball in a round, it has Pa% chance to win the round (and (100-Pa)% to
loose it);
if team B serves the ball in a round, it has Pb% chance to win the round (and (100-Pb)% to
loose it);
if a round is not the first in a game, the ball in the round is served by the team that won the
last round;
if a game is not the first in a match, the ball in the first round of the game is served by the
team that did not served the ball in the first round of the previous game;
both teams have an equal chance to serve the ball in the first round of the very first game of
a match.
So, for given values of Pa, Pb, K, and L, you have to compute the probability, as a percent, for
team A to win the match.
Input: There is one number in the first line the number of data sets. Each data set consists of a
single line with four integers on it: Pa, Pb, K, and L (1<= K<=100, 1<= L<=100).
Output: For each test you must write on one line the required result with exactly one digit after
the decimal point (the number should be rounded to the first digit after the decimal point).
Example:
input
2
100 50 1 3
100 1 1 1

output
93.8
99.5

You might also like