Codeforces Beta Round 86 (Div. 2 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
114 Codeforces Beta Round 86 (Div. 2 Only) FINISHED False 7200 422118004 Sept. 8, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3774 ) B PFAST Inc. PROGRAMMING bitmasks brute force graphs 1500

B"When little Petya grew up and entered the university, he started to take part in xd0 x90 xd0 xa1 xd0 x9c contests. Later he realized that he doesn't like how the xd0 x90 xd0 xa1 xd0 x9c contests are organised: the team could only have three members (and he couldn't take all his friends to the competitions and distribute the tasks between the team members efficiently), so he decided to organize his own contests PFAST Inc. -- Petr and Friends Are Solving Tasks Corporation. PFAST Inc. rules allow a team to have unlimited number of members. To make this format of contests popular he organised his own tournament. To create the team he will prepare for the contest organised by the PFAST Inc. rules, he chose several volunteers (up to 16 people) and decided to compile a team from them. Petya understands perfectly that if a team has two people that don't get on well, then the team will perform poorly. Put together a team with as many players as possible given that all players should get on well with each other. The first line contains two integer numbers n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8916) -- the number of volunteers, and m () -- the number of pairs that do not get on. Next n lines contain the volunteers' names (each name is a non-empty string consisting of no more than 10 uppercase and/or lowercase Latin letters). Next m lines contain two names -- the names of the volunteers who do not get on. The names in pair are separated with a single space. Each pair of volunteers who do not get on occurs exactly once. The strings are case-sensitive. All n names are distinct. The first output line should contain the single number k -- the number of people in the sought team. Next k lines should contain the names of the sought team's participants in the lexicographical order. If there are several variants to solve the problem, print any of them. Petya might not be a member of the sought team. "...

Tutorials

Codeforces Beta Round #86 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
692294 eldar B Sept. 13, 2011, 10:46 a.m. OK Delphi TESTS 61 30 921600 1500
686380 Flyrise B Sept. 9, 2011, 3:16 p.m. OK Delphi TESTS 61 30 921600 1500
679343 Anastasko B Sept. 8, 2011, 4:13 p.m. OK Delphi TESTS 61 30 921600 1500
677476 izban B Sept. 8, 2011, 3:42 p.m. OK Delphi TESTS 61 30 921600 1500
676846 Toshik B Sept. 8, 2011, 3:32 p.m. OK Delphi TESTS 61 30 1024000 1500
2490164 Mosyagin B Nov. 2, 2012, 9:36 a.m. OK Delphi TESTS 61 31 102400 1500
2391358 AleksanderBalobanov B Oct. 20, 2012, 5:38 p.m. OK Delphi TESTS 61 31 102400 1500
692517 alik B Sept. 13, 2011, 12:51 p.m. OK Delphi TESTS 61 50 921600 1500
679091 NVAL B Sept. 8, 2011, 4:08 p.m. OK Delphi TESTS 61 50 921600 1500
688844 pioneer B Sept. 10, 2011, 7:26 p.m. OK Delphi TESTS 61 60 921600 1500
13224789 Gray_58 B Sept. 25, 2015, 8:15 p.m. OK FPC TESTS 61 30 102400 1500
911092 Sereja B Nov. 30, 2011, 6:30 a.m. OK FPC TESTS 61 30 1024000 1500
726703 boba B Sept. 27, 2011, 8:08 a.m. OK FPC TESTS 61 30 1024000 1500
686335 vilcheuski B Sept. 9, 2011, 2:59 p.m. OK FPC TESTS 61 30 1024000 1500
677372 phidang B Sept. 8, 2011, 3:40 p.m. OK FPC TESTS 61 30 1024000 1500
863079 Nurlan123 B Sept. 8, 2011, 3:26 p.m. OK FPC TESTS 61 30 1126400 1500
1768961 hnivhnivt8695 B June 7, 2012, 9:03 a.m. OK FPC TESTS 61 30 1228800 1500
885138 LifeKeeper B Nov. 22, 2011, 3:06 a.m. OK FPC TESTS 61 50 1024000 1500
753904 Nik_Storm_2010 B Oct. 10, 2011, 9:02 a.m. OK FPC TESTS 61 50 1024000 1500
724197 mxalbert1996 B Sept. 25, 2011, 2:27 p.m. OK FPC TESTS 61 50 1024000 1500
20781466 rainboy B Sept. 20, 2016, 5:10 p.m. OK GNU C TESTS 61 30 0 1500
15604082 vjudge5 B Jan. 27, 2016, 3 a.m. OK GNU C TESTS 61 30 0 1500
7047802 fathallah B July 8, 2014, 2:08 p.m. OK GNU C TESTS 61 30 0 1500
706145 zjor B Sept. 17, 2011, 8:17 a.m. OK GNU C TESTS 61 30 1331200 1500
20779392 rainboy B Sept. 20, 2016, 3:29 p.m. OK GNU C TESTS 61 60 0 1500
683213 kawatea B Sept. 8, 2011, 7:40 p.m. OK GNU C TESTS 61 60 1331200 1500
6602969 osama B May 12, 2014, 11:17 a.m. OK GNU C TESTS 61 62 0 1500
3411383 matei_c B March 27, 2013, 11:03 a.m. OK GNU C++ TESTS 61 15 0 1500
3135548 takaramono B Feb. 16, 2013, 7:15 a.m. OK GNU C++ TESTS 61 15 0 1500
3961254 GaryWong B June 25, 2013, 6:31 p.m. OK GNU C++ TESTS 61 15 102400 1500
3926867 Ronnie007 B June 20, 2013, 8:50 a.m. OK GNU C++ TESTS 61 15 102400 1500
3910768 delta_4d B June 17, 2013, 4:34 p.m. OK GNU C++ TESTS 61 15 102400 1500
3851118 NegaTeeF B June 9, 2013, 2:58 p.m. OK GNU C++ TESTS 61 15 102400 1500
3726819 SDU_Lucy B May 16, 2013, 11:24 a.m. OK GNU C++ TESTS 61 15 102400 1500
3726808 vjudge2 B May 16, 2013, 11:20 a.m. OK GNU C++ TESTS 61 15 102400 1500
3694332 Rmg_ B May 8, 2013, 5:57 p.m. OK GNU C++ TESTS 61 15 102400 1500
3494971 juancate B April 9, 2013, 2:35 a.m. OK GNU C++ TESTS 61 15 102400 1500
3689299 miyanaga.saki B May 7, 2013, 6:43 a.m. OK GNU C++0x TESTS 61 15 102400 1500
10222352 joseph_sobhy B March 9, 2015, 10:52 p.m. OK GNU C++0x TESTS 61 30 0 1500
6480185 d4rkh34v3n B April 26, 2014, 5:11 p.m. OK GNU C++0x TESTS 61 30 102400 1500
6479979 i2ou B April 26, 2014, 4:15 p.m. OK GNU C++0x TESTS 61 30 102400 1500
6098808 bidzilya B March 21, 2014, 1:31 p.m. OK GNU C++0x TESTS 61 30 102400 1500
753997 bjgo B Oct. 10, 2011, 10:37 a.m. OK GNU C++0x TESTS 61 30 1433600 1500
684769 Eris B Sept. 9, 2011, 4:11 a.m. OK GNU C++0x TESTS 61 30 1433600 1500
3018163 wrangle1005 B Jan. 28, 2013, 2:48 a.m. OK GNU C++0x TESTS 61 31 0 1500
2455165 burnhelldie B Oct. 28, 2012, 8:58 a.m. OK GNU C++0x TESTS 61 31 0 1500
694917 Archon.JK B Sept. 15, 2011, 2:43 a.m. OK GNU C++0x TESTS 61 50 1433600 1500
30597780 IvanGalban B Sept. 21, 2017, 7:08 p.m. OK GNU C++11 TESTS 61 30 0 1500
30548258 DavidChan B Sept. 20, 2017, 2:13 p.m. OK GNU C++11 TESTS 61 30 0 1500
27840709 paulzrm B June 17, 2017, 7:50 a.m. OK GNU C++11 TESTS 61 30 0 1500
18884382 mijatolaxd B July 4, 2016, 1:58 p.m. OK GNU C++11 TESTS 61 30 0 1500
18590293 hiddentesla B June 19, 2016, 3:41 a.m. OK GNU C++11 TESTS 61 30 0 1500
15850941 Mavloper B Feb. 6, 2016, 11:25 p.m. OK GNU C++11 TESTS 61 30 0 1500
15302182 aka.Sohieb B Jan. 11, 2016, 5:29 p.m. OK GNU C++11 TESTS 61 30 0 1500
12221687 LuaXD B July 25, 2015, 6:03 a.m. OK GNU C++11 TESTS 61 30 0 1500
30772209 hamtory B Sept. 27, 2017, 9 a.m. OK GNU C++11 TESTS 61 30 102400 1500
30177610 ea6102 B Sept. 7, 2017, 9:33 a.m. OK GNU C++11 TESTS 61 30 102400 1500
29510597 LeThanhBinh B Aug. 16, 2017, 5:15 p.m. OK GNU C++14 TESTS 61 30 0 1500
31796350 sharpblade95 B Oct. 27, 2017, 1:11 p.m. OK GNU C++14 TESTS 61 30 102400 1500
30816167 Bassel B Sept. 28, 2017, 9:15 p.m. OK GNU C++14 TESTS 61 30 204800 1500
30310041 Hassanosama B Sept. 13, 2017, 3:02 p.m. OK GNU C++14 TESTS 61 30 204800 1500
33558444 royrishabh B Dec. 23, 2017, 3:07 p.m. OK GNU C++14 TESTS 61 30 1945600 1500
33538983 royrishabh B Dec. 23, 2017, 1:27 p.m. OK GNU C++14 TESTS 61 30 1945600 1500
32947846 -Morass- B Dec. 5, 2017, 12:18 p.m. OK GNU C++14 TESTS 61 30 1945600 1500
25645381 Eson B March 19, 2017, 12:16 p.m. OK GNU C++14 TESTS 61 30 1945600 1500
23314767 Benq B Dec. 25, 2016, 4:55 p.m. OK GNU C++14 TESTS 61 30 1945600 1500
34622285 KyRillos_BoshRa B Jan. 28, 2018, 3:16 a.m. OK GNU C++14 TESTS 61 30 2048000 1500
57422558 ziad_abdelkader B July 20, 2019, 7:01 p.m. OK GNU C++17 TESTS 61 60 204800 1500
46998256 Cyber_Wizard B Dec. 14, 2018, 9:57 a.m. OK GNU C++17 TESTS 61 60 204800 1500
44840651 Farkor123 B Oct. 25, 2018, 12:39 p.m. OK GNU C++17 TESTS 61 60 307200 1500
38324568 oOvOo B May 16, 2018, 2:09 p.m. OK GNU C++17 TESTS 61 60 3481600 1500
59399031 Xynos B Aug. 24, 2019, 11:25 a.m. OK GNU C++17 TESTS 61 62 0 1500
57811454 OnlyYourOwnSolutions B July 26, 2019, 5:32 p.m. OK GNU C++17 TESTS 61 62 0 1500
53670062 jerry.jiang B May 2, 2019, 12:42 p.m. OK GNU C++17 TESTS 61 62 0 1500
53668827 jerry.jiang B May 2, 2019, 12:05 p.m. OK GNU C++17 TESTS 61 62 0 1500
53664981 jerry.jiang B May 2, 2019, 9:50 a.m. OK GNU C++17 TESTS 61 62 0 1500
53663678 Xenon98 B May 2, 2019, 9:11 a.m. OK GNU C++17 TESTS 61 62 0 1500
10608792 Eeyore B April 6, 2015, 6:14 a.m. OK Go TESTS 61 92 0 1500
686096 CindyLinz B Sept. 9, 2011, 12:29 p.m. OK Haskell TESTS 61 30 2048000 1500
677592 xenophobia B Sept. 8, 2011, 3:44 p.m. OK Haskell TESTS 61 30 2048000 1500
9734282 vjudge5 B Feb. 6, 2015, 6:55 a.m. OK Haskell TESTS 61 60 0 1500
684000 mkut B Sept. 8, 2011, 11:16 p.m. OK Haskell TESTS 61 310 9420800 1500
730083 ais11 B Sept. 29, 2011, 11:25 a.m. OK Haskell TESTS 61 310 10444800 1500
683997 mkut B Sept. 8, 2011, 11:14 p.m. OK Haskell TESTS 61 330 9420800 1500
705674 nomadxxx B Sept. 16, 2011, 6:49 p.m. OK Haskell TESTS 61 660 3174400 1500
990167 mahmoudhanafi B Dec. 28, 2011, 9:41 p.m. OK Java 6 TESTS 61 90 43110400 1500
1385214 Skater B March 21, 2012, 4:54 p.m. OK Java 6 TESTS 61 90 43212800 1500
3144592 Illuminati_chk B Feb. 18, 2013, 6:57 p.m. OK Java 6 TESTS 61 109 0 1500
3063487 Gennoo B Feb. 2, 2013, 11:38 a.m. OK Java 6 TESTS 61 109 0 1500
676192 EriKKo B Sept. 8, 2011, 3:23 p.m. OK Java 6 TESTS 61 110 35225600 1500
708464 kiko91_7 B Sept. 19, 2011, 11:32 a.m. OK Java 6 TESTS 61 110 35225600 1500
688646 Nick B Sept. 10, 2011, 3:41 p.m. OK Java 6 TESTS 61 110 35225600 1500
683466 evgeny11 B Sept. 8, 2011, 8:11 p.m. OK Java 6 TESTS 61 110 35225600 1500
681028 vfix B Sept. 8, 2011, 4:45 p.m. OK Java 6 TESTS 61 110 35225600 1500
689733 tux1986 B Sept. 11, 2011, 2:32 p.m. OK Java 6 TESTS 61 110 35328000 1500
3968119 sfmunera B June 27, 2013, 5:37 p.m. OK Java 7 TESTS 61 93 0 1500
5175587 kylesky B Nov. 20, 2013, 10:42 a.m. OK Java 7 TESTS 61 124 102400 1500
5174653 kylesky B Nov. 20, 2013, 10:41 a.m. OK Java 7 TESTS 61 124 102400 1500
1685717 bidzilya B May 13, 2012, 7:21 a.m. OK Java 7 TESTS 61 140 44851200 1500
5631614 abbyy B Jan. 7, 2014, 9:11 a.m. OK Java 7 TESTS 61 156 0 1500
5184502 Amijan920 B Nov. 21, 2013, 11:48 a.m. OK Java 7 TESTS 61 156 0 1500
4305338 nickbuelich B Aug. 17, 2013, 7:34 p.m. OK Java 7 TESTS 61 156 0 1500
1866669 kyacout B July 5, 2012, 12:55 p.m. OK Java 7 TESTS 61 170 45158400 1500
12558816 abhishek125 B Aug. 16, 2015, 10:05 a.m. OK Java 7 TESTS 61 186 0 1500
6458338 I_love_Malika B April 24, 2014, 5:22 a.m. OK Java 7 TESTS 61 186 0 1500
16371576 kylesky B Feb. 27, 2016, 5:01 a.m. OK Java 8 TESTS 61 218 0 1500
58859300 an09mous B Aug. 15, 2019, 10:56 a.m. OK Java 8 TESTS 61 218 0 1500
48876164 mumeinokiseki B Jan. 24, 2019, 8:17 a.m. OK Java 8 TESTS 61 218 0 1500
28668260 luisligunas B July 18, 2017, 12:44 p.m. OK Java 8 TESTS 61 218 20582400 1500
69206137 akhilanandsamudrala B Jan. 20, 2020, 6:04 p.m. OK Java 8 TESTS 61 248 0 1500
68461311 sakt_coder B Jan. 9, 2020, 6:11 p.m. OK Java 8 TESTS 61 248 0 1500
44966517 Rooniey B Oct. 27, 2018, 7:33 p.m. OK Java 8 TESTS 61 248 0 1500
30831367 nonis B Sept. 29, 2017, 1:56 p.m. OK Java 8 TESTS 61 248 0 1500
29593083 Key_J B Aug. 19, 2017, 8:34 a.m. OK Java 8 TESTS 61 248 0 1500
25648595 xodiac B March 19, 2017, 2:36 p.m. OK Java 8 TESTS 61 248 20275200 1500
683069 dannsk B Sept. 8, 2011, 7:29 p.m. OK Mono C# TESTS 61 90 10035200 1500
683377 dannsk B Sept. 8, 2011, 7:58 p.m. OK Mono C# TESTS 61 90 10035200 1500
683846 chtomek B Sept. 8, 2011, 9:51 p.m. OK Mono C# TESTS 61 110 10035200 1500
692825 bor.is B Sept. 13, 2011, 3:22 p.m. OK Mono C# TESTS 61 110 11776000 1500
704030 bitekas B Sept. 16, 2011, 5:30 a.m. OK Mono C# TESTS 61 140 11878400 1500
687054 NickSerg B Sept. 9, 2011, 7:48 p.m. OK Mono C# TESTS 61 230 10035200 1500
24391013 og.kostya B Feb. 2, 2017, 5:23 p.m. OK MS C# TESTS 61 186 11468800 1500
3357656 tomas.svab B March 19, 2013, 3:27 p.m. OK MS C++ TESTS 61 15 102400 1500
10425874 Auster B March 24, 2015, 6:15 p.m. OK MS C++ TESTS 61 30 0 1500
8141547 andpar B Oct. 8, 2014, 2:58 p.m. OK MS C++ TESTS 61 30 0 1500
5359487 Vlad_kv B Dec. 6, 2013, 9:40 a.m. OK MS C++ TESTS 61 30 0 1500
4647757 Bobert B Oct. 3, 2013, 8:58 a.m. OK MS C++ TESTS 61 30 0 1500
4332822 A_Le_K B Aug. 24, 2013, 1:33 p.m. OK MS C++ TESTS 61 30 0 1500
5622833 Valentin_E B Jan. 5, 2014, 3:24 p.m. OK MS C++ TESTS 61 30 102400 1500
4820279 abistrigova B Oct. 18, 2013, 3:03 p.m. OK MS C++ TESTS 61 30 307200 1500
1239728 max777alex B Feb. 27, 2012, 4:43 p.m. OK MS C++ TESTS 61 30 1433600 1500
1374179 m1_k3 B March 17, 2012, 10:27 p.m. OK MS C++ TESTS 61 30 1433600 1500
60320041 CtrlAlt B Sept. 9, 2019, 7:57 p.m. OK MS C++ 2017 TESTS 61 62 0 1500
58010404 AhmedAdelSalama B July 30, 2019, 3:18 p.m. OK MS C++ 2017 TESTS 61 92 0 1500
49212113 mayakin B Jan. 30, 2019, 3:57 p.m. OK PHP TESTS 61 1184 10035200 1500
13011107 m7mdbadawy B Sept. 15, 2015, 4:34 p.m. OK PyPy 2 TESTS 61 342 2048000 1500
60586274 nagato1208 B Sept. 14, 2019, 9:29 p.m. OK PyPy 3 TESTS 61 342 5222400 1500
58708802 Leendertz B Aug. 13, 2019, 11:27 a.m. OK PyPy 3 TESTS 61 374 2048000 1500
10398523 GogolGrind B March 22, 2015, 11:42 a.m. OK PyPy 3 TESTS 61 560 9830400 1500
19749967 yashar_sb_sb B Aug. 9, 2016, 3:28 p.m. OK PyPy 3 TESTS 61 560 29491200 1500
58354675 Mr.Inconsistent B Aug. 5, 2019, 6:50 p.m. OK PyPy 3 TESTS 61 872 9420800 1500
58354664 amritansh B Aug. 5, 2019, 6:50 p.m. OK PyPy 3 TESTS 61 872 9420800 1500
67251517 grhkm B Dec. 19, 2019, 7:20 p.m. OK PyPy 3 TESTS 61 1372 3276800 1500
678346 ray040123 B Sept. 8, 2011, 3:55 p.m. OK Python 2 TESTS 61 60 2867200 1500
5316224 yugle7 B Nov. 30, 2013, 5:58 p.m. OK Python 2 TESTS 61 92 409600 1500
3411219 laurion B March 27, 2013, 10:28 a.m. OK Python 2 TESTS 61 109 0 1500
3172388 sayanchowdhury B Feb. 22, 2013, 1:39 p.m. OK Python 2 TESTS 61 125 0 1500
2439354 valencia B Oct. 26, 2012, 2:53 p.m. OK Python 2 TESTS 61 156 0 1500
16379292 -atlas- B Feb. 27, 2016, 10:26 a.m. OK Python 2 TESTS 61 186 0 1500
684986 gorlum0 B Sept. 9, 2011, 5:26 a.m. OK Python 2 TESTS 61 220 2867200 1500
688027 Wizmann B Sept. 10, 2011, 10:24 a.m. OK Python 2 TESTS 61 230 2867200 1500
683928 gorlum0 B Sept. 8, 2011, 10:29 p.m. OK Python 2 TESTS 61 230 2867200 1500
4986934 Unlenin B Nov. 4, 2013, 2:58 p.m. OK Python 2 TESTS 61 248 102400 1500
5316182 yugle7 B Nov. 30, 2013, 5:52 p.m. OK Python 3 TESTS 61 124 102400 1500
4452016 TsunamiNoLetGo B Sept. 13, 2013, 2:08 p.m. OK Python 3 TESTS 61 156 0 1500
21628687 Mathieu41 B Oct. 20, 2016, 9:05 p.m. OK Python 3 TESTS 61 216 307200 1500
21629556 Mathieu41 B Oct. 20, 2016, 10:12 p.m. OK Python 3 TESTS 61 218 307200 1500
55932946 MajAK B June 22, 2019, 12:25 p.m. OK Python 3 TESTS 61 342 409600 1500
22931158 AbcFly B Dec. 13, 2016, 4:42 p.m. OK Python 3 TESTS 61 374 7475200 1500
42122962 Mk_Python_v1 B Aug. 26, 2018, 1:27 p.m. OK Python 3 TESTS 61 466 6758400 1500
21587620 puig.franciscopierre B Oct. 19, 2016, 9:41 a.m. OK Python 3 TESTS 61 592 4608000 1500
4726888 fish_ball B Oct. 10, 2013, 3:40 p.m. OK Python 3 TESTS 61 810 0 1500
17382928 Janice B April 19, 2016, 3:33 a.m. OK Python 3 TESTS 61 1184 5120000 1500
677886 rio B Sept. 8, 2011, 3:48 p.m. OK Ruby TESTS 61 110 3686400 1500
689382 hs484 B Sept. 11, 2011, 10:26 a.m. OK Ruby TESTS 61 1360 3686400 1500
23239556 karthickpdy B Dec. 23, 2016, 3:51 a.m. OK Ruby TESTS 61 1528 6451200 1500

remove filters

Back to search problems