Codeforces Beta Round 23

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
23 Codeforces Beta Round 23 FINISHED False 7200 465922779 July 9, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 651 ) E Tree PROGRAMMING dp 2500

B"Recently Bob invented a new game with a tree (we should remind you, that a tree is a connected graph without cycles): he deletes any (possibly, zero) amount of edges of the tree, and counts the product of sizes of the connected components left after the deletion. Your task is to find out the maximum number that Bob can get in his new game for a given tree. The first input line contains integer number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89700) -- amount of vertices in the tree. The following n xe2 x80 x89- xe2 x80 x891 lines contain the description of the edges. Each line contains the pair of vertices' indexes, joined by an edge, ai, bi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). It's guaranteed that the graph described in the input is a tree. Output the only number -- the maximum product of sizes of the connected components, that Bob can get after deleting some of the tree's edges."...

Tutorials

Codeforces Beta Round #23 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7368100 hos.lyric E Aug. 7, 2014, 3:14 p.m. OK D TESTS 55 218 3276800 2500
98637 tourist E July 9, 2010, 4:08 p.m. OK Delphi TESTS 55 50 43315200 2500
34545513 1e13 E Jan. 25, 2018, 12:23 p.m. OK Delphi TESTS 55 62 43929600 2500
1697740 sillycross E May 17, 2012, 6:04 a.m. OK Delphi TESTS 55 170 72294400 2500
256379 agul E Jan. 21, 2011, 3:34 p.m. OK Delphi TESTS 55 230 62361600 2500
2746651 luogan E Dec. 10, 2012, 10:18 a.m. OK FPC TESTS 55 46 120627200 2500
1045245 yedeming E Jan. 14, 2012, 1:43 p.m. OK FPC TESTS 55 170 200499200 2500
3702128 zscc E May 11, 2013, 10:56 a.m. OK FPC TESTS 55 187 205107200 2500
98563 windmisses E July 9, 2010, 4:03 p.m. OK FPC TESTS 55 200 62464000 2500
101047 sevenkplus E Oct. 29, 2010, 2:17 p.m. OK FPC TESTS 55 230 118067200 2500
100231 ctna E July 11, 2010, 11:50 a.m. OK FPC TESTS 55 280 119500800 2500
100635 tuananh93 E July 20, 2010, 5:34 p.m. OK FPC TESTS 55 280 167116800 2500
1046011 lifeich1 E Jan. 15, 2012, 3:27 a.m. OK FPC TESTS 55 300 125030400 2500
100631 sillyboy E July 20, 2010, 4:38 p.m. OK FPC TESTS 55 480 127897600 2500
100628 sillyboy E July 20, 2010, 4:33 p.m. OK FPC TESTS 55 500 127897600 2500
2875344 shyoshyohw1 E Jan. 5, 2013, 2:51 p.m. OK GNU C++ TESTS 55 15 2150400 2500
286638 v.haralampiev E Feb. 17, 2011, 2:29 p.m. OK GNU C++ TESTS 55 30 1945600 2500
5443931 gjh E Dec. 15, 2013, 8:44 a.m. OK GNU C++ TESTS 55 30 6041600 2500
5443895 gjh E Dec. 15, 2013, 8:37 a.m. OK GNU C++ TESTS 55 30 6041600 2500
5398778 glassices E Dec. 9, 2013, 5:24 p.m. OK GNU C++ TESTS 55 30 76185600 2500
5398664 glassices E Dec. 9, 2013, 5:02 p.m. OK GNU C++ TESTS 55 30 76185600 2500
5401293 glassices E Dec. 10, 2013, 5:47 a.m. OK GNU C++ TESTS 55 30 228454400 2500
2513998 master_miu E Nov. 6, 2012, 9:42 a.m. OK GNU C++ TESTS 55 31 409600 2500
2497372 bakabakashyoshyo E Nov. 4, 2012, 10:59 a.m. OK GNU C++ TESTS 55 31 2150400 2500
4049604 applepi0 E July 11, 2013, 7:52 a.m. OK GNU C++ TESTS 55 31 9932800 2500
1201890 Archon.JK E Feb. 18, 2012, 2:04 p.m. OK GNU C++0x TESTS 55 50 12595200 2500
10218141 vjudge5 E March 9, 2015, 1:47 p.m. OK GNU C++0x TESTS 55 186 6451200 2500
2825366 apia E Dec. 25, 2012, 11:12 a.m. OK GNU C++0x TESTS 55 218 123904000 2500
7248184 zshi E July 26, 2014, 8:21 a.m. OK GNU C++0x TESTS 55 218 157184000 2500
1201839 Archon.JK E Feb. 18, 2012, 1:44 p.m. OK GNU C++0x TESTS 55 230 84889600 2500
2790220 roosephu E Dec. 18, 2012, 9:14 a.m. OK GNU C++0x TESTS 55 359 40960000 2500
7796026 wanbo E Sept. 14, 2014, 4:52 p.m. OK GNU C++0x TESTS 55 436 13619200 2500
10258018 zyeric E March 13, 2015, 1:16 p.m. OK GNU C++0x TESTS 55 436 204697600 2500
10236314 No_Use_Anymore E March 11, 2015, 12:06 p.m. OK GNU C++0x TESTS 55 810 45056000 2500
3562858 1tthinking E April 19, 2013, 7:15 a.m. OK GNU C++0x TESTS 55 1265 245657600 2500
15185013 halyavin E Jan. 4, 2016, 7:43 p.m. OK GNU C++11 TESTS 55 30 512000 2500
33067055 N3SL E Dec. 9, 2017, 6:56 p.m. OK GNU C++11 TESTS 55 30 2150400 2500
32968281 vjudge4 E Dec. 6, 2017, 7:29 a.m. OK GNU C++11 TESTS 55 30 2150400 2500
25488003 hpfdf E March 15, 2017, 1:08 a.m. OK GNU C++11 TESTS 55 30 2150400 2500
25487437 hpfdf E March 14, 2017, 11:41 p.m. OK GNU C++11 TESTS 55 30 2150400 2500
16231898 hungchuhui E Feb. 20, 2016, 3:47 p.m. OK GNU C++11 TESTS 55 30 2355200 2500
32514538 ndliver E Nov. 21, 2017, 2:46 a.m. OK GNU C++11 TESTS 55 60 102400 2500
65705601 RealFreddy E Nov. 25, 2019, 12:27 p.m. OK GNU C++11 TESTS 55 62 512000 2500
25487246 hpfdf E March 14, 2017, 11:14 p.m. OK GNU C++11 TESTS 55 62 2150400 2500
15633850 fsps60312 E Jan. 28, 2016, 5:27 p.m. OK GNU C++11 TESTS 55 62 3891200 2500
54396546 artur.socha E May 19, 2019, 8:41 p.m. OK GNU C++14 TESTS 55 92 1024000 2500
52382176 vjudge2 E April 6, 2019, 10:38 a.m. OK GNU C++14 TESTS 55 124 82534400 2500
33131127 vjudge1 E Dec. 11, 2017, 5:38 p.m. OK GNU C++14 TESTS 55 154 44339200 2500
27157438 cry752264997 E May 16, 2017, 11:05 a.m. OK GNU C++14 TESTS 55 154 121241600 2500
43780995 Hazyknight E Oct. 4, 2018, 10:18 a.m. OK GNU C++14 TESTS 55 156 16486400 2500
23374966 Ali.Pi E Dec. 28, 2016, 10:03 a.m. OK GNU C++14 TESTS 55 156 166092800 2500
33130433 a.j.decoder E Dec. 11, 2017, 5:34 p.m. OK GNU C++14 TESTS 55 186 44339200 2500
52382152 vjudge4 E April 6, 2019, 10:37 a.m. OK GNU C++14 TESTS 55 186 61849600 2500
64684994 f7oghroo E Nov. 11, 2019, 11:27 a.m. OK GNU C++14 TESTS 55 216 819200 2500
28539676 Timsei E July 14, 2017, 6:30 a.m. OK GNU C++14 TESTS 55 216 116531200 2500
52378856 vjudge4 E April 6, 2019, 9:16 a.m. OK GNU C++17 TESTS 55 156 79872000 2500
52375138 vjudge4 E April 6, 2019, 7:56 a.m. OK GNU C++17 TESTS 55 186 59699200 2500
52375024 vjudge3 E April 6, 2019, 7:54 a.m. OK GNU C++17 TESTS 55 216 62976000 2500
52377117 vjudge3 E April 6, 2019, 8:39 a.m. OK GNU C++17 TESTS 55 216 123801600 2500
56698364 qinding E July 8, 2019, 8:03 a.m. OK GNU C++17 TESTS 55 218 167936000 2500
52435905 vjudge3 E April 7, 2019, 3:26 a.m. OK GNU C++17 TESTS 55 280 124108800 2500
52274824 vjudge2 E April 3, 2019, 2:22 p.m. OK GNU C++17 TESTS 55 340 124108800 2500
52381198 vjudge5 E April 6, 2019, 10:10 a.m. OK GNU C++17 TESTS 55 342 144384000 2500
43013629 fezjo E Sept. 17, 2018, 8:26 p.m. OK GNU C++17 TESTS 55 1838 7168000 2500
99905 slycelote E July 10, 2010, 8:47 a.m. OK Java 6 TESTS 55 110 43008000 2500
100170 visopsys E July 11, 2010, 6:29 a.m. OK Java 6 TESTS 55 130 43008000 2500
100169 visopsys E July 11, 2010, 6:11 a.m. OK Java 6 TESTS 55 130 43008000 2500
99911 slycelote E July 10, 2010, 9:15 a.m. OK Java 6 TESTS 55 130 43008000 2500
99908 slycelote E July 10, 2010, 8:57 a.m. OK Java 6 TESTS 55 130 43008000 2500
101024 stef2n E Sept. 22, 2010, 12:47 p.m. OK Java 6 TESTS 55 140 42905600 2500
101023 Borisp E Sept. 22, 2010, 11 a.m. OK Java 6 TESTS 55 160 42905600 2500
99603 wata E July 9, 2010, 6:14 p.m. OK Java 6 TESTS 55 160 43008000 2500
99589 wata E July 9, 2010, 6:03 p.m. OK Java 6 TESTS 55 160 43008000 2500
99067 rng_58 E July 9, 2010, 4:41 p.m. OK Java 6 TESTS 55 160 43008000 2500
3069644 problem-solved E Feb. 4, 2013, 6:17 a.m. OK Java 7 TESTS 55 124 102400 2500
3069633 problem-solved E Feb. 4, 2013, 6:14 a.m. OK Java 7 TESTS 55 125 0 2500
3201123 l.lw E Feb. 27, 2013, 4:26 a.m. OK Java 7 TESTS 55 171 307200 2500
4980480 200lbs E Nov. 3, 2013, 3:34 p.m. OK Java 7 TESTS 55 312 13721600 2500
9238191 zeyuanxy E Dec. 24, 2014, 6:05 a.m. OK Java 7 TESTS 55 342 12902400 2500
4980364 200lbs E Nov. 3, 2013, 3:19 p.m. OK Java 7 TESTS 55 342 13516800 2500
4980414 200lbs E Nov. 3, 2013, 3:24 p.m. OK Java 7 TESTS 55 342 14438400 2500
9724189 mlz000 E Feb. 5, 2015, 7:02 a.m. OK Java 7 TESTS 55 374 13209600 2500
12408637 zt5840 E Aug. 8, 2015, 3:10 a.m. OK Java 7 TESTS 55 404 12902400 2500
9389890 vjudge2 E Jan. 9, 2015, 4:06 a.m. OK Java 7 TESTS 55 404 12902400 2500
58901376 vjudge1 E Aug. 16, 2019, 9:17 a.m. OK Java 8 TESTS 55 436 15052800 2500
12029213 vjudge5 E July 13, 2015, 12:26 p.m. OK Java 8 TESTS 55 466 11980800 2500
58901335 i_love_614 E Aug. 16, 2019, 9:16 a.m. OK Java 8 TESTS 55 466 15052800 2500
30284683 cen E Sept. 12, 2017, 11:28 a.m. OK Java 8 TESTS 55 466 15257600 2500
21510927 BuddhaCoder E Oct. 17, 2016, 4:28 a.m. OK Java 8 TESTS 55 466 37273600 2500
31605496 hulk_man E Oct. 22, 2017, 1:44 p.m. OK Java 8 TESTS 55 468 37273600 2500
26762786 cen E April 30, 2017, 7:28 a.m. OK Java 8 TESTS 55 468 37785600 2500
16024787 2016 E Feb. 14, 2016, 10:11 p.m. OK Java 8 TESTS 55 498 12697600 2500
38583585 meopass_0v0 E May 24, 2018, 10:51 a.m. OK Java 8 TESTS 55 498 14848000 2500
41564417 atlasworld E Aug. 13, 2018, 4:32 p.m. OK Java 8 TESTS 55 498 15257600 2500
18236041 azukun E June 3, 2016, 6:50 p.m. OK MS C# TESTS 55 218 13107200 2500
528404 witua E July 4, 2011, 11:09 p.m. OK MS C++ TESTS 55 30 1843200 2500
2869891 numitus E Jan. 3, 2013, 3:57 p.m. OK MS C++ TESTS 55 125 207769600 2500
99046 mike E July 9, 2010, 4:40 p.m. OK MS C++ TESTS 55 130 43315200 2500
15691919 dengkewei E Jan. 31, 2016, 9:40 a.m. OK MS C++ TESTS 55 186 113356800 2500
15692177 vjtest E Jan. 31, 2016, 10:06 a.m. OK MS C++ TESTS 55 280 113356800 2500
52432995 vjudge4 E April 7, 2019, 1:03 a.m. OK MS C++ TESTS 55 280 164352000 2500
98907 RAVEman E July 9, 2010, 4:31 p.m. OK MS C++ TESTS 55 310 64307200 2500
52433035 vjudge1 E April 7, 2019, 1:05 a.m. OK MS C++ TESTS 55 310 184627200 2500
45958463 vjudge1 E Nov. 19, 2018, 10:32 a.m. OK MS C++ TESTS 55 310 202854400 2500
2868964 absi2011 E Jan. 3, 2013, 10:19 a.m. OK MS C++ TESTS 55 328 212275200 2500
28930276 Jayzhang E July 27, 2017, 12:40 p.m. OK PyPy 2 TESTS 55 654 41676800 2500
60402644 jnk E Sept. 11, 2019, 5:17 p.m. OK PyPy 3 TESTS 55 342 2048000 2500
57247399 icecuber E July 17, 2019, 8:10 p.m. OK PyPy 3 TESTS 55 528 9728000 2500
50785671 BackOnTrack E March 4, 2019, 1:14 p.m. OK PyPy 3 TESTS 55 528 17100800 2500
50785877 BackOnTrack E March 4, 2019, 1:19 p.m. OK PyPy 3 TESTS 55 528 17408000 2500
56014808 sorry_im_smurfing E June 24, 2019, 8:20 p.m. OK PyPy 3 TESTS 55 530 18636800 2500
41274079 Dalgerok E Aug. 6, 2018, 12:15 p.m. OK PyPy 3 TESTS 55 622 17715200 2500
59295701 teapotd E Aug. 22, 2019, 3:27 p.m. OK PyPy 3 TESTS 55 716 7680000 2500
38445290 kenimo E May 20, 2018, 1:41 a.m. OK PyPy 3 TESTS 55 748 10137600 2500
3689912 ydc E May 7, 2013, 10:33 a.m. OK Python 2 TESTS 55 62 614400 2500
3689924 vjtest E May 7, 2013, 10:34 a.m. OK Python 2 TESTS 55 78 614400 2500
4934755 foreseeable E Oct. 30, 2013, 1:01 p.m. OK Python 2 TESTS 55 92 614400 2500
256060 ftiasch E Jan. 21, 2011, 9:22 a.m. OK Python 2 TESTS 55 110 3072000 2500
11015371 Awcrr E May 6, 2015, 5:25 p.m. OK Python 2 TESTS 55 124 307200 2500
11015361 Awcrr E May 6, 2015, 5:24 p.m. OK Python 2 TESTS 55 124 307200 2500
7618110 csuchenan E Aug. 29, 2014, 3:30 a.m. OK Python 2 TESTS 55 124 614400 2500
28281853 HowardChung E July 4, 2017, 1:39 p.m. OK Python 2 TESTS 55 124 5017600 2500
1422526 kterry E March 27, 2012, 11:50 a.m. OK Python 2 TESTS 55 130 3481600 2500
26369809 vjudge4 E April 15, 2017, 3:56 a.m. OK Python 2 TESTS 55 186 5222400 2500
11269941 YakutovDmitriy E May 25, 2015, 8:06 p.m. OK Python 3 TESTS 55 124 307200 2500
42822193 fezjo E Sept. 13, 2018, 7:24 a.m. OK Python 3 TESTS 55 280 1024000 2500
38445255 kenimo E May 20, 2018, 1:37 a.m. OK Python 3 TESTS 55 280 2150400 2500
4974774 alculquicondor E Nov. 3, 2013, 1:09 a.m. OK Python 3 TESTS 55 280 5529600 2500
38445383 kenimo E May 20, 2018, 1:52 a.m. OK Python 3 TESTS 55 312 2150400 2500
50785709 BackOnTrack E March 4, 2019, 1:14 p.m. OK Python 3 TESTS 55 998 8396800 2500
68371257 pikmike E Jan. 7, 2020, 5:49 p.m. OK Python 3 TESTS 55 1340 9625600 2500
56492251 hehezhou E July 3, 2019, 11:21 p.m. OK Python 3 TESTS 55 1932 9318400 2500
28291852 0w1 E July 5, 2017, 1:34 a.m. OK Ruby TESTS 55 186 7065600 2500
301740 watashi E Feb. 24, 2011, 5:17 p.m. OK Ruby TESTS 55 810 4300800 2500

remove filters

Back to search problems