Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 1)

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
1599 Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 1) FINISHED False 14400 98052899 Oct. 9, 2021, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1685 ) C Bubble Strike PROGRAMMING combinatorics math probabilities ternary search

B'Little Johnny Bubbles enjoys spending hours in front of his computer playing video games. His favorite game is Bubble Strike, fast-paced bubble shooting online game for two players. Each game is set in one of the N maps, each having different terrain configuration. First phase of each game decides on which map the game will be played. The game system randomly selects three maps and shows them to the players. Each player must pick one of those three maps to be discarded. The game system then randomly selects one of the maps that were not picked by any of the players and starts the game. Johnny is deeply enthusiastic about the game and wants to spend some time studying maps, thus increasing chances to win games played on those maps. However, he also needs to do his homework, so he does not have time to study all the maps. That is why he asked himself the following question: "What is the minimum number of maps I have to study, so that the probability to play one of those maps is at least P "? Can you help Johnny find the answer for this question? You can assume Johnny 's opponents do not know him, and they will randomly pick maps. The first line contains two integers N ( 3 <= q N <= q 10^{3} ) and P ( 0 <= q P <= q 1 ) xe2 x80 x93 total number of maps in the game and probability to play map Johnny has studied. P will have at most four digits after the decimal point. Output contains one integer number xe2 x80 x93 minimum number of maps Johnny has to study. '...

Tutorials

BubbleCup2021.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
131307530 lindongli2004 qazswedx2 Chameleon216 C Oct. 9, 2021, 9:51 a.m. OK GNU C++14 TESTS 36 15 3686400
131303327 nwi C Oct. 9, 2021, 9:20 a.m. OK GNU C++14 TESTS 36 15 3686400
131344934 BlueDiamond C Oct. 9, 2021, 3:47 p.m. OK GNU C++14 TESTS 36 15 3788800
131321614 nbdhhzh C Oct. 9, 2021, 11:47 a.m. OK GNU C++14 TESTS 36 15 3788800
131304582 BlueDiamond C Oct. 9, 2021, 9:30 a.m. OK GNU C++14 TESTS 36 15 3788800
131303544 HJKL1018 Forever_Pursuit George1123 C Oct. 9, 2021, 9:21 a.m. OK GNU C++14 TESTS 36 15 3788800
131325079 tamp_ Yousef_Salama C Oct. 9, 2021, 12:17 p.m. OK GNU C++14 TESTS 36 30 3788800
131312144 unputdownable C Oct. 9, 2021, 10:28 a.m. OK GNU C++14 TESTS 36 30 3788800
131311415 woAwA _Index_ C Oct. 9, 2021, 10:22 a.m. OK GNU C++14 TESTS 36 30 3788800
131308237 redbag get_r_ight mutsuki C Oct. 9, 2021, 9:57 a.m. OK GNU C++14 TESTS 36 30 3788800
131317909 chef_lsn C Oct. 9, 2021, 11:16 a.m. OK GNU C++17 TESTS 36 15 3788800
131306391 myee maoweishou Eric_Qian C Oct. 9, 2021, 9:42 a.m. OK GNU C++17 TESTS 36 15 3788800
131304319 afterall Amoo_Safar C Oct. 9, 2021, 9:28 a.m. OK GNU C++17 TESTS 36 15 3788800
131303429 Um_nik Ormlis C Oct. 9, 2021, 9:20 a.m. OK GNU C++17 TESTS 36 15 3788800
131303700 Cornflakes leapfrog DPair C Oct. 9, 2021, 9:23 a.m. OK GNU C++17 TESTS 36 30 3686400
131323386 Flori C Oct. 9, 2021, noon OK GNU C++17 TESTS 36 30 3788800
131314209 ZeroScar vioalbert Owmicron C Oct. 9, 2021, 10:45 a.m. OK GNU C++17 TESTS 36 30 3788800
131311230 soxsx lmsh Pedestrian1 C Oct. 9, 2021, 10:20 a.m. OK GNU C++17 TESTS 36 30 3788800
131306320 yan_qiu_ynlchrz Alphagocc minsiqi C Oct. 9, 2021, 9:42 a.m. OK GNU C++17 TESTS 36 30 3788800
131306295 Keshi AmShZ C Oct. 9, 2021, 9:42 a.m. OK GNU C++17 TESTS 36 30 3788800
131379300 psk011102 C Oct. 10, 2021, 5:21 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131348662 -is-this-fft- C Oct. 9, 2021, 4:36 p.m. OK GNU C++17 (64) TESTS 36 15 4300800
131315044 Heltion C Oct. 9, 2021, 10:53 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131312861 dimatimoshin23 h__h __JustMe__ C Oct. 9, 2021, 10:34 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131311735 cxaphoenix basic_string Acc_Robin C Oct. 9, 2021, 10:24 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131310328 halin.george C Oct. 9, 2021, 10:13 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131307104 kasparovian DrearyJoke Yomapeed C Oct. 9, 2021, 9:48 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131306935 krimzon Clovers C Oct. 9, 2021, 9:47 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131306833 Denisson ShadowLight DmitryGrigorev C Oct. 9, 2021, 9:46 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131305930 SoMuchDrama C Oct. 9, 2021, 9:39 a.m. OK GNU C++17 (64) TESTS 36 15 4300800
131349981 Lewin C Oct. 9, 2021, 4:54 p.m. OK Java 11 TESTS 36 187 23859200
131343378 Oopsimbad C Oct. 9, 2021, 3:27 p.m. OK Java 11 TESTS 36 217 23756800
131308834 Meijer aniervs C Oct. 9, 2021, 10:02 a.m. OK Python 3 TESTS 36 62 6963200
131305378 KerakTelor rfpermen keziaaurelia C Oct. 9, 2021, 9:36 a.m. OK Python 3 TESTS 36 62 6963200
131308615 r57shell C Oct. 9, 2021, 10 a.m. OK Python 3 TESTS 36 77 6963200
131303546 zidder _LeMur_ C Oct. 9, 2021, 9:21 a.m. OK Python 3 TESTS 36 77 7168000
131303881 wh2005 _Wallace_61430 STUPID_JUSTIN C Oct. 9, 2021, 9:24 a.m. OK Python 3 TESTS 36 93 7168000
131321265 tuna_salad C Oct. 9, 2021, 11:44 a.m. OK Rust TESTS 36 31 3788800
131302842 qwerty787788 C Oct. 9, 2021, 9:16 a.m. OK Rust TESTS 36 46 3788800

remove filters

Back to search problems