Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B"This is an interactive problem. In this problem, you need to come up with a strategy for a cooperative game. This game is played by two players. Each player receives 5 cards. Each card has a random integer between 1 and 100 on it. It is guaranteed that all numbers on cards are distinct. The goal of the game is to play a card with a minimal number on it out of all 10 cards dealt to the players before any other card. The problem is that each player can only see their own cards and cannot communicate with another player in any way. The game consists of 5 turns. During each turn, players simultaneously make a move. Each player can either play their smallest card or do nothing. If on some turn the smallest card is played, and no other card is played on or before that turn, players win. If two cards are played at the same turn or if after all 5 turns, no card is still played, players lose. Players cannot communicate, so a strategy for the game should only be based on 5 cards that the player has. You can describe a strategy as five numbers 0.0 <= p_i <= 1.0, sum_{i=1}^{5}p_i <= 1 , where p_i -- the probability of playing the player's smallest card in their hand on i -th turn. If you know the cards dealt to the players, and the strategies that players choose, you can compute the probability of winning by a simple formula. You will be given n=1000 randomly generated hands of 5 cards. You need to generate a strategy for each of the hands to maximize the probability of winning. After the judge program receives all n strategies, it generates all possible valid pairs of those hands (pairs which have the same numbers are discarded), and computes a probability of winning based on two strategies provided by your program. To ensure that answers for different hands are independent, you must output a strategy for a hand and flush the standard output before reading information about the next hand. If the average probability of winning a gam"... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
130484174 |
CuCl2 Eric_hooo KillerX |
M |
Oct. 1, 2021, 4:12 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
30 |
3788800 |
|
|
130471018 |
sshs18102 dillon0108 L0TUS |
M |
Oct. 1, 2021, 2:06 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
30 |
3788800 |
|
|
130502850 |
Maezra6 |
M |
Oct. 1, 2021, 7:51 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3686400 |
|
|
130494509 |
chenkuowen Suiseiseki RiverHamster |
M |
Oct. 1, 2021, 5:59 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3686400 |
|
|
130493181 |
sfiction shb123 J.T.J.L. |
M |
Oct. 1, 2021, 5:47 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3686400 |
|
|
130490655 |
zyz07 vectorwyx AoLiGei |
M |
Oct. 1, 2021, 5:21 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3686400 |
|
|
130492187 |
Argentina medium_waxberry Misaka-Mikoto- |
M |
Oct. 1, 2021, 5:37 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3788800 |
|
|
130484274 |
maojiayi wangziji AcFunction |
M |
Oct. 1, 2021, 4:13 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3788800 |
|
|
130482468 |
Melania ttee |
M |
Oct. 1, 2021, 3:54 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3788800 |
|
|
130494399 |
tun |
M |
Oct. 1, 2021, 5:58 p.m. |
OK |
GNU C++14 |
TESTS |
21 |
46 |
3891200 |
|
|
130481597 |
senyaa soham_mittal TheScrasse |
M |
Oct. 1, 2021, 3:45 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
30 |
3788800 |
|
|
130508741 |
ezraft |
M |
Oct. 1, 2021, 10:13 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
31 |
3788800 |
|
|
130508185 |
SoulTch |
M |
Oct. 1, 2021, 9:55 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
31 |
3788800 |
|
|
130508155 |
SoulTch |
M |
Oct. 1, 2021, 9:54 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
31 |
3788800 |
|
|
130499653 |
syleeKR |
M |
Oct. 1, 2021, 7:01 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
31 |
3788800 |
|
|
130490720 |
mbalsells xpov1LL FelixMP |
M |
Oct. 1, 2021, 5:22 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
31 |
3788800 |
|
|
130475497 |
kevinxiehk nicholask happypotato1207 |
M |
Oct. 1, 2021, 2:44 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
31 |
3788800 |
|
|
130479255 |
LYC_music ZJH111111 shygo_cmll01 |
M |
Oct. 1, 2021, 3:21 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
46 |
3686400 |
|
|
130473605 |
szb KagamineRin SSerxhs |
M |
Oct. 1, 2021, 2:28 p.m. |
OK |
GNU C++17 |
TESTS |
21 |
46 |
3686400 |
|
|
130520425 |
Wonsei |
M |
Oct. 2, 2021, 4:26 a.m. |
OK |
GNU C++17 |
TESTS |
21 |
46 |
3788800 |
|
|
130498748 |
Gom |
M |
Oct. 1, 2021, 6:49 p.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
30 |
4300800 |
|
|
130494787 |
DerekFeng xuziyuan burnoutag |
M |
Oct. 1, 2021, 6:02 p.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
30 |
4300800 |
|
|
130526985 |
nor |
M |
Oct. 2, 2021, 5:57 a.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
130522925 |
Fysty |
M |
Oct. 2, 2021, 5:04 a.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
130520091 |
wlzhouzhuan |
M |
Oct. 2, 2021, 4:21 a.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
130506055 |
Nots0fast |
M |
Oct. 1, 2021, 8:55 p.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
130501499 |
jacynkaa |
M |
Oct. 1, 2021, 7:29 p.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
130500293 |
khokho |
M |
Oct. 1, 2021, 7:11 p.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
130498935 |
Gom |
M |
Oct. 1, 2021, 6:52 p.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
130492293 |
star_city maxtir lucccff |
M |
Oct. 1, 2021, 5:38 p.m. |
OK |
GNU C++17 (64) |
TESTS |
21 |
31 |
4300800 |
|
|
remove filters
Back to search problems