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 473265885 April 19, 2011, 3:15 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 422 ) E Martian Food PROGRAMMING geometry 2700

Have you ever tasted Martian food? Well, you should. Their signature dish is served on a completely black plate with the radius of R , flat as a pancake. First, they put a perfectly circular portion of the Golden Honduras on the plate. It has the radius of r and is located as close to the edge of the plate as possible staying entirely within the plate. I. e. Golden Honduras touches the edge of the plate from the inside. It is believed that the proximity of the portion of the Golden Honduras to the edge of a plate demonstrates the neatness and exactness of the Martians. Then a perfectly round portion of Pink Guadeloupe is put on the plate. The Guadeloupe should not overlap with Honduras, should not go beyond the border of the plate, but should have the maximum radius. I. e. Pink Guadeloupe should touch the edge of the plate from the inside, and touch Golden Honduras from the outside. For it is the size of the Rose Guadeloupe that shows the generosity and the hospitality of the Martians. Further, the first portion (of the same perfectly round shape) of Green Bull Terrier is put on the plate. It should come in contact with Honduras and Guadeloupe, should not go beyond the border of the plate and should have maximum radius. Each of the following portions of the Green Bull Terrier must necessarily touch the Golden Honduras, the previous portion of the Green Bull Terrier and touch the edge of a plate, but should not go beyond the border. To determine whether a stranger is worthy to touch the food, the Martians ask him to find the radius of the k -th portion of the Green Bull Terrier knowing the radii of a plate and a portion of the Golden Honduras. And are you worthy? The first line contains integer t ( 1 ≤ t ≤ 10 4 ) — amount of testcases. Each of the following t lines contain three positive integers: the radii of the plate and a portion of the Golden Honduras R and r ( 1 ≤ r < R ≤ 10 4 ) and the number k ( 1 ≤ k ≤ 10 4 ). In the pretests 1 ≤ k ≤ 2 . Print t li

Tutorials

Problem analysis: Codeforces Beta Round #69 Falling Anvils (Div. 1 - Problem B , Div. 2 - Problem D)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
737415 Nikolai E April 19, 2011, 4:16 p.m. OK Delphi TESTS 43 50 819200 2700
2825328 Chen_ChaoRui E Dec. 25, 2012, 10:59 a.m. OK FPC TESTS 43 31 0 2700
2789160 luogan E Dec. 18, 2012, 1:52 a.m. OK FPC TESTS 43 31 0 2700
407105 ruban E April 24, 2011, 4:14 p.m. OK FPC TESTS 43 50 2662400 2700
407101 ruban E April 24, 2011, 3:58 p.m. OK FPC TESTS 43 50 2662400 2700
40992812 ReaLNero1 E July 31, 2018, 1:34 a.m. OK FPC TESTS 43 62 0 2700
10916328 ljz E April 28, 2015, 7:53 a.m. OK FPC TESTS 43 92 1638400 2700
2656622 apia E Nov. 26, 2012, 8:01 a.m. OK GNU C TESTS 43 62 0 2700
29591212 vjudge2 E Aug. 19, 2017, 7:10 a.m. OK GNU C++ TESTS 43 31 0 2700
29590826 vjudge3 E Aug. 19, 2017, 6:52 a.m. OK GNU C++ TESTS 43 31 0 2700
22521988 HZM496 E Nov. 27, 2016, 7:36 a.m. OK GNU C++ TESTS 43 31 0 2700
14226013 vjudge4 E Nov. 13, 2015, 12:04 p.m. OK GNU C++ TESTS 43 31 0 2700
14187407 130705009 E Nov. 10, 2015, 4:40 p.m. OK GNU C++ TESTS 43 31 0 2700
4098179 Vani E July 18, 2013, 8:59 a.m. OK GNU C++ TESTS 43 31 0 2700
4084523 mike_nzk E July 17, 2013, 6:50 a.m. OK GNU C++ TESTS 43 31 0 2700
2880282 qquartz E Jan. 7, 2013, 10:28 a.m. OK GNU C++ TESTS 43 31 0 2700
2875416 shyoshyohw1 E Jan. 5, 2013, 3:06 p.m. OK GNU C++ TESTS 43 31 0 2700
2868155 sillycross E Jan. 3, 2013, 3:56 a.m. OK GNU C++ TESTS 43 31 0 2700
2827565 CMHJT E Dec. 26, 2012, 3:19 a.m. OK GNU C++0x TESTS 43 46 0 2700
9129937 sdya E Dec. 14, 2014, 12:23 p.m. OK GNU C++0x TESTS 43 62 0 2700
5641889 equation314 E Jan. 9, 2014, 9:08 a.m. OK GNU C++0x TESTS 43 62 0 2700
2678537 llj_bash E Nov. 30, 2012, 12:50 a.m. OK GNU C++0x TESTS 43 78 0 2700
2656614 apia E Nov. 26, 2012, 7:59 a.m. OK GNU C++0x TESTS 43 78 0 2700
928543 Jing E April 19, 2011, 5:04 p.m. OK GNU C++0x TESTS 43 80 1433600 2700
401115 2222 E April 19, 2011, 4:56 p.m. OK GNU C++0x TESTS 43 90 1433600 2700
5032073 eha E Nov. 8, 2013, 8:16 p.m. OK GNU C++0x TESTS 43 280 0 2700
2847747 dc. E Dec. 28, 2012, 8:03 a.m. OK GNU C++0x TESTS 43 437 102400 2700
16830225 freebsdx E March 20, 2016, 2:57 a.m. OK GNU C++11 TESTS 43 30 2048000 2700
20651177 Leymore E Sept. 16, 2016, 2:09 a.m. OK GNU C++11 TESTS 43 31 0 2700
18627140 Y_UME E June 21, 2016, 9:14 a.m. OK GNU C++11 TESTS 43 31 0 2700
16515198 McGinn E March 4, 2016, 12:53 p.m. OK GNU C++11 TESTS 43 31 0 2700
13226268 dreamoon_love_AA E Sept. 26, 2015, 12:05 a.m. OK GNU C++11 TESTS 43 31 0 2700
26530886 xc01 E April 21, 2017, 5:21 a.m. OK GNU C++11 TESTS 43 31 2048000 2700
25415075 bilau_de_campina E March 11, 2017, 6:19 p.m. OK GNU C++11 TESTS 43 31 2048000 2700
17069193 freebsdx E March 31, 2016, 8:05 a.m. OK GNU C++11 TESTS 43 31 2048000 2700
54496486 WOSHIGEPACHONG2 E May 22, 2019, 6:01 p.m. OK GNU C++11 TESTS 43 31 2150400 2700
52727140 Minamoto E April 14, 2019, 1:32 a.m. OK GNU C++11 TESTS 43 31 2150400 2700
34171144 Belonogov E Jan. 14, 2018, 9:20 a.m. OK GNU C++14 TESTS 43 31 1945600 2700
23245105 md5_84 E Dec. 23, 2016, 10:28 a.m. OK GNU C++14 TESTS 43 31 1945600 2700
52765649 Dreamless_Dreams E April 15, 2019, 3:07 a.m. OK GNU C++14 TESTS 43 46 0 2700
46407028 ASSWECAN E Nov. 30, 2018, 3:09 p.m. OK GNU C++14 TESTS 43 46 0 2700
45335693 bxdd E Nov. 5, 2018, 5:32 p.m. OK GNU C++14 TESTS 43 46 0 2700
67197833 ElangBondol E Dec. 19, 2019, 9:47 a.m. OK GNU C++14 TESTS 43 46 204800 2700
34264147 Cyanic E Jan. 18, 2018, 1:45 a.m. OK GNU C++14 TESTS 43 46 1945600 2700
23657346 Ali.Pi E Jan. 8, 2017, 10:15 p.m. OK GNU C++14 TESTS 43 46 1945600 2700
38880434 kut_kjb1994 E June 2, 2018, 8:59 a.m. OK GNU C++14 TESTS 43 46 3379200 2700
20431528 KamiForever E Sept. 7, 2016, 8:33 a.m. OK GNU C++14 TESTS 43 62 0 2700
53173033 Vexoben E April 23, 2019, 12:27 a.m. OK GNU C++17 TESTS 43 46 0 2700
43571544 PinkEx E Sept. 29, 2018, 1:10 p.m. OK GNU C++17 TESTS 43 46 0 2700
43512878 PinkEx E Sept. 28, 2018, 1:43 a.m. OK GNU C++17 TESTS 43 46 0 2700
43512685 PinkEx E Sept. 28, 2018, 1:27 a.m. OK GNU C++17 TESTS 43 46 0 2700
39283653 ruo E June 16, 2018, 9:35 a.m. OK GNU C++17 TESTS 43 46 0 2700
43512648 PinkEx E Sept. 28, 2018, 1:25 a.m. OK GNU C++17 TESTS 43 62 0 2700
53795782 majk E May 5, 2019, 3:14 p.m. OK GNU C++17 TESTS 43 77 0 2700
65946303 lxdlam E Nov. 29, 2019, 8:48 a.m. OK GNU C++17 TESTS 43 140 204800 2700
43557708 redotter E Sept. 29, 2018, 7:10 a.m. OK GNU C++17 TESTS 43 171 716800 2700
42817820 xuanquang1999 E Sept. 13, 2018, 3:22 a.m. OK GNU C++17 TESTS 43 280 204800 2700
406890 S.Yesipenko E April 24, 2011, 8:28 a.m. OK Java 6 TESTS 43 190 43520000 2700
400497 Sergey.Bankevich E April 19, 2011, 4:38 p.m. OK Java 6 TESTS 43 200 43622400 2700
401449 ivan.popelyshev E April 19, 2011, 5:06 p.m. OK Java 6 TESTS 43 230 44032000 2700
403766 madkite E April 20, 2011, 3:07 p.m. OK Java 6 TESTS 43 300 43622400 2700
402009 yaro E April 19, 2011, 6:51 p.m. OK Java 6 TESTS 43 300 43622400 2700
403164 alexey.enkov E April 20, 2011, 7:26 a.m. OK Java 6 TESTS 43 330 43929600 2700
471818 ostrovski.alex E May 28, 2011, 8:07 p.m. OK Java 6 TESTS 43 560 43929600 2700
2680545 vjudge3 E Nov. 30, 2012, 1:25 p.m. OK Java 7 TESTS 43 187 409600 2700
7225545 owenomar E July 24, 2014, 4:20 p.m. OK Java 7 TESTS 43 310 409600 2700
23524124 Chapecoense E Jan. 3, 2017, 8:33 p.m. OK Java 8 TESTS 43 295 21913600 2700
3696460 Timur_Sitdikov E May 9, 2013, 2:16 p.m. OK MS C++ TESTS 43 46 0 2700
405913 Berestinsky E April 22, 2011, 11:28 p.m. OK MS C++ TESTS 43 50 1433600 2700
404668 Shef E April 21, 2011, 1:55 p.m. OK MS C++ TESTS 43 50 1433600 2700
405704 litstrong E April 22, 2011, 4:29 p.m. OK MS C++ TESTS 43 60 1433600 2700
405702 litstrong E April 22, 2011, 4:28 p.m. OK MS C++ TESTS 43 60 1433600 2700
405693 Ferlon E April 22, 2011, 4:17 p.m. OK MS C++ TESTS 43 60 1433600 2700
405056 Fdg E April 21, 2011, 7:38 p.m. OK MS C++ TESTS 43 60 1433600 2700
405053 Fdg E April 21, 2011, 7:34 p.m. OK MS C++ TESTS 43 60 1433600 2700
405910 Medium E April 22, 2011, 11:13 p.m. OK MS C++ TESTS 43 80 1433600 2700
404647 al_maz E April 21, 2011, 1:29 p.m. OK MS C++ TESTS 43 80 1433600 2700
35897825 ______u______ E March 3, 2018, 6:05 p.m. OK Python 2 TESTS 43 93 4710400 2700
35897750 _____k_____ E March 3, 2018, 6:04 p.m. OK Python 2 TESTS 43 93 4710400 2700
35897430 ______n______ E March 3, 2018, 5:54 p.m. OK Python 2 TESTS 43 93 4710400 2700
35897251 _____i_____ E March 3, 2018, 5:48 p.m. OK Python 2 TESTS 43 93 4710400 2700
35891369 ______h______ E March 3, 2018, 3:10 p.m. OK Python 2 TESTS 43 93 4710400 2700
35891367 ______k______ E March 3, 2018, 3:10 p.m. OK Python 2 TESTS 43 93 4710400 2700
35890845 ______i______ E March 3, 2018, 3:01 p.m. OK Python 2 TESTS 43 93 4710400 2700
2876936 xlk E Jan. 6, 2013, 7:30 a.m. OK Python 2 TESTS 43 109 204800 2700
402675 -dp- E April 19, 2011, 9:59 p.m. OK Python 2 TESTS 43 140 2764800 2700
402636 Skiminok E April 19, 2011, 9:20 p.m. OK Python 2 TESTS 43 140 2764800 2700
51125623 mhorst E March 10, 2019, 11:28 a.m. OK Python 3 TESTS 43 233 102400 2700

remove filters

Back to search problems