MemSQL Start[c]UP 2.0 - Round 2

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
457 MemSQL Start[c]UP 2.0 - Round 2 FINISHED False 10800 324133199 Aug. 10, 2014, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 281 ) D Bingo! PROGRAMMING combinatorics math probabilities 2700

B'The game of bingo is played on a 5 xe2 x80 x89 xc3 x97 xe2 x80 x895 square grid filled with distinct numbers between 1 and 75. In this problem you will consider a generalized version played on an n xe2 x80 x89 xc3 x97 xe2 x80 x89n grid with distinct numbers between 1 and m (m xe2 x80 x89 xe2 x89 xa5 xe2 x80 x89n2). A player begins by selecting a randomly generated bingo grid (generated uniformly among all available grids). Then k distinct numbers between 1 and m will be called at random (called uniformly among all available sets of k numbers). For each called number that appears on the grid, the player marks that cell. The score at the end is 2 raised to the power of (number of completely marked rows plus number of completely marked columns). Determine the expected value of the score. The expected score may be very large. If the expected score is larger than 1099, print 1099 instead (for example as "1e99" without the quotes). Input will consist of three integers n, m, k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89300; n2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000; n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m). Print the smaller of 1099 and the expected score. Your answer must be correct within an absolute or relative error of 10 xe2 x80 x89- xe2 x80 x899.'...

Tutorials

MemSQL Start[c]UP 2.0 Round 1 and 2 Editorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
35873569 ______u______ D March 3, 2018, 7:34 a.m. OK GNU C TESTS 62 46 180326400 2700
35873314 ______n______ D March 3, 2018, 7:28 a.m. OK GNU C TESTS 62 46 180326400 2700
35872721 _____k_____ D March 3, 2018, 7:16 a.m. OK GNU C TESTS 62 46 180326400 2700
35872685 _____i_____ D March 3, 2018, 7:16 a.m. OK GNU C TESTS 62 46 180326400 2700
35863700 ______k______ D March 2, 2018, 10:52 p.m. OK GNU C TESTS 62 46 180326400 2700
35863681 ______h______ D March 2, 2018, 10:52 p.m. OK GNU C TESTS 62 46 180326400 2700
35863181 ______i______ D March 2, 2018, 10:40 p.m. OK GNU C TESTS 62 46 180326400 2700
35861681 ______M______ D March 2, 2018, 10:08 p.m. OK GNU C TESTS 62 46 180326400 2700
15241023 Kylin D Jan. 8, 2016, 2:17 p.m. OK GNU C++ TESTS 62 15 1228800 2700
7433757 Bobik D Aug. 12, 2014, 10:22 a.m. OK GNU C++ TESTS 62 30 1126400 2700
8509874 Eyelids D Nov. 1, 2014, 8:28 a.m. OK GNU C++ TESTS 62 30 1228800 2700
20829632 GEOTCBRL D Sept. 23, 2016, 3:35 a.m. OK GNU C++ TESTS 62 30 1536000 2700
7426999 rng_58 D Aug. 11, 2014, 12:28 p.m. OK GNU C++ TESTS 62 30 1536000 2700
30803198 wmd D Sept. 28, 2017, 11:48 a.m. OK GNU C++ TESTS 62 31 1024000 2700
13927355 130705009 D Oct. 29, 2015, 5:45 a.m. OK GNU C++ TESTS 62 31 1024000 2700
8509873 vjudge3 D Nov. 1, 2014, 8:28 a.m. OK GNU C++ TESTS 62 31 1228800 2700
7427308 FoolPerson D Aug. 11, 2014, 1:01 p.m. OK GNU C++ TESTS 62 31 1228800 2700
40988130 ReaLNero1 D July 30, 2018, 9:45 p.m. OK GNU C++ TESTS 62 31 2150400 2700
7663117 waterfall D Sept. 1, 2014, 6:23 p.m. OK GNU C++0x TESTS 62 15 716800 2700
7468387 choice D Aug. 15, 2014, 4:43 p.m. OK GNU C++0x TESTS 62 15 1228800 2700
7418738 ecnerwala D Aug. 10, 2014, 6:37 p.m. OK GNU C++0x TESTS 62 15 24064000 2700
9294214 saketh D Dec. 28, 2014, 8:54 p.m. OK GNU C++0x TESTS 62 31 1536000 2700
7423060 liouzhou_101 D Aug. 11, 2014, 3:40 a.m. OK GNU C++0x TESTS 62 31 2457600 2700
7419337 voover D Aug. 10, 2014, 6:58 p.m. OK GNU C++0x TESTS 62 31 2457600 2700
7505993 dojiboy9 D Aug. 19, 2014, 6:01 a.m. OK GNU C++0x TESTS 62 31 4710400 2700
7420346 Kenny_HORROR D Aug. 10, 2014, 7:34 p.m. OK GNU C++0x TESTS 62 31 8908800 2700
8345724 desert97 D Oct. 21, 2014, 7:21 p.m. OK GNU C++0x TESTS 62 46 2457600 2700
8026911 LinJiYuan90 D Sept. 29, 2014, 2:57 p.m. OK GNU C++0x TESTS 62 62 1433600 2700
25705990 Navick D March 22, 2017, 8:04 a.m. OK GNU C++11 TESTS 62 15 3276800 2700
23136762 Shayan D Dec. 19, 2016, 11:21 a.m. OK GNU C++11 TESTS 62 15 4505600 2700
23136263 Shayan D Dec. 19, 2016, 10:56 a.m. OK GNU C++11 TESTS 62 30 3276800 2700
63913275 C20191522 D Oct. 31, 2019, 9:07 a.m. OK GNU C++11 TESTS 62 31 1024000 2700
62919081 vjudge2 D Oct. 19, 2019, 9:30 a.m. OK GNU C++11 TESTS 62 31 1024000 2700
62872494 vjudge2 D Oct. 18, 2019, 2:14 p.m. OK GNU C++11 TESTS 62 31 1024000 2700
68475849 vjudge5 D Jan. 10, 2020, 5:29 a.m. OK GNU C++11 TESTS 62 31 1228800 2700
67602713 xryjr233 D Dec. 25, 2019, 12:30 p.m. OK GNU C++11 TESTS 62 31 1228800 2700
67600736 sshwyR D Dec. 25, 2019, 11:49 a.m. OK GNU C++11 TESTS 62 31 1228800 2700
63360435 vjudge4 D Oct. 25, 2019, 5:20 a.m. OK GNU C++11 TESTS 62 31 1228800 2700
32960817 Flash-boy D Dec. 6, 2017, 3 a.m. OK GNU C++14 TESTS 62 30 3072000 2700
38629062 qiqi20021026 D May 26, 2018, 8:51 a.m. OK GNU C++14 TESTS 62 30 3584000 2700
67312105 Glu_TtoNy D Dec. 21, 2019, 3:41 a.m. OK GNU C++14 TESTS 62 31 1228800 2700
59841184 xiaowuc1 D Sept. 1, 2019, 7:17 a.m. OK GNU C++14 TESTS 62 31 1228800 2700
52807769 duxing201606 D April 16, 2019, 6:23 a.m. OK GNU C++14 TESTS 62 31 1228800 2700
68402858 yan-zp D Jan. 8, 2020, 1:48 p.m. OK GNU C++14 TESTS 62 31 1433600 2700
67312082 vjudge4 D Dec. 21, 2019, 3:40 a.m. OK GNU C++14 TESTS 62 31 1433600 2700
67504139 ZZZZZZZZZZZZZZZZZZ D Dec. 24, 2019, 6:24 a.m. OK GNU C++14 TESTS 62 31 1536000 2700
63942157 vjudge2 D Oct. 31, 2019, 5:47 p.m. OK GNU C++14 TESTS 62 31 1536000 2700
64152202 vjudge1 D Nov. 3, 2019, 11:46 a.m. OK GNU C++14 TESTS 62 46 1126400 2700
62872468 Lower_Rating D Oct. 18, 2019, 2:13 p.m. OK GNU C++17 TESTS 62 31 1228800 2700
62871836 vjudge1 D Oct. 18, 2019, 2:01 p.m. OK GNU C++17 TESTS 62 31 1228800 2700
62871829 vjudge1 D Oct. 18, 2019, 2:01 p.m. OK GNU C++17 TESTS 62 31 1228800 2700
68708656 zhongyuwei D Jan. 13, 2020, 12:14 p.m. OK GNU C++17 TESTS 62 31 2355200 2700
60574188 Benq D Sept. 14, 2019, 4:06 p.m. OK GNU C++17 TESTS 62 46 1126400 2700
64914769 hjk1030 D Nov. 15, 2019, 3:11 a.m. OK GNU C++17 TESTS 62 46 1228800 2700
62872531 vjudge5 D Oct. 18, 2019, 2:14 p.m. OK GNU C++17 TESTS 62 46 1228800 2700
63015946 Lucky_Glass D Oct. 20, 2019, 12:54 p.m. OK GNU C++17 TESTS 62 46 2457600 2700
62871400 Wiz_HUA D Oct. 18, 2019, 1:53 p.m. OK GNU C++17 TESTS 62 62 11980800 2700
7427390 ironman7453 D Aug. 11, 2014, 1:08 p.m. OK Java 7 TESTS 62 93 0 2700

remove filters

Back to search problems