Codeforces Beta Round 69 (Div. 1 Only)

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
77 Codeforces Beta Round 69 (Div. 1 Only) FINISHED False 7200 441211461 April 19, 2011, 3:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2706 ) B Falling Anvils PROGRAMMING math probabilities 1800

B"For some reason in many American cartoons anvils fall from time to time onto heroes' heads. Of course, safes, wardrobes, cruisers, planes fall sometimes too... But anvils do so most of all. Anvils come in different sizes and shapes. Quite often they get the hero stuck deep in the ground. But have you ever thought who throws anvils from the sky? From what height? We are sure that such questions have never troubled you! It turns out that throwing an anvil properly is not an easy task at all. Let's describe one of the most popular anvil throwing models. Let the height p of the potential victim vary in the range [0;a] and the direction of the wind q vary in the range [ xe2 x80 x89- xe2 x80 x89b;b]. p and q could be any real (floating) numbers. Then we can assume that the anvil will fit the toon's head perfectly only if the following equation has at least one real root: Determine the probability with which an aim can be successfully hit by an anvil. You can assume that the p and q coefficients are chosen equiprobably and independently in their ranges. The first line contains integer t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910000) -- amount of testcases. Each of the following t lines contain two space-separated integers a and b (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). Pretests contain all the tests with 0 xe2 x80 x89< xe2 x80 x89a xe2 x80 x89< xe2 x80 x8910, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89b xe2 x80 x89< xe2 x80 x8910. Print t lines -- the probability of a successful anvil hit for each testcase. The absolute or relative error of the answer should not exceed 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Codeforces Beta Round #69 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
399483 PanZverski B April 19, 2011, 4:11 p.m. OK Delphi TESTS 7 10 819200 1800
402277 KaiZeR B April 19, 2011, 7:19 p.m. OK Delphi TESTS 7 10 819200 1800
405466 mirsaid_mir B April 22, 2011, 11:32 a.m. OK Delphi TESTS 7 10 1024000 1800
2959948 egorova_plus_plus B Jan. 19, 2013, 2:12 p.m. OK Delphi TESTS 7 15 0 1800
40992818 ReaLNero1 B July 31, 2018, 1:35 a.m. OK Delphi TESTS 7 30 0 1800
403911 Mazeev B April 20, 2011, 5:06 p.m. OK Delphi TESTS 7 30 819200 1800
1671851 AleksanderBalobanov B May 10, 2012, 7:48 a.m. OK Delphi TESTS 7 30 819200 1800
737374 Nikolai B April 19, 2011, 3:37 p.m. OK Delphi TESTS 7 30 819200 1800
403271 alexander-nsk94 B April 20, 2011, 8:28 a.m. OK Delphi TESTS 7 30 819200 1800
402883 maxim_polt B April 20, 2011, 1:37 a.m. OK Delphi TESTS 7 30 819200 1800
1171932 Furko B Feb. 11, 2012, 11:22 a.m. OK FPC TESTS 7 10 1024000 1800
15035740 Valerich B Dec. 26, 2015, 6:04 p.m. OK FPC TESTS 7 30 102400 1800
406177 levon B April 23, 2011, 9:06 a.m. OK FPC TESTS 7 30 1024000 1800
528973 vilcheuski B July 5, 2011, 2:13 p.m. OK FPC TESTS 7 30 1024000 1800
485485 moreD B June 11, 2011, 8:25 a.m. OK FPC TESTS 7 30 1024000 1800
408406 vlad107 B April 27, 2011, 9:22 a.m. OK FPC TESTS 7 30 1024000 1800
403489 Mark_tven B April 20, 2011, 11:56 a.m. OK FPC TESTS 7 30 1024000 1800
399593 xujie B April 19, 2011, 4:15 p.m. OK FPC TESTS 7 30 1024000 1800
403405 alexej B April 20, 2011, 10:49 a.m. OK FPC TESTS 7 30 1126400 1800
400187 lightning_31 B April 19, 2011, 4:30 p.m. OK FPC TESTS 7 30 1331200 1800
22982356 rogerwa B Dec. 14, 2016, 8:24 p.m. OK GNU C TESTS 7 30 0 1800
4237742 R.A.X B Aug. 6, 2013, 5:26 p.m. OK GNU C TESTS 7 30 0 1800
576995 vjudge5 B Aug. 3, 2011, 3:34 a.m. OK GNU C TESTS 7 30 1331200 1800
576988 vjudge4 B Aug. 3, 2011, 3:31 a.m. OK GNU C TESTS 7 30 1331200 1800
576879 vjudge1 B Aug. 3, 2011, 2:37 a.m. OK GNU C TESTS 7 30 1331200 1800
18281190 TsReaper B June 7, 2016, 8:49 a.m. OK GNU C TESTS 7 30 1843200 1800
687609 kawatea B Sept. 10, 2011, 6:50 a.m. OK GNU C TESTS 7 50 1331200 1800
577581 vjudge1 B Aug. 3, 2011, 12:11 p.m. OK GNU C TESTS 7 50 1331200 1800
577033 vjudge5 B Aug. 3, 2011, 3:53 a.m. OK GNU C TESTS 7 50 1331200 1800
577028 vjudge4 B Aug. 3, 2011, 3:51 a.m. OK GNU C TESTS 7 50 1331200 1800
4233290 vjudge3 B Aug. 5, 2013, 12:35 p.m. OK GNU C++ TESTS 7 0 0 1800
4138058 vjudge5 B July 23, 2013, 1:42 a.m. OK GNU C++ TESTS 7 15 0 1800
4144188 vjudge4 B July 24, 2013, 3:10 a.m. OK GNU C++ TESTS 7 15 0 1800
4143998 vjudge1 B July 24, 2013, 2:42 a.m. OK GNU C++ TESTS 7 15 0 1800
4143837 vjudge5 B July 24, 2013, 2:11 a.m. OK GNU C++ TESTS 7 15 0 1800
4143794 vjudge1 B July 24, 2013, 2:02 a.m. OK GNU C++ TESTS 7 15 0 1800
4143749 vjudge5 B July 24, 2013, 1:54 a.m. OK GNU C++ TESTS 7 15 0 1800
3904256 Ronnie007 B June 16, 2013, 7:35 a.m. OK GNU C++ TESTS 7 15 0 1800
3467746 whd B April 3, 2013, 8:11 a.m. OK GNU C++ TESTS 7 15 0 1800
3088253 abelramos B Feb. 10, 2013, 12:30 a.m. OK GNU C++ TESTS 7 15 0 1800
9935697 AlexJH B Feb. 20, 2015, 9:35 a.m. OK GNU C++0x TESTS 7 30 0 1800
8066103 vjudge4 B Oct. 3, 2014, 7:44 a.m. OK GNU C++0x TESTS 7 30 0 1800
6927603 zhengmingcan B June 20, 2014, 12:33 p.m. OK GNU C++0x TESTS 7 30 0 1800
4824031 tjut5547 B Oct. 19, 2013, 9:53 a.m. OK GNU C++0x TESTS 7 30 0 1800
3750440 problem-solved B May 20, 2013, 2:30 p.m. OK GNU C++0x TESTS 7 31 0 1800
3615911 ---Grigor--- B April 24, 2013, 10:27 a.m. OK GNU C++0x TESTS 7 31 0 1800
487997 Archon.JK B June 15, 2011, 7:16 a.m. OK GNU C++0x TESTS 7 50 1331200 1800
400859 yuzeming B April 19, 2011, 4:49 p.m. OK GNU C++0x TESTS 7 50 1331200 1800
398673 2222 B April 19, 2011, 3:53 p.m. OK GNU C++0x TESTS 7 50 1433600 1800
6828349 mc_mosa B June 6, 2014, 6:33 p.m. OK GNU C++0x TESTS 7 60 0 1800
56161027 Lucky_Glass B June 27, 2019, 12:19 p.m. OK GNU C++11 TESTS 7 30 0 1800
44680109 ShafinKhadem B Oct. 22, 2018, 5:41 a.m. OK GNU C++11 TESTS 7 30 0 1800
30269241 nologic B Sept. 11, 2017, 3:44 p.m. OK GNU C++11 TESTS 7 30 0 1800
27328478 Emiso B May 25, 2017, 3:04 a.m. OK GNU C++11 TESTS 7 30 0 1800
22950422 psych14297 B Dec. 14, 2016, 2:22 p.m. OK GNU C++11 TESTS 7 30 0 1800
22689110 SYury B Dec. 4, 2016, 5:58 a.m. OK GNU C++11 TESTS 7 30 0 1800
22075759 I_Love_Equinox B Nov. 6, 2016, 1:14 p.m. OK GNU C++11 TESTS 7 30 0 1800
19300088 Starset B July 21, 2016, 10:48 a.m. OK GNU C++11 TESTS 7 30 0 1800
19296111 S031502603 B July 21, 2016, 7:28 a.m. OK GNU C++11 TESTS 7 30 0 1800
19291471 Ioana B July 21, 2016, 3:04 a.m. OK GNU C++11 TESTS 7 30 0 1800
58879163 Kiroumaru B Aug. 15, 2019, 7:41 p.m. OK GNU C++14 TESTS 7 30 0 1800
47378131 jiraya_ B Dec. 22, 2018, 6:48 p.m. OK GNU C++14 TESTS 7 30 0 1800
42336481 nimom B Sept. 1, 2018, 2:14 p.m. OK GNU C++14 TESTS 7 30 0 1800
27630573 Minology B June 7, 2017, 10:39 a.m. OK GNU C++14 TESTS 7 30 0 1800
32775761 vjudge5 B Nov. 29, 2017, 8:50 a.m. OK GNU C++14 TESTS 7 30 1843200 1800
32775748 vjudge1 B Nov. 29, 2017, 8:49 a.m. OK GNU C++14 TESTS 7 30 1843200 1800
32774883 vjudge4 B Nov. 29, 2017, 8:14 a.m. OK GNU C++14 TESTS 7 30 1843200 1800
32774868 KGTmushan B Nov. 29, 2017, 8:14 a.m. OK GNU C++14 TESTS 7 30 1843200 1800
32763084 vjudge2 B Nov. 29, 2017, 12:22 a.m. OK GNU C++14 TESTS 7 30 1843200 1800
32637580 Zxyelf B Nov. 25, 2017, 5:41 a.m. OK GNU C++14 TESTS 7 30 1843200 1800
56159327 vjudge5 B June 27, 2019, 11:42 a.m. OK GNU C++17 TESTS 7 30 0 1800
55321557 dinorain B June 9, 2019, 5:05 a.m. OK GNU C++17 TESTS 7 30 0 1800
41247237 bluefi B Aug. 5, 2018, 1:49 p.m. OK GNU C++17 TESTS 7 60 0 1800
66565699 LilMeyer B Dec. 9, 2019, 9:52 p.m. OK GNU C++17 TESTS 7 60 0 1800
58260747 Hackerman B Aug. 4, 2019, 12:07 p.m. OK GNU C++17 TESTS 7 60 0 1800
56184778 vjudge4 B June 28, 2019, 3:44 a.m. OK GNU C++17 TESTS 7 60 0 1800
56162086 vjudge4 B June 27, 2019, 12:45 p.m. OK GNU C++17 TESTS 7 60 0 1800
56159319 Lower_Rating B June 27, 2019, 11:41 a.m. OK GNU C++17 TESTS 7 60 0 1800
51852622 2ooWeak2ooSlow2ooDumb B March 26, 2019, 8:56 a.m. OK GNU C++17 TESTS 7 60 0 1800
47478297 Maycon_708 B Dec. 25, 2018, 12:45 a.m. OK GNU C++17 TESTS 7 60 0 1800
399671 bjin B April 19, 2011, 4:16 p.m. OK Haskell TESTS 7 270 2560000 1800
401321 Rotsor B April 19, 2011, 5:02 p.m. OK Haskell TESTS 7 300 2048000 1800
402104 yarrr B April 19, 2011, 6:58 p.m. OK Java 6 TESTS 7 90 43315200 1800
400523 yarrr B April 19, 2011, 4:38 p.m. OK Java 6 TESTS 7 110 43315200 1800
402908 calculus.saransh B April 20, 2011, 2:17 a.m. OK Java 6 TESTS 7 130 43417600 1800
399725 S.Yesipenko B April 19, 2011, 4:17 p.m. OK Java 6 TESTS 7 130 43520000 1800
402965 sayuan B April 20, 2011, 3:54 a.m. OK Java 6 TESTS 7 140 43417600 1800
399644 anhdt B April 19, 2011, 4:15 p.m. OK Java 6 TESTS 7 140 43417600 1800
406752 adavydow B April 24, 2011, midnight OK Java 6 TESTS 7 140 43622400 1800
569607 Nox B July 29, 2011, 2:55 p.m. OK Java 6 TESTS 7 160 35430400 1800
398104 Sergey.Bankevich B April 19, 2011, 3:42 p.m. OK Java 6 TESTS 7 160 35635200 1800
400216 mdldml B April 19, 2011, 4:31 p.m. OK Java 6 TESTS 7 160 43417600 1800
2854421 niyaznigmatul B Dec. 29, 2012, 4:22 p.m. OK Java 7 TESTS 7 109 409600 1800
3470895 MOSJAVA B April 3, 2013, 10:07 p.m. OK Java 7 TESTS 7 125 512000 1800
3725673 santjuan B May 16, 2013, 4:15 a.m. OK Java 7 TESTS 7 171 409600 1800
5889710 nickbuelich B Feb. 3, 2014, 8:01 p.m. OK Java 7 TESTS 7 186 307200 1800
1810059 jiangzhijie B June 19, 2012, 9:33 a.m. OK Java 7 TESTS 7 190 45363200 1800
3725601 santjuan B May 16, 2013, 3:30 a.m. OK Java 7 TESTS 7 202 409600 1800
4326830 nickbuelich B Aug. 22, 2013, 10:29 p.m. OK Java 7 TESTS 7 218 307200 1800
3470879 MOSJAVA B April 3, 2013, 9:56 p.m. OK Java 7 TESTS 7 218 512000 1800
12241216 egaeus B July 27, 2015, 1:29 p.m. OK Java 7 TESTS 7 248 614400 1800
5232133 vvenkai B Nov. 25, 2013, 2 a.m. OK Java 7 TESTS 7 280 512000 1800
58190954 jenish9599 B Aug. 2, 2019, 7:36 p.m. OK Java 8 TESTS 7 248 0 1800
46779908 Kharouba B Dec. 9, 2018, 12:58 a.m. OK Java 8 TESTS 7 248 0 1800
68329481 saurabhs1206 B Jan. 6, 2020, 6:09 p.m. OK Java 8 TESTS 7 278 0 1800
49444243 AJ47 B Feb. 4, 2019, 12:58 a.m. OK Java 8 TESTS 7 278 0 1800
14847377 p1p13 B Dec. 17, 2015, 2:47 p.m. OK Java 8 TESTS 7 278 0 1800
69693555 sakt_coder B Jan. 28, 2020, 7:31 p.m. OK Java 8 TESTS 7 280 0 1800
43374575 wrong_lemma B Sept. 24, 2018, 3:58 p.m. OK Java 8 TESTS 7 280 0 1800
19836453 Ahmad_Elsagheer B Aug. 12, 2016, 8:13 p.m. OK Java 8 TESTS 7 280 20889600 1800
54073359 StayAwayFromBitches B May 13, 2019, 5:53 p.m. OK Java 8 TESTS 7 310 0 1800
20999912 pitfall B Sept. 29, 2016, 5:55 p.m. OK Java 8 TESTS 7 310 0 1800
400263 Eugene B April 19, 2011, 4:32 p.m. OK Mono C# TESTS 7 220 5939200 1800
398570 Scalar B April 19, 2011, 3:51 p.m. OK Mono C# TESTS 7 230 5632000 1800
403335 tanzaku B April 20, 2011, 9:44 a.m. OK Mono C# TESTS 7 280 6656000 1800
26815909 og.kostya B May 3, 2017, 9:18 a.m. OK MS C# TESTS 7 92 9523200 1800
3693836 Timur_Sitdikov B May 8, 2013, 11:44 a.m. OK MS C++ TESTS 7 15 0 1800
4233164 Super_Sword B Aug. 5, 2013, 12:15 p.m. OK MS C++ TESTS 7 30 0 1800
9129387 Milanin B Dec. 14, 2014, 11:35 a.m. OK MS C++ TESTS 7 30 0 1800
408015 mongolrgata B April 26, 2011, 3:09 p.m. OK MS C++ TESTS 7 30 1331200 1800
403724 weiqi B April 20, 2011, 2:34 p.m. OK MS C++ TESTS 7 30 1331200 1800
403540 july B April 20, 2011, 12:37 p.m. OK MS C++ TESTS 7 30 1331200 1800
403474 Proscriptus B April 20, 2011, 11:49 a.m. OK MS C++ TESTS 7 30 1331200 1800
433378 Dr.McKay B May 5, 2011, 4:57 p.m. OK MS C++ TESTS 7 30 1331200 1800
442040 AND1989 B May 7, 2011, 6:06 a.m. OK MS C++ TESTS 7 30 1331200 1800
405717 litstrong B April 22, 2011, 4:36 p.m. OK MS C++ TESTS 7 30 1331200 1800
62449167 vjudge1 B Oct. 13, 2019, 2:38 a.m. OK MS C++ 2017 TESTS 7 62 0 1800
51421897 Extraordinary_ B March 17, 2019, 5 p.m. OK MS C++ 2017 TESTS 7 154 0 1800
50067093 ersul B Feb. 17, 2019, 3:23 p.m. OK MS C++ 2017 TESTS 7 154 204800 1800
40631876 agat00 B July 22, 2018, 9:38 a.m. OK Node.js TESTS 7 746 8601600 1800
69805906 johndoe87 B Jan. 30, 2020, 1:49 a.m. OK PyPy 2 TESTS 7 684 2662400 1800
49479345 dcordb B Feb. 4, 2019, 9:20 p.m. OK PyPy 3 TESTS 7 684 4505600 1800
53300966 kostia244 B April 25, 2019, 8:40 p.m. OK PyPy 3 TESTS 7 686 5017600 1800
69514558 jdbermeol B Jan. 25, 2020, 11:34 a.m. OK PyPy 3 TESTS 7 716 6041600 1800
34409725 soto_nlp B Jan. 21, 2018, 10:31 a.m. OK PyPy 3 TESTS 7 842 24371200 1800
12890928 minimario B Sept. 7, 2015, 11:23 p.m. OK PyPy 3 TESTS 7 872 6656000 1800
53767734 donjar B May 5, 2019, 2:07 a.m. OK PyPy 3 TESTS 7 1870 10444800 1800
487563 fanatid B June 14, 2011, 3:07 p.m. OK Python 2 TESTS 7 90 2867200 1800
398007 hirosegolf B April 19, 2011, 3:40 p.m. OK Python 2 TESTS 7 90 2867200 1800
639879 ffx B Aug. 27, 2011, 10:54 a.m. OK Python 2 TESTS 7 90 2969600 1800
403875 lolotp B April 20, 2011, 4:29 p.m. OK Python 2 TESTS 7 110 2867200 1800
398529 -dp- B April 19, 2011, 3:51 p.m. OK Python 2 TESTS 7 110 2867200 1800
918748 RodionGork B Dec. 3, 2011, 2:06 p.m. OK Python 2 TESTS 7 130 3788800 1800
8432239 Temirulan B Oct. 27, 2014, 1:28 p.m. OK Python 2 TESTS 7 186 102400 1800
1950905 nealzane B July 30, 2012, 1:38 a.m. OK Python 2 TESTS 7 190 2969600 1800
2014536 nightfade B Aug. 15, 2012, 1:45 a.m. OK Python 2 TESTS 7 200 3072000 1800
34198094 bhishma B Jan. 15, 2018, 1:32 p.m. OK Python 2 TESTS 7 218 4710400 1800
34273872 loyolman B Jan. 18, 2018, 11:12 a.m. OK Python 3 TESTS 7 280 5734400 1800
32082826 yugle7 B Nov. 5, 2017, 7:51 p.m. OK Python 3 TESTS 7 374 0 1800
51041036 mhorst B March 8, 2019, 4:59 p.m. OK Python 3 TESTS 7 404 0 1800
4697504 master_j B Oct. 6, 2013, 9:46 p.m. OK Python 3 TESTS 7 404 0 1800
35897818 ______u______ B March 3, 2018, 6:05 p.m. OK Python 3 TESTS 7 404 5632000 1800
35897747 _____k_____ B March 3, 2018, 6:04 p.m. OK Python 3 TESTS 7 404 5632000 1800
35897418 ______n______ B March 3, 2018, 5:54 p.m. OK Python 3 TESTS 7 404 5632000 1800
35897239 _____i_____ B March 3, 2018, 5:48 p.m. OK Python 3 TESTS 7 404 5632000 1800
35891359 ______h______ B March 3, 2018, 3:10 p.m. OK Python 3 TESTS 7 404 5632000 1800
35891357 ______k______ B March 3, 2018, 3:10 p.m. OK Python 3 TESTS 7 404 5632000 1800
398385 Mi_Sawa B April 19, 2011, 3:48 p.m. OK Ruby TESTS 7 360 5324800 1800
401275 yowa B April 19, 2011, 5:01 p.m. OK Ruby TESTS 7 530 3584000 1800

remove filters

Back to search problems