Codeforces Round 205 (Div. 2)

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
353 Codeforces Round 205 (Div. 2) FINISHED False 7200 356279397 Oct. 10, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 611 ) E Antichain PROGRAMMING dp graph matchings greedy 2600

B"You have a directed acyclic graph G, consisting of n vertexes, numbered from 0 to n xe2 x80 x89- xe2 x80 x891. The graph contains n edges numbered from 0 to n xe2 x80 x89- xe2 x80 x891. An edge with number i connects vertexes i and (i xe2 x80 x89+ xe2 x80 x891) mod n, and it can be directed in either direction (from i to (i xe2 x80 x89+ xe2 x80 x891) mod n, or vise versa). Operation x mod y means taking the remainder after dividing number x by number y. Let's call two vertexes u and v in graph G comparable if the graph contains a path either from u to v or from v to u. We'll assume that an antichain is a set of vertexes of graph G, where any two distinct vertexes are not comparable. The size of an antichain is the number of vertexes in the corresponding set. An antichain is maximum if the graph doesn't have antichains of a larger size. Your task is to find the size of the maximum antichain in graph G. The first line contains the sequence of characters s0s1... sn xe2 x80 x89- xe2 x80 x891 (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106), consisting of numbers zero and one. The length of the line (number n) corresponds to the number of vertexes and edges in graph G. If character si (i xe2 x80 x89 xe2 x89 xa5 xe2 x80 x890) equals 0, then the edge between vertexes i and (i xe2 x80 x89+ xe2 x80 x891) mod n is directed from the i-th vertex to the (i xe2 x80 x89+ xe2 x80 x891) mod n-th one, otherwise -- to the opposite point. It is guaranteed that the given graph is acyclic. Print a single integer -- the size of the maximum antichain of graph G. Consider the first test sample. The graph's G edges are: 0 xe2 x80 x89 xe2 x86 x92 xe2 x80 x891, 1 xe2 x80 x89 xe2 x86 x92 xe2 x80 x892, 0 xe2 x80 x89 xe2 x86 x92 xe2 x80 x892. We can choose the set of vertexes [0] as the maximum antichain. We cannot choose an antichain of larger size."...

Tutorials

Разбор задач Codeforces Round #205 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
4737035 Um_nik E Oct. 10, 2013, 5:45 p.m. OK FPC TESTS 72 30 5324800 2600
4746251 Nik_Storm_2010 E Oct. 11, 2013, 3:46 p.m. OK FPC TESTS 72 62 29696000 2600
4752311 DMH E Oct. 12, 2013, 4:58 a.m. OK FPC TESTS 72 124 5324800 2600
4813216 yingshin E Oct. 17, 2013, 11:13 a.m. OK GNU C TESTS 72 30 5017600 2600
4738149 Chortos-2 E Oct. 10, 2013, 6:40 p.m. OK GNU C TESTS 72 30 7065600 2600
4819887 imxian E Oct. 18, 2013, 1:56 p.m. OK GNU C TESTS 72 62 1024000 2600
4819864 imxian E Oct. 18, 2013, 1:52 p.m. OK GNU C TESTS 72 62 1024000 2600
4742402 zhaohaoshu E Oct. 11, 2013, 7:09 a.m. OK GNU C TESTS 72 62 5017600 2600
4741537 nvshen E Oct. 11, 2013, 4:37 a.m. OK GNU C TESTS 72 62 5529600 2600
10826949 vjudge5 E April 22, 2015, 5:51 p.m. OK GNU C TESTS 72 62 6860800 2600
8463234 ivanilos E Oct. 28, 2014, 10:28 p.m. OK GNU C TESTS 72 92 9011200 2600
5318628 sdau-yhb E Dec. 1, 2013, 4:28 a.m. OK GNU C++ TESTS 72 30 1024000 2600
4822964 mayukuner E Oct. 19, 2013, 5:45 a.m. OK GNU C++ TESTS 72 30 1024000 2600
5001109 braveTester E Nov. 6, 2013, 6:50 a.m. OK GNU C++ TESTS 72 30 1945600 2600
4743089 nikola12345 E Oct. 11, 2013, 8:52 a.m. OK GNU C++ TESTS 72 30 1945600 2600
4737423 kawatea E Oct. 10, 2013, 5:57 p.m. OK GNU C++ TESTS 72 30 1945600 2600
11268431 vjudge1 E May 25, 2015, 5:34 p.m. OK GNU C++ TESTS 72 30 2150400 2600
4744645 evgentu E Oct. 11, 2013, 12:16 p.m. OK GNU C++ TESTS 72 30 2969600 2600
12276700 sdad120 E July 30, 2015, 3:10 p.m. OK GNU C++ TESTS 72 30 4812800 2600
5348073 201101050424 E Dec. 4, 2013, 1:58 p.m. OK GNU C++ TESTS 72 30 5017600 2600
5183404 Fateh E Nov. 21, 2013, 9 a.m. OK GNU C++ TESTS 72 30 5017600 2600
4744319 fanzhengchen E Oct. 11, 2013, 11:40 a.m. OK GNU C++0x TESTS 72 30 5529600 2600
4739488 1a1a1a E Oct. 10, 2013, 9:39 p.m. OK GNU C++0x TESTS 72 30 7372800 2600
4734649 evima E Oct. 10, 2013, 5:07 p.m. OK GNU C++0x TESTS 72 30 11878400 2600
4754714 MainDullMoeHand E Oct. 12, 2013, 8:21 a.m. OK GNU C++0x TESTS 72 60 13004800 2600
5040714 walk_upon E Nov. 10, 2013, 8:06 a.m. OK GNU C++0x TESTS 72 62 1126400 2600
7443925 jianmodgqb E Aug. 13, 2014, 3:55 p.m. OK GNU C++0x TESTS 72 62 2150400 2600
4806792 Xellos E Oct. 16, 2013, 1:49 p.m. OK GNU C++0x TESTS 72 62 7372800 2600
4734608 hos_epic E Oct. 10, 2013, 5:07 p.m. OK GNU C++0x TESTS 72 62 7372800 2600
4730365 liympanda E Oct. 10, 2013, 4:16 p.m. OK GNU C++0x TESTS 72 62 7987200 2600
4736382 kraskevich E Oct. 10, 2013, 5:28 p.m. OK GNU C++0x TESTS 72 62 9318400 2600
10827127 NanaKagura E April 22, 2015, 6:05 p.m. OK GNU C11 TESTS 72 62 6860800 2600
31436544 third E Oct. 17, 2017, 2:17 a.m. OK GNU C++11 TESTS 72 60 5120000 2600
25229140 Shayan E March 4, 2017, 11:04 p.m. OK GNU C++11 TESTS 72 60 5734400 2600
25140869 m.Sina E March 2, 2017, 6:05 a.m. OK GNU C++11 TESTS 72 60 6656000 2600
31437015 vjudge1 E Oct. 17, 2017, 3 a.m. OK GNU C++11 TESTS 72 60 7065600 2600
31437037 timber_wanglu E Oct. 17, 2017, 3:01 a.m. OK GNU C++11 TESTS 72 60 8192000 2600
31437049 vjudge2 E Oct. 17, 2017, 3:02 a.m. OK GNU C++11 TESTS 72 60 8192000 2600
12676455 ahm.kam_92 E Aug. 23, 2015, 6:23 p.m. OK GNU C++11 TESTS 72 62 1024000 2600
12676570 ahm.kam_92 E Aug. 23, 2015, 6:38 p.m. OK GNU C++11 TESTS 72 62 1024000 2600
54013937 _MGH_ E May 12, 2019, 5:16 a.m. OK GNU C++11 TESTS 72 62 1536000 2600
45161992 jzqjzq E Nov. 1, 2018, 9:33 a.m. OK GNU C++11 TESTS 72 62 2048000 2600
31435609 vjudge3 E Oct. 17, 2017, 1:04 a.m. OK GNU C++14 TESTS 72 30 3891200 2600
31435604 jzqjzq E Oct. 17, 2017, 1:03 a.m. OK GNU C++14 TESTS 72 30 3891200 2600
31436725 zhzh2001 E Oct. 17, 2017, 2:36 a.m. OK GNU C++14 TESTS 72 30 5017600 2600
24266565 Andrei1998 E Jan. 30, 2017, 12:19 p.m. OK GNU C++14 TESTS 72 30 9830400 2600
34417873 godusheep E Jan. 21, 2018, 3:04 p.m. OK GNU C++14 TESTS 72 60 2969600 2600
31436732 vjudge5 E Oct. 17, 2017, 2:36 a.m. OK GNU C++14 TESTS 72 60 5017600 2600
65333425 vjudge5 E Nov. 19, 2019, 7:39 a.m. OK GNU C++14 TESTS 72 62 1024000 2600
31165110 cscscs E Oct. 9, 2017, 11:06 a.m. OK GNU C++14 TESTS 72 62 1228800 2600
31165236 cscscs E Oct. 9, 2017, 11:13 a.m. OK GNU C++14 TESTS 72 62 1228800 2600
41586661 vjudge1 E Aug. 14, 2018, 11:41 a.m. OK GNU C++14 TESTS 72 62 2150400 2600
56267324 pkgunboat E June 29, 2019, 10:28 a.m. OK GNU C++17 TESTS 72 62 1024000 2600
41586627 NullByte E Aug. 14, 2018, 11:40 a.m. OK GNU C++17 TESTS 72 62 2150400 2600
43448617 naitir E Sept. 26, 2018, 12:27 p.m. OK GNU C++17 TESTS 72 62 3379200 2600
43453268 lintoto E Sept. 26, 2018, 2 p.m. OK GNU C++17 TESTS 72 62 5324800 2600
43823603 Rtn_e E Oct. 5, 2018, 10:38 a.m. OK GNU C++17 TESTS 72 62 6144000 2600
61594930 hjk1030 E Oct. 1, 2019, 8:27 a.m. OK GNU C++17 TESTS 72 92 1024000 2600
45156477 luogu_bot2 E Nov. 1, 2018, 3:09 a.m. OK GNU C++17 TESTS 72 92 1945600 2600
57373466 Shayan.P E July 20, 2019, 11:39 a.m. OK GNU C++17 TESTS 72 92 3072000 2600
66986846 Zeus726 E Dec. 15, 2019, 6:28 p.m. OK GNU C++17 TESTS 72 92 5017600 2600
43823638 vjudge4 E Oct. 5, 2018, 10:40 a.m. OK GNU C++17 TESTS 72 92 6144000 2600
4931114 mkirsche E Oct. 29, 2013, 9:33 p.m. OK Java 6 TESTS 72 171 1126400 2600
4735706 bay E Oct. 10, 2013, 5:20 p.m. OK Java 6 TESTS 72 186 0 2600
4828156 Ljubitel E Oct. 19, 2013, 7:36 p.m. OK Java 6 TESTS 72 280 3993600 2600
5527934 atubo E Dec. 27, 2013, 3:19 a.m. OK Java 6 TESTS 72 530 4096000 2600
4737825 uwi E Oct. 10, 2013, 6:16 p.m. OK Java 7 TESTS 72 156 0 2600
4733916 Egor E Oct. 10, 2013, 4:57 p.m. OK Java 7 TESTS 72 186 3891200 2600
4734325 mmaxio E Oct. 10, 2013, 5:03 p.m. OK Java 7 TESTS 72 218 0 2600
4737913 riadwaw E Oct. 10, 2013, 6:21 p.m. OK Java 7 TESTS 72 218 2150400 2600
4738216 riadwaw E Oct. 10, 2013, 6:45 p.m. OK Java 7 TESTS 72 218 2252800 2600
4732225 FattyPenguin E Oct. 10, 2013, 4:37 p.m. OK Java 7 TESTS 72 218 3072000 2600
4738173 riadwaw E Oct. 10, 2013, 6:42 p.m. OK Java 7 TESTS 72 248 2150400 2600
16291999 DukeOfYork E Feb. 23, 2016, 12:13 p.m. OK Java 7 TESTS 72 342 2662400 2600
5185919 wenfengzhuo E Nov. 21, 2013, 3:02 p.m. OK Java 7 TESTS 72 468 0 2600
5018856 xenoslash E Nov. 6, 2013, 10:41 p.m. OK Java 7 TESTS 72 468 102400 2600
23535303 p1p13 E Jan. 4, 2017, 12:30 p.m. OK Java 8 TESTS 72 280 29184000 2600
69293011 Scut82 E Jan. 22, 2020, 11:06 a.m. OK Java 8 TESTS 72 466 40652800 2600
4737149 QuantumKnight E Oct. 10, 2013, 5:48 p.m. OK MS C# TESTS 72 92 3891200 2600
5197848 Xiaodongdong E Nov. 23, 2013, 12:27 p.m. OK MS C++ TESTS 72 62 921600 2600
5448066 _TMB_ E Dec. 16, 2013, 3:13 a.m. OK MS C++ TESTS 72 62 1843200 2600
6785757 vjudge1 E June 3, 2014, 7:39 a.m. OK MS C++ TESTS 72 62 2048000 2600
6100018 Scorpy E March 21, 2014, 5:42 p.m. OK MS C++ TESTS 72 62 2048000 2600
4737873 Noskov E Oct. 10, 2013, 6:18 p.m. OK MS C++ TESTS 72 62 8192000 2600
5207695 usingtc E Nov. 24, 2013, 11:04 a.m. OK MS C++ TESTS 72 62 8908800 2600
4821190 lzsb E Oct. 18, 2013, 5:32 p.m. OK MS C++ TESTS 72 62 9011200 2600
4804259 proVIDec E Oct. 16, 2013, 9:22 a.m. OK MS C++ TESTS 72 62 12288000 2600
10860947 polequoll E April 25, 2015, 3:24 p.m. OK MS C++ TESTS 72 62 17100800 2600
5956307 Kianoosh E March 7, 2014, 11:14 a.m. OK MS C++ TESTS 72 92 3276800 2600
65054215 vjudge3 E Nov. 15, 2019, 2:29 p.m. OK MS C++ 2017 TESTS 72 62 1024000 2600
65054327 vjudge4 E Nov. 15, 2019, 2:31 p.m. OK MS C++ 2017 TESTS 72 92 1024000 2600
7251895 Eibe E July 26, 2014, 5:31 p.m. OK Python 2 TESTS 72 654 9216000 2600
16292242 DukeOfYork E Feb. 23, 2016, 12:31 p.m. OK Python 2 TESTS 72 780 25907200 2600

remove filters

Back to search problems