시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 5 | 2 | 2 | 66.667% |
Videopoker is the slot machine variant of the currently immensely popular game of poker. It is a variant on draw poker. In this game the player gets a hand consisting of five cards randomly drawn from a standard 52-card deck. From this hand, the player may discard any number of cards (between 0 and 5, inclusive), and change them for new cards randomly drawn from the remainder of the deck. After that, the hand is evaluated and the player is rewarded according to a payout structure. A common payout structure is as follows:
hand | payout |
---|---|
one pair | 1 |
two pair | 2 |
three of a kind | 3 |
straight | 4 |
flush | 5 |
full house | 10 |
four of a kind | 25 |
straight flush | 100 |
royal flush | 250 |
Once you know the payout structure, you can determine for a given hand which cards you must change to maximize your expected reward. We’d like to know this expected reward, given a hand.
On the first line one positive number: the number of testcases, at most 100. After that per testcase:
Per testcase:
1 1 2 3 4 5 10 25 100 250 5 Ah Ac Ad As 2s Ks Qs Js Ts 2h Ks Qs 2d 2h 3s 2d 4h 5d 3c 9c 2h 3h 6d 8h Tc
25.000000 8.9574468 1.5467160 0.9361702 0.6608135
ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2008 K번