Codeforces Round 554 (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
1152 Codeforces Round 554 (Div. 2) FINISHED False 7200 182100261 April 24, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2444 ) D Neko and Aki's Prank PROGRAMMING dp greedy trees 2000

B'Neko is playing with his toys on the backyard of Aki 's house. Aki decided to play a prank on him, by secretly putting catnip into Neko 's toys. Unfortunately, he went overboard and put an entire bag of catnip into the toys... It took Neko an entire day to turn back to normal. Neko reported to Aki that he saw a lot of weird things, including a trie of all correct bracket sequences of length 2n . The definition of correct bracket sequence is as follows: For example, the strings "(())", "()()" form a correct bracket sequence, while ")(" and "((" not. Aki then came up with an interesting problem: What is the size of the maximum matching (the largest set of edges such that there are no two edges with a common vertex) in this trie? Since the answer can be quite large, print it modulo 10^9 + 7 . The only line contains a single integer n ( 1 <= n <= 1000 ). Print exactly one integer -- the size of the maximum matching in the trie. Since the answer can be quite large, print it modulo 10^9 + 7 . The pictures below illustrate tries in the first two examples (for clarity, the round brackets are replaced with angle brackets). The maximum matching is highlighted with blue. '...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53262697 rainboy D April 24, 2019, 9:28 p.m. OK GNU C11 TESTS 38 31 0 2000
53287171 sansen D April 25, 2019, 2:19 p.m. OK GNU C11 TESTS 38 31 0 2000
54531462 about D May 23, 2019, 5:16 p.m. OK GNU C11 TESTS 38 31 8294400 2000
53489725 Ark_ D April 29, 2019, 7:37 a.m. OK GNU C++11 TESTS 38 31 0 2000
53489706 vjudge2 D April 29, 2019, 7:36 a.m. OK GNU C++11 TESTS 38 31 0 2000
53474437 crawarb D April 28, 2019, 2:34 p.m. OK GNU C++11 TESTS 38 31 0 2000
53464343 Fister D April 28, 2019, 9:08 a.m. OK GNU C++11 TESTS 38 31 0 2000
53274171 Mogician_Jeff D April 25, 2019, 8:25 a.m. OK GNU C++11 TESTS 38 31 0 2000
53268570 xht37 D April 25, 2019, 4:15 a.m. OK GNU C++11 TESTS 38 31 0 2000
53267102 zuhiul D April 25, 2019, 2:54 a.m. OK GNU C++11 TESTS 38 31 0 2000
54909573 slavik D June 1, 2019, 10:27 a.m. OK GNU C++11 TESTS 38 31 0 2000
54479868 SoiMae D May 22, 2019, 10:31 a.m. OK GNU C++11 TESTS 38 31 0 2000
54422913 Tunder__Sun D May 20, 2019, 4:32 p.m. OK GNU C++11 TESTS 38 31 0 2000
53316981 DavitSargsyan D April 26, 2019, 10:57 a.m. OK GNU C++14 TESTS 38 15 12185600 2000
53656005 pandawei D May 2, 2019, 4:50 a.m. OK GNU C++14 TESTS 38 15 12185600 2000
53309067 Bypasser D April 26, 2019, 5:05 a.m. OK GNU C++14 TESTS 38 15 12185600 2000
53323794 KyrieL D April 26, 2019, 2:20 p.m. OK GNU C++14 TESTS 38 30 4096000 2000
53305438 firevolt D April 26, 2019, 2:36 a.m. OK GNU C++14 TESTS 38 30 4096000 2000
53240191 natsugiri D April 24, 2019, 3:23 p.m. OK GNU C++14 TESTS 38 30 5120000 2000
66597565 vjudge3 D Dec. 10, 2019, 3:16 p.m. OK GNU C++14 TESTS 38 30 8089600 2000
53248489 arnold518 D April 24, 2019, 4:01 p.m. OK GNU C++14 TESTS 38 30 8192000 2000
53311398 Newusers D April 26, 2019, 7:05 a.m. OK GNU C++14 TESTS 38 30 8499200 2000
54813414 Dachim14 D May 29, 2019, 6:14 p.m. OK GNU C++14 TESTS 38 30 12185600 2000
60467369 tanao_ D Sept. 13, 2019, 2:48 a.m. OK GNU C++17 TESTS 38 15 4096000 2000
53268348 Lucina D April 25, 2019, 4:03 a.m. OK GNU C++17 TESTS 38 30 4096000 2000
53266151 cat_ye D April 25, 2019, 1:50 a.m. OK GNU C++17 TESTS 38 30 4096000 2000
53281833 huahua D April 25, 2019, 12:18 p.m. OK GNU C++17 TESTS 38 30 8089600 2000
53258049 codeict D April 24, 2019, 5:48 p.m. OK GNU C++17 TESTS 38 30 8089600 2000
53293867 Oroko D April 25, 2019, 4:43 p.m. OK GNU C++17 TESTS 38 30 8089600 2000
53393444 PKhing D April 27, 2019, 8 a.m. OK GNU C++17 TESTS 38 30 8089600 2000
55412129 peterr D June 10, 2019, 8:56 p.m. OK GNU C++17 TESTS 38 30 8089600 2000
53863853 pkgunboat D May 8, 2019, 1:04 a.m. OK GNU C++17 TESTS 38 30 16179200 2000
53303103 EliasMera D April 25, 2019, 10:59 p.m. OK GNU C++17 TESTS 38 30 16179200 2000
69228310 synapse D Jan. 21, 2020, 8:20 a.m. OK Go TESTS 38 31 6144000 2000
69228452 vjudge1 D Jan. 21, 2020, 8:24 a.m. OK Go TESTS 38 46 6144000 2000
53262698 Dukkha D April 24, 2019, 9:28 p.m. OK Java 8 TESTS 38 109 0 2000
53272904 Musin D April 25, 2019, 7:35 a.m. OK Java 8 TESTS 38 124 0 2000
53257489 aman28rwt D April 24, 2019, 5:40 p.m. OK Java 8 TESTS 38 124 0 2000
53242094 jdurie D April 24, 2019, 3:31 p.m. OK Java 8 TESTS 38 124 4710400 2000
53272269 brainfxxk D April 25, 2019, 7:10 a.m. OK Java 8 TESTS 38 139 17100800 2000
53471513 balazsbukva D April 28, 2019, 1:03 p.m. OK Java 8 TESTS 38 140 0 2000
53265083 kimoyami D April 25, 2019, 12:28 a.m. OK Java 8 TESTS 38 140 0 2000
53253576 dalt D April 24, 2019, 4:24 p.m. OK Java 8 TESTS 38 140 0 2000
53288481 mikkk D April 25, 2019, 2:46 p.m. OK Java 8 TESTS 38 140 4505600 2000
54729980 Mohammad_Af D May 27, 2019, 10:39 p.m. OK Java 8 TESTS 38 140 4608000 2000
53245555 elizarov D April 24, 2019, 3:47 p.m. OK Kotlin TESTS 38 171 31744000 2000
53251654 claw88 D April 24, 2019, 4:15 p.m. OK Mono C# TESTS 38 93 19558400 2000
53286233 vjudge5 D April 25, 2019, 1:59 p.m. OK MS C++ TESTS 38 31 8089600 2000
53267511 wjfwjfwjf D April 25, 2019, 3:16 a.m. OK MS C++ TESTS 38 31 8089600 2000
69497858 vjudge1 D Jan. 25, 2020, 5:13 a.m. OK MS C++ TESTS 38 31 8089600 2000
53304925 artiadler D April 26, 2019, 1:47 a.m. OK MS C++ TESTS 38 31 8192000 2000
53809906 scorpiowf D May 6, 2019, 5:45 a.m. OK MS C++ TESTS 38 31 16793600 2000
53313636 vjudge2 D April 26, 2019, 8:43 a.m. OK MS C++ TESTS 38 46 32153600 2000
57917823 wawahaha D July 29, 2019, 2:40 a.m. OK MS C++ TESTS 38 46 129536000 2000
53288632 DWAE86 D April 25, 2019, 2:49 p.m. OK MS C++ 2017 TESTS 38 31 0 2000
53726497 R99 D May 4, 2019, 4:45 a.m. OK MS C++ 2017 TESTS 38 31 16076800 2000
53585764 moreda D April 30, 2019, 6:25 p.m. OK MS C++ 2017 TESTS 38 31 16384000 2000
53302905 petko_mitkov D April 25, 2019, 10:42 p.m. OK MS C++ 2017 TESTS 38 31 32358400 2000
53266229 Timonnable D April 25, 2019, 1:55 a.m. OK MS C++ 2017 TESTS 38 46 8704000 2000
53560776 Lordxx D April 30, 2019, 9:23 a.m. OK MS C++ 2017 TESTS 38 46 16281600 2000
53275008 dkyun D April 25, 2019, 8:53 a.m. OK MS C++ 2017 TESTS 38 46 32153600 2000
53275079 dkyun D April 25, 2019, 8:54 a.m. OK MS C++ 2017 TESTS 38 46 32153600 2000
53302974 petko_mitkov D April 25, 2019, 10:48 p.m. OK MS C++ 2017 TESTS 38 46 32358400 2000
58105745 ZSTU-2018329621261 D Aug. 1, 2019, 4:09 a.m. OK MS C++ 2017 TESTS 38 46 32358400 2000
53310001 YESMAths D April 26, 2019, 5:55 a.m. OK PyPy 2 TESTS 38 139 614400 2000
53247387 pajenegod D April 24, 2019, 3:56 p.m. OK PyPy 2 TESTS 38 187 9216000 2000
53309502 YESMAths D April 26, 2019, 5:34 a.m. OK PyPy 2 TESTS 38 202 5222400 2000
53312539 lethalboy D April 26, 2019, 7:56 a.m. OK PyPy 2 TESTS 38 967 143155200 2000
53296628 too_weak_too_slow D April 25, 2019, 5:51 p.m. OK PyPy 3 TESTS 38 139 0 2000
53313040 pineriver D April 26, 2019, 8:19 a.m. OK PyPy 3 TESTS 38 155 4608000 2000
53272367 Lisanaaa D April 25, 2019, 7:15 a.m. OK PyPy 3 TESTS 38 155 9113600 2000
53288177 Asagami D April 25, 2019, 2:39 p.m. OK PyPy 3 TESTS 38 170 9113600 2000
53307826 junior08 D April 26, 2019, 4:20 a.m. OK PyPy 3 TESTS 38 249 18944000 2000
53307742 junior08 D April 26, 2019, 4:16 a.m. OK PyPy 3 TESTS 38 249 18944000 2000
53253406 tjdwo5313 D April 24, 2019, 4:24 p.m. OK PyPy 3 TESTS 38 358 48640000 2000
53248461 titia D April 24, 2019, 4:01 p.m. OK PyPy 3 TESTS 38 545 110592000 2000
53261034 chauhain D April 24, 2019, 7:27 p.m. OK PyPy 3 TESTS 38 576 113459200 2000
53286568 Asagami D April 25, 2019, 2:06 p.m. OK PyPy 3 TESTS 38 779 188928000 2000
53317437 musayime D April 26, 2019, 11:12 a.m. OK Python 2 TESTS 38 171 819200 2000
53294296 Helli.code D April 25, 2019, 4:55 p.m. OK Python 2 TESTS 38 171 819200 2000
53242694 nwi D April 24, 2019, 3:34 p.m. OK Python 2 TESTS 38 576 716800 2000
53428606 madn D April 27, 2019, 2:59 p.m. OK Python 3 TESTS 38 109 307200 2000
53253945 ccw630 D April 24, 2019, 4:26 p.m. OK Python 3 TESTS 38 109 716800 2000
53259356 Asagami D April 24, 2019, 6:24 p.m. OK Python 3 TESTS 38 124 614400 2000
56428027 brosucks D July 2, 2019, 10:40 a.m. OK Python 3 TESTS 38 655 819200 2000
59348846 vjudge5 D Aug. 23, 2019, 10:57 a.m. OK Python 3 TESTS 38 795 28876800 2000
66525007 StefanSig D Dec. 9, 2019, 3:52 a.m. OK Python 3 TESTS 38 935 819200 2000

remove filters

Back to search problems