ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1578 ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 104172863 Oct. 1, 2021, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 457 ) M The Mind PROGRAMMING constructive algorithms interactive probabilities

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

Tutorial (PDF)

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