Codeforces Beta Round 8

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
8 Codeforces Beta Round 8 FINISHED False 7200 466352085 April 8, 2010, 3:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3650 ) C Looking for Order PROGRAMMING bitmasks dp 2000

B"Girl Lena likes it when everything is in order, and looks for order everywhere. Once she was getting ready for the University and noticed that the room was in a mess -- all the objects from her handbag were thrown about the room. Of course, she wanted to put them back into her handbag. The problem is that the girl cannot carry more than two objects at a time, and cannot move the handbag. Also, if he has taken an object, she cannot put it anywhere except her handbag -- her inherent sense of order does not let her do so. You are given the coordinates of the handbag and the coordinates of the objects in some xd0 xa1artesian coordinate system. It is known that the girl covers the distance between any two objects in the time equal to the squared length of the segment between the points of the objects. It is also known that initially the coordinates of the girl and the handbag are the same. You are asked to find such an order of actions, that the girl can put all the objects back into her handbag in a minimum time period. The first line of the input file contains the handbag's coordinates xs, xe2 x80 x89ys. The second line contains number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8924) -- the amount of objects the girl has. The following n lines contain the objects' coordinates. All the coordinates do not exceed 100 in absolute value. All the given positions are different. All the numbers are integer. In the first line output the only number -- the minimum time the girl needs to put the objects into her handbag. In the second line output the possible optimum way for Lena. Each object in the input is described by its index number (from 1 to n), the handbag's point is described by number 0. The path should start and end in the handbag's point. If there are several optimal paths, print any of them. "...

Tutorials

Codeforces Beta Round #8 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44734441 Patti C Oct. 23, 2018, 12:13 p.m. OK Delphi TESTS 35 109 136499200 2000
863884 Quercitron C Nov. 14, 2011, 6:02 p.m. OK Delphi TESTS 35 130 137216000 2000
34987 tourist C April 8, 2010, 4:17 p.m. OK Delphi TESTS 35 140 137113600 2000
6906176 stescobedo C June 18, 2014, 2:11 p.m. OK Delphi TESTS 35 186 136294400 2000
934673 Fynn C Dec. 7, 2011, 5:22 p.m. OK Delphi TESTS 35 200 135372800 2000
597410 Sender C Aug. 7, 2011, 7:01 p.m. OK Delphi TESTS 35 200 135987200 2000
285348 sankear C Feb. 15, 2011, 11:15 a.m. OK Delphi TESTS 35 3270 204595200 2000
35918 Topspin26 C April 8, 2010, 4:53 p.m. OK Delphi TESTS 35 3340 202649600 2000
36283 romanandreev C April 8, 2010, 5:13 p.m. OK Delphi TESTS 35 4810 137318400 2000
35975 GlebsHP C April 8, 2010, 4:56 p.m. OK Delphi TESTS 35 5140 406732800 2000
30807126 KagamiharaNadeshiko C Sept. 28, 2017, 2:06 p.m. OK FPC TESTS 35 109 134451200 2000
8903274 bnuvjudge3 C Dec. 1, 2014, 9:20 a.m. OK FPC TESTS 35 109 136294400 2000
3383069 Amir C March 23, 2013, 1:25 a.m. OK FPC TESTS 35 140 67379200 2000
3006634 hiepsieunhan C Jan. 25, 2013, 7:49 a.m. OK FPC TESTS 35 140 212889600 2000
3006655 con_nha_ngheo C Jan. 25, 2013, 7:53 a.m. OK FPC TESTS 35 187 201830400 2000
485228 vlad107 C June 10, 2011, 7:23 p.m. OK FPC TESTS 35 200 135475200 2000
913867 memphis0603 C Dec. 2, 2011, 7:16 a.m. OK FPC TESTS 35 200 202752000 2000
395546 Mark_tven C April 18, 2011, 8:51 a.m. OK FPC TESTS 35 230 135475200 2000
968284 grsiy C Dec. 19, 2011, 3:47 p.m. OK FPC TESTS 35 230 137318400 2000
3874837 PeterTong97 C June 12, 2013, 4:54 p.m. OK FPC TESTS 35 250 320614400 2000
18124602 hmoribe C May 28, 2016, 1:28 a.m. OK GNU C TESTS 35 93 136396800 2000
2636765 hariprasath C Nov. 24, 2012, 9:37 a.m. OK GNU C TESTS 35 109 67276800 2000
35096 LayCurse C April 8, 2010, 4:21 p.m. OK GNU C TESTS 35 130 68608000 2000
4002428 E478 C July 2, 2013, 8:42 a.m. OK GNU C TESTS 35 140 134451200 2000
32632480 sgtlaugh C Nov. 24, 2017, 9:03 p.m. OK GNU C TESTS 35 780 1843200 2000
18045617 rainboy C May 23, 2016, 3:40 p.m. OK GNU C TESTS 35 1887 136499200 2000
32632387 sgtlaugh C Nov. 24, 2017, 8:57 p.m. OK GNU C TESTS 35 1950 1843200 2000
12596666 kwakwa C Aug. 19, 2015, 4:23 a.m. OK GNU C TESTS 35 2245 302592000 2000
728309 kawatea C Sept. 28, 2011, 9:24 a.m. OK GNU C TESTS 35 2330 270336000 2000
4568228 xxTastyHypeBeast666xx C Sept. 26, 2013, 3:44 p.m. OK GNU C TESTS 35 2402 134451200 2000
459982 liangjiaxing57 C May 20, 2011, 12:12 p.m. OK GNU C++ TESTS 35 50 135884800 2000
28987837 vjudge3 C July 30, 2017, 10:08 a.m. OK GNU C++ TESTS 35 61 69324800 2000
28986946 vjudge3 C July 30, 2017, 9:10 a.m. OK GNU C++ TESTS 35 61 136601600 2000
15914945 mrz C Feb. 9, 2016, 1:56 p.m. OK GNU C++ TESTS 35 62 67276800 2000
11358550 tahsynx C May 30, 2015, 3:53 p.m. OK GNU C++ TESTS 35 62 67276800 2000
28986926 vjudge1 C July 30, 2017, 9:10 a.m. OK GNU C++ TESTS 35 62 69324800 2000
28986661 bk_201 C July 30, 2017, 8:58 a.m. OK GNU C++ TESTS 35 62 69324800 2000
22688808 ProjectDE C Dec. 4, 2016, 5:32 a.m. OK GNU C++ TESTS 35 62 84070400 2000
15897891 bahuangliuhe C Feb. 8, 2016, 3:18 p.m. OK GNU C++ TESTS 35 62 134246400 2000
5544735 andreaam C Dec. 28, 2013, 8:53 p.m. OK GNU C++ TESTS 35 62 136294400 2000
9801933 ImagineWarrior C Feb. 11, 2015, 7:03 p.m. OK GNU C++0x TESTS 35 124 269004800 2000
2856211 sjynoi C Dec. 30, 2012, 8:54 a.m. OK GNU C++0x TESTS 35 125 134451200 2000
506573 DDDDDDDDDDDDDDDDDDDDDDDD C June 21, 2011, 2:37 p.m. OK GNU C++0x TESTS 35 130 135884800 2000
654093 Archon.JK C Aug. 31, 2011, 6:38 p.m. OK GNU C++0x TESTS 35 140 135884800 2000
7112423 Stubird C July 16, 2014, 1:08 a.m. OK GNU C++0x TESTS 35 154 134451200 2000
6479569 i2ou C April 26, 2014, 2:44 p.m. OK GNU C++0x TESTS 35 154 134451200 2000
4415101 yoooou C Sept. 6, 2013, 3:03 p.m. OK GNU C++0x TESTS 35 156 201728000 2000
654101 Archon.JK C Aug. 31, 2011, 6:43 p.m. OK GNU C++0x TESTS 35 170 135884800 2000
8506489 mark03 C Oct. 31, 2014, 9:57 p.m. OK GNU C++0x TESTS 35 186 134451200 2000
7300489 zimpha C July 31, 2014, 2:41 p.m. OK GNU C++0x TESTS 35 186 134451200 2000
39418294 Vladik C June 19, 2018, 5:36 p.m. OK GNU C11 TESTS 35 1294 134246400 2000
16356695 dikshant001 C Feb. 26, 2016, 5:42 p.m. OK GNU C11 TESTS 35 1325 134451200 2000
15379259 knight-erraunt C Jan. 14, 2016, 11:35 p.m. OK GNU C11 TESTS 35 1793 201318400 2000
16940855 fudail225 C March 25, 2016, 10:05 p.m. OK GNU C++11 TESTS 35 46 69324800 2000
17119770 Reslan C April 1, 2016, 9:25 p.m. OK GNU C++11 TESTS 35 46 69427200 2000
44727643 qiaozhanrong C Oct. 23, 2018, 8:48 a.m. OK GNU C++11 TESTS 35 46 117657600 2000
25240861 Milad C March 5, 2017, 10:28 a.m. OK GNU C++11 TESTS 35 46 405504000 2000
23459820 jkz C Dec. 30, 2016, 11:35 p.m. OK GNU C++11 TESTS 35 61 69120000 2000
67688807 luogu_bot1 C Dec. 27, 2019, 10:08 a.m. OK GNU C++11 TESTS 35 61 134451200 2000
67692107 luogu_bot4 C Dec. 27, 2019, 11:34 a.m. OK GNU C++11 TESTS 35 61 134451200 2000
42214842 Muhammad.Magdi C Aug. 28, 2018, 4:31 p.m. OK GNU C++11 TESTS 35 62 67276800 2000
29511414 Ahmed- C Aug. 16, 2017, 6:06 p.m. OK GNU C++11 TESTS 35 62 67276800 2000
42136605 Muhammad.Magdi C Aug. 27, 2018, 12:42 a.m. OK GNU C++11 TESTS 35 62 67276800 2000
30620036 traccfcf C Sept. 22, 2017, 4:11 p.m. OK GNU C++14 TESTS 35 46 134451200 2000
34163161 arknave C Jan. 13, 2018, 11:04 p.m. OK GNU C++14 TESTS 35 46 203673600 2000
30776978 MagicWand C Sept. 27, 2017, 12:42 p.m. OK GNU C++14 TESTS 35 61 67276800 2000
33512775 Jubair_2147483647 C Dec. 22, 2017, 3:21 p.m. OK GNU C++14 TESTS 35 61 85913600 2000
44701100 virus_1010 C Oct. 22, 2018, 2:50 p.m. OK GNU C++14 TESTS 35 62 67276800 2000
59819639 CHAOSCONTROL C Aug. 31, 2019, 4:48 p.m. OK GNU C++14 TESTS 35 62 67276800 2000
46577652 vjudge3 C Dec. 4, 2018, 9:33 a.m. OK GNU C++14 TESTS 35 62 67276800 2000
46577635 tshr C Dec. 4, 2018, 9:33 a.m. OK GNU C++14 TESTS 35 62 67276800 2000
44052522 legendary C Oct. 9, 2018, 8:06 p.m. OK GNU C++14 TESTS 35 62 67481600 2000
41396204 Omnia.Saleh C Aug. 9, 2018, 11:18 a.m. OK GNU C++14 TESTS 35 62 67584000 2000
67392198 .I. C Dec. 21, 2019, 8:22 p.m. OK GNU C++17 TESTS 35 31 204800 2000
67393731 .I. C Dec. 21, 2019, 9:15 p.m. OK GNU C++17 TESTS 35 46 204800 2000
64165730 Mai-sanBestWaifu C Nov. 3, 2019, 4:11 p.m. OK GNU C++17 TESTS 35 46 134451200 2000
45068082 185217 C Oct. 29, 2018, 6:11 p.m. OK GNU C++17 TESTS 35 46 134758400 2000
51364177 nnkken C March 16, 2019, 8:46 a.m. OK GNU C++17 TESTS 35 62 67276800 2000
59706110 It_Wasnt_Me C Aug. 30, 2019, 12:43 p.m. OK GNU C++17 TESTS 35 62 67276800 2000
42232138 muhammedaly C Aug. 29, 2018, 7:17 a.m. OK GNU C++17 TESTS 35 62 67481600 2000
54258637 spop C May 16, 2019, 10:24 p.m. OK GNU C++17 TESTS 35 62 201728000 2000
68016899 Phortox C Dec. 31, 2019, 7:15 p.m. OK GNU C++17 TESTS 35 77 67276800 2000
45210402 here C Nov. 2, 2018, 2:53 p.m. OK GNU C++17 TESTS 35 77 134758400 2000
11380513 zkw C June 1, 2015, 3:07 p.m. OK Go TESTS 35 1809 75571200 2000
29528384 WangJialei C Aug. 17, 2017, 2:37 p.m. OK Go TESTS 35 2059 143667200 2000
276193 slycelote C Feb. 6, 2011, 1:09 p.m. OK Haskell TESTS 35 5050 498585600 2000
276209 slycelote C Feb. 6, 2011, 1:28 p.m. OK Haskell TESTS 35 5080 498585600 2000
37298 danmana C April 8, 2010, 7:27 p.m. OK Java 6 TESTS 35 230 213811200 2000
3656318 santjuan C May 1, 2013, 4:43 a.m. OK Java 6 TESTS 35 234 219238400 2000
3656373 santjuan C May 1, 2013, 5:11 a.m. OK Java 6 TESTS 35 250 219238400 2000
35812 TomConerly C April 8, 2010, 4:47 p.m. OK Java 6 TESTS 35 270 97484800 2000
37200 mastersobg C April 8, 2010, 6:34 p.m. OK Java 6 TESTS 35 270 153088000 2000
36015 ryuzmukhametov C April 8, 2010, 4:58 p.m. OK Java 6 TESTS 35 270 213913600 2000
6018032 DooIt C March 15, 2014, 5:03 a.m. OK Java 6 TESTS 35 280 67481600 2000
890206 xiaowuc1 C Nov. 24, 2011, 11:05 p.m. OK Java 6 TESTS 35 280 110489600 2000
37194 mastersobg C April 8, 2010, 6:33 p.m. OK Java 6 TESTS 35 280 154214400 2000
38266 Vasya.V C April 18, 2010, 10:20 a.m. OK Java 6 TESTS 35 300 213811200 2000
3995088 bendyna.ivan C June 30, 2013, 10:44 a.m. OK Java 7 TESTS 35 187 0 2000
4280718 DoublePointer C Aug. 15, 2013, 7:04 a.m. OK Java 7 TESTS 35 280 219443200 2000
3492661 Mostafa.Gabriel C April 8, 2013, 10:52 a.m. OK Java 7 TESTS 35 328 134553600 2000
2303424 qwerty787788 C Oct. 5, 2012, 6:13 p.m. OK Java 7 TESTS 35 343 219443200 2000
8043352 darrensun C Oct. 1, 2014, 6:21 a.m. OK Java 7 TESTS 35 372 219648000 2000
4352719 Zyflair C Aug. 26, 2013, 6:36 p.m. OK Java 7 TESTS 35 404 219750400 2000
6248448 larvaboy C April 3, 2014, 8:29 a.m. OK Java 7 TESTS 35 560 219750400 2000
12271330 kws4679 C July 30, 2015, 4:20 a.m. OK Java 7 TESTS 35 2308 219136000 2000
10698589 dspstanky C April 13, 2015, 9:29 p.m. OK Java 7 TESTS 35 2464 219033600 2000
10030702 suin3g C Feb. 26, 2015, 9:56 a.m. OK Java 7 TESTS 35 2589 320102400 2000
24704678 Ahmad_Elsagheer C Feb. 15, 2017, 8:06 p.m. OK Java 8 TESTS 35 186 88576000 2000
29281104 eladdad C Aug. 8, 2017, 8:25 a.m. OK Java 8 TESTS 35 187 88268800 2000
30594332 Noureldin_Khaled C Sept. 21, 2017, 5:08 p.m. OK Java 8 TESTS 35 202 65945600 2000
27102660 kunal_64 C May 14, 2017, 7:55 a.m. OK Java 8 TESTS 35 202 66355200 2000
41808263 mustafa11 C Aug. 19, 2018, 12:34 a.m. OK Java 8 TESTS 35 202 192716800 2000
20099032 nagabhushan C Aug. 24, 2016, 5:44 a.m. OK Java 8 TESTS 35 202 215347200 2000
13500485 mkirsche C Oct. 8, 2015, 8:13 p.m. OK Java 8 TESTS 35 217 66355200 2000
35294141 lehar_11 C Feb. 15, 2018, 2:08 p.m. OK Java 8 TESTS 35 218 88985600 2000
69485091 adarsh000321 C Jan. 24, 2020, 7:12 p.m. OK Java 8 TESTS 35 218 192716800 2000
22606406 RoyaLKoninA C Nov. 29, 2016, 4:50 p.m. OK Java 8 TESTS 35 218 193024000 2000
69713012 lucifer1004 C Jan. 29, 2020, 7:51 a.m. OK Kotlin TESTS 35 343 195993600 2000
69708615 lucifer1004 C Jan. 29, 2020, 6 a.m. OK Kotlin TESTS 35 2308 195891200 2000
69707984 lucifer1004 C Jan. 29, 2020, 5:42 a.m. OK Kotlin TESTS 35 2324 195993600 2000
28125103 Drinker C June 28, 2017, 6:12 p.m. OK Mono C# TESTS 35 140 79564800 2000
475588 wrong C June 4, 2011, 10:43 a.m. OK Mono C# TESTS 35 300 207769600 2000
36098 ItsNear C April 8, 2010, 5:03 p.m. OK Mono C# TESTS 35 410 208179200 2000
36175 Hadi_Asiaie C April 8, 2010, 5:07 p.m. OK Mono C# TESTS 35 5480 224870400 2000
37918 Hadi_Asiaie C April 10, 2010, 7:07 a.m. OK Mono C# TESTS 35 5750 224972800 2000
22467664 AnatolyTolstobrov C Nov. 24, 2016, 1:28 p.m. OK MS C# TESTS 35 140 141209600 2000
20267637 polphit C Aug. 30, 2016, 1:43 a.m. OK MS C# TESTS 35 233 105164800 2000
18016617 azukun C May 21, 2016, 9:56 a.m. OK MS C# TESTS 35 342 156569600 2000
6759295 marat.snowbear C May 31, 2014, 11:35 p.m. OK MS C# TESTS 35 374 205824000 2000
17077606 minitrue C March 31, 2016, 4:17 p.m. OK MS C# TESTS 35 1434 147353600 2000
6378090 Mosyagin C April 16, 2014, 11:37 a.m. OK MS C# TESTS 35 3898 418304000 2000
36691 skaramouche C April 8, 2010, 5:34 p.m. OK MS C++ TESTS 5 10 1331200 2000
41005732 ReaLNero1 C July 31, 2018, 9:33 a.m. OK MS C++ TESTS 35 31 134451200 2000
2266163 qq20091200 C Sept. 28, 2012, 12:46 p.m. OK MS C++ TESTS 35 46 134451200 2000
37641 SPIRiT_1984 C April 9, 2010, 8:53 a.m. OK MS C++ TESTS 35 50 152678400 2000
29047925 dby C July 31, 2017, 12:15 p.m. OK MS C++ TESTS 35 62 136601600 2000
37290 MuratKhayrulin C April 8, 2010, 7:20 p.m. OK MS C++ TESTS 35 90 135782400 2000
36446 ulandev C April 8, 2010, 5:22 p.m. OK MS C++ TESTS 35 90 135782400 2000
14830684 _atanu C Dec. 16, 2015, 7:16 a.m. OK MS C++ TESTS 35 93 134451200 2000
2267988 qq20091200 C Sept. 29, 2012, 2:37 a.m. OK MS C++ TESTS 35 93 269004800 2000
243386 Slevin C Jan. 9, 2011, 9:50 p.m. OK MS C++ TESTS 35 110 68608000 2000
61323866 Saber4096 C Sept. 26, 2019, 1:17 p.m. OK MS C++ 2017 TESTS 35 1153 269107200 2000
26600548 kunal_64 C April 23, 2017, 9:48 a.m. OK PyPy 2 TESTS 35 826 228966400 2000
22217547 whaleShark C Nov. 15, 2016, 6:34 a.m. OK PyPy 2 TESTS 35 904 206950400 2000
52455560 teitoku C April 7, 2019, 11:35 a.m. OK PyPy 3 TESTS 35 1825 504217600 2000
17198367 sknaht C April 7, 2016, 3:08 a.m. OK Python 2 TESTS 35 3104 141312000 2000
22172787 whaleShark C Nov. 12, 2016, 5:53 a.m. OK Python 2 TESTS 35 3244 136704000 2000
23525977 inKerra C Jan. 4, 2017, 12:14 a.m. OK Python 2 TESTS 35 3353 141312000 2000
23526002 inKerra C Jan. 4, 2017, 12:17 a.m. OK Python 2 TESTS 35 3510 141312000 2000
55736333 divyang.timbadiya8394 C June 19, 2019, 4:21 a.m. OK Python 3 TESTS 35 3852 145920000 2000
29300932 mob5566 C Aug. 9, 2017, 7:57 a.m. OK Python 3 TESTS 35 3852 150528000 2000
11707439 jetblack20 C June 22, 2015, 10:03 a.m. OK Scala TESTS 35 2246 224665600 2000
11379833 zkw C June 1, 2015, 2:13 p.m. OK Scala TESTS 35 3883 101068800 2000
11379687 zkw C June 1, 2015, 2:04 p.m. OK Scala TESTS 35 3930 101068800 2000

remove filters

Back to search problems