Educational Codeforces Round 61 (Rated for 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
1132 Educational Codeforces Round 61 (Rated for Div. 2) FINISHED False 8100 185640887 March 5, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9686 ) A Regular Bracket Sequence PROGRAMMING greedy implementation 1100

B'A string is called bracket sequence if it does not contain any characters other than "(" and ")". A bracket sequence is called regular if it it is possible to obtain correct arithmetic expression by inserting characters "+" and "1" into this sequence. For example, "", "(())" and "()()" are regular bracket sequences; "))" and ")((" are bracket sequences (but not regular ones), and "(a)" and "(1)+(1)" are not bracket sequences at all. You have a number of strings; each string is a bracket sequence of length 2 . So, overall you have cnt_1 strings "((", cnt_2 strings "()", cnt_3 strings ")(" and cnt_4 strings "))". You want to write all these strings in some order, one after another; after that, you will get a long bracket sequence of length 2(cnt_1 + cnt_2 + cnt_3 + cnt_4) . You wonder: is it possible to choose some order of the strings you have such that you will get a regular bracket sequence? Note that you may not remove any characters or strings, and you may not add anything either. The input consists of four lines, i -th of them contains one integer cnt_i ( 0 <= cnt_i <= 10^9 ). Print one integer: 1 if it is possible to form a regular bracket sequence by choosing the correct order of the given strings, 0 otherwise. In the first example it is possible to construct a string "(())()(()((()()()())))", which is a regular bracket sequence. In the second example it is possible to construct a string "", which is a regular bracket sequence. '...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51108061 vjudge1 A March 10, 2019, 1:35 a.m. OK Clang++17 Diagnostics TESTS 173 46 0 1100
50861706 AndHacker A March 5, 2019, 6:25 p.m. OK Delphi TESTS 173 31 102400 1100
50873573 ruban A March 6, 2019, 4:25 a.m. OK Delphi TESTS 173 46 13926400 1100
51814716 pqhieu A March 25, 2019, 8:23 a.m. OK FPC TESTS 173 31 204800 1100
51123556 Bear.-. A March 10, 2019, 10:32 a.m. OK FPC TESTS 173 31 307200 1100
65458113 melery_kin A Nov. 20, 2019, 10:28 p.m. OK FPC TESTS 173 31 307200 1100
51564212 Raikels A March 20, 2019, 9:05 a.m. OK FPC TESTS 173 31 307200 1100
62387462 nixjalin A Oct. 11, 2019, 10:26 p.m. OK GNU C11 TESTS 173 31 0 1100
65442361 DevJewel A Nov. 20, 2019, 2:45 p.m. OK GNU C11 TESTS 173 31 0 1100
53904705 hedyya A May 9, 2019, 12:08 p.m. OK GNU C11 TESTS 173 31 0 1100
57991627 vjudge5 A July 30, 2019, 1:28 p.m. OK GNU C11 TESTS 173 31 0 1100
57991581 MOHIR_MBSTU A July 30, 2019, 1:27 p.m. OK GNU C11 TESTS 173 31 0 1100
56761502 akash19jain A July 9, 2019, 4:04 p.m. OK GNU C11 TESTS 173 31 0 1100
54401893 n3v3rg1v3up A May 20, 2019, 1:33 a.m. OK GNU C11 TESTS 173 31 0 1100
54275806 _nmp_ A May 17, 2019, 11:06 a.m. OK GNU C11 TESTS 173 31 0 1100
61678269 saifamd A Oct. 1, 2019, 10:03 p.m. OK GNU C11 TESTS 173 31 0 1100
61737447 olfa_halila A Oct. 2, 2019, 6:45 p.m. OK GNU C11 TESTS 173 31 0 1100
67521381 sanchit_div2 A Dec. 24, 2019, 12:32 p.m. OK GNU C++11 TESTS 173 31 0 1100
66530695 vjudge1 A Dec. 9, 2019, 7:39 a.m. OK GNU C++11 TESTS 173 31 0 1100
67003264 luogu_bot4 A Dec. 16, 2019, 6:48 a.m. OK GNU C++11 TESTS 173 31 0 1100
69902031 DevC A Jan. 31, 2020, 1:15 p.m. OK GNU C++11 TESTS 173 31 0 1100
69715471 huanggs A Jan. 29, 2020, 8:51 a.m. OK GNU C++11 TESTS 173 31 0 1100
69700109 akkipoonia A Jan. 28, 2020, 11:27 p.m. OK GNU C++11 TESTS 173 31 0 1100
69427773 luogu_bot2 A Jan. 23, 2020, 4:20 p.m. OK GNU C++11 TESTS 173 31 0 1100
69161504 rhdeng A Jan. 20, 2020, 12:14 a.m. OK GNU C++11 TESTS 173 31 0 1100
68930264 _Kema_ A Jan. 16, 2020, 11:10 a.m. OK GNU C++11 TESTS 173 31 0 1100
67776376 Just_a_legend A Dec. 28, 2019, 9:09 a.m. OK GNU C++11 TESTS 173 31 0 1100
51151986 Draevich A March 11, 2019, 8:25 a.m. OK GNU C++14 TESTS 173 30 0 1100
69016955 socho A Jan. 18, 2020, 5:32 a.m. OK GNU C++14 TESTS 173 31 0 1100
69905796 sakshi_du A Jan. 31, 2020, 2:06 p.m. OK GNU C++14 TESTS 173 31 0 1100
69788873 MONK_______________coder A Jan. 29, 2020, 5:55 p.m. OK GNU C++14 TESTS 173 31 0 1100
69608891 Sankalan7 A Jan. 27, 2020, 10:46 a.m. OK GNU C++14 TESTS 173 31 0 1100
69486744 parnbhatt23 A Jan. 24, 2020, 7:56 p.m. OK GNU C++14 TESTS 173 31 0 1100
69297368 nxtnxt A Jan. 22, 2020, 12:42 p.m. OK GNU C++14 TESTS 173 31 0 1100
69291838 rajesh_1494 A Jan. 22, 2020, 10:34 a.m. OK GNU C++14 TESTS 173 31 0 1100
69001729 Keshav_J A Jan. 17, 2020, 7:57 p.m. OK GNU C++14 TESTS 173 31 0 1100
68877966 parthrajchauhan100 A Jan. 15, 2020, 5:38 p.m. OK GNU C++14 TESTS 173 31 0 1100
51074303 kaizen19 A March 9, 2019, 8:51 a.m. OK GNU C++17 TESTS 173 30 0 1100
56516557 M.Ibrahim_ A July 4, 2019, 12:59 p.m. OK GNU C++17 TESTS 173 30 0 1100
69633807 kostya123 A Jan. 27, 2020, 5:57 p.m. OK GNU C++17 TESTS 173 31 0 1100
69657431 V4V A Jan. 28, 2020, 8:04 a.m. OK GNU C++17 TESTS 173 31 0 1100
69683040 ImtiazIftu A Jan. 28, 2020, 4:12 p.m. OK GNU C++17 TESTS 173 31 0 1100
69735279 Iron_man_3000love A Jan. 29, 2020, 2:27 p.m. OK GNU C++17 TESTS 173 31 0 1100
69939053 toto6114 A Feb. 1, 2020, 5:25 a.m. OK GNU C++17 TESTS 173 31 0 1100
69942980 codeforces974 A Feb. 1, 2020, 6:44 a.m. OK GNU C++17 TESTS 173 31 0 1100
69579705 prithvianilk A Jan. 26, 2020, 4:52 p.m. OK GNU C++17 TESTS 173 31 0 1100
69581471 ujjwalsingh30 A Jan. 26, 2020, 5:34 p.m. OK GNU C++17 TESTS 173 31 0 1100
51284475 TANG1813 A March 14, 2019, 6:25 a.m. OK Go TESTS 173 31 0 1100
50880715 2008061626 A March 6, 2019, 8:46 a.m. OK Go TESTS 173 46 0 1100
50869641 cs_office A March 5, 2019, 11:47 p.m. OK Go TESTS 173 46 0 1100
50903241 Black_Fregat A March 6, 2019, 6:30 p.m. OK Haskell TESTS 173 46 102400 1100
51361356 -_-301iq-_- A March 16, 2019, 7:27 a.m. OK Java 8 TESTS 173 109 0 1100
51479200 falken_great A March 19, 2019, 10:47 a.m. OK Java 8 TESTS 173 109 0 1100
50980453 satya_05 A March 7, 2019, 5:46 p.m. OK Java 8 TESTS 173 109 0 1100
50922931 SarvagyaAgarwal A March 7, 2019, 10:18 a.m. OK Java 8 TESTS 173 109 0 1100
50910429 hetshah25 A March 7, 2019, 1:24 a.m. OK Java 8 TESTS 173 109 0 1100
50908373 fatnassiahmed A March 6, 2019, 10:10 p.m. OK Java 8 TESTS 173 109 0 1100
68316893 akshVerma A Jan. 6, 2020, 1:32 p.m. OK Java 8 TESTS 173 124 0 1100
67061619 adzi A Dec. 17, 2019, 9:20 a.m. OK Java 8 TESTS 173 124 0 1100
65283786 pulkit1411 A Nov. 18, 2019, 7:17 a.m. OK Java 8 TESTS 173 124 0 1100
61459299 Kavi.Prajapati A Sept. 29, 2019, 7:52 a.m. OK Java 8 TESTS 173 124 0 1100
50862998 AndHacker A March 5, 2019, 6:56 p.m. OK JavaScript TESTS 173 46 0 1100
53598162 I.A.K.O.V A May 1, 2019, 5:59 a.m. OK Kotlin TESTS 173 124 0 1100
50903528 Killer45 A March 6, 2019, 6:39 p.m. OK Kotlin TESTS 173 124 0 1100
59652582 Spheniscine A Aug. 29, 2019, 8:55 a.m. OK Kotlin TESTS 173 140 0 1100
50895261 jhw866 A March 6, 2019, 2:47 p.m. OK Kotlin TESTS 173 140 0 1100
50883546 bubnov A March 6, 2019, 10:05 a.m. OK Kotlin TESTS 173 140 204800 1100
51208423 shatty A March 12, 2019, 6:26 a.m. OK Kotlin TESTS 173 155 0 1100
51145773 NataliVol4ica A March 11, 2019, 12:03 a.m. OK Mono C# TESTS 173 61 0 1100
50909205 Rewan.Sallam A March 6, 2019, 11:21 p.m. OK Mono C# TESTS 173 61 0 1100
51388861 hhsaffar A March 16, 2019, 8:36 p.m. OK Mono C# TESTS 173 62 0 1100
50859318 TRR A March 5, 2019, 5:43 p.m. OK Mono C# TESTS 173 62 0 1100
50863970 elias99 A March 5, 2019, 7:22 p.m. OK Mono C# TESTS 173 62 0 1100
50894474 e.ramos A March 6, 2019, 2:27 p.m. OK Mono C# TESTS 173 62 0 1100
50929759 LapsleyJuno A March 7, 2019, 1:25 p.m. OK Mono C# TESTS 173 62 0 1100
51127575 nemars A March 10, 2019, 12:23 p.m. OK Mono C# TESTS 173 62 0 1100
51276897 Mandrade A March 13, 2019, 10:26 p.m. OK Mono C# TESTS 173 62 0 1100
54913316 og.kostya A June 1, 2019, 12:21 p.m. OK Mono C# TESTS 173 62 102400 1100
62757950 vjudge3 A Oct. 17, 2019, 5:39 a.m. OK MS C++ TESTS 173 31 0 1100
62684672 vjudge1 A Oct. 16, 2019, 1:46 p.m. OK MS C++ TESTS 173 31 0 1100
62668587 vjudge2 A Oct. 16, 2019, 8:50 a.m. OK MS C++ TESTS 173 31 0 1100
62666665 vjudge3 A Oct. 16, 2019, 8:03 a.m. OK MS C++ TESTS 173 31 0 1100
62664078 vjudge3 A Oct. 16, 2019, 7 a.m. OK MS C++ TESTS 173 31 0 1100
62662996 vjudge1 A Oct. 16, 2019, 6:33 a.m. OK MS C++ TESTS 173 31 0 1100
61944683 vjudge3 A Oct. 5, 2019, 10:02 p.m. OK MS C++ TESTS 173 31 0 1100
58955922 yznl A Aug. 17, 2019, 1 p.m. OK MS C++ TESTS 173 31 0 1100
66827563 vjudge4 A Dec. 14, 2019, 9:28 a.m. OK MS C++ TESTS 173 31 0 1100
62813736 vjudge4 A Oct. 17, 2019, 3:26 p.m. OK MS C++ TESTS 173 31 0 1100
51884346 khangDang07 A March 27, 2019, 5:13 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
53599427 Najmus_Sakib_Rashid A May 1, 2019, 6:45 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
55072017 JuicyCloud12609 A June 4, 2019, 6:45 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
55291755 gu_castle A June 8, 2019, 8:01 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
58319075 ZSTU-2018329621261 A Aug. 5, 2019, 4:46 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
59248121 vjudge3 A Aug. 22, 2019, 1:51 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
61965619 shio A Oct. 6, 2019, 8:44 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
62679151 vjudge1 A Oct. 16, 2019, 12:19 p.m. OK MS C++ 2017 TESTS 173 31 0 1100
52581781 ahmadarab A April 10, 2019, 7:39 p.m. OK MS C++ 2017 TESTS 173 31 0 1100
53120290 sw10pa A April 22, 2019, 10:55 a.m. OK MS C++ 2017 TESTS 173 31 0 1100
51150055 Stanislav666 A March 11, 2019, 7:03 a.m. OK PascalABC.NET TESTS 173 233 0 1100
50876751 great_fortune A March 6, 2019, 6:41 a.m. OK PascalABC.NET TESTS 173 249 0 1100
52982939 Mr_Doctor A April 18, 2019, 5:45 p.m. OK PascalABC.NET TESTS 173 311 307200 1100
55304348 Houy3 A June 8, 2019, 1:30 p.m. OK PascalABC.NET TESTS 173 358 307200 1100
50862398 mayakin A March 5, 2019, 6:39 p.m. OK PHP TESTS 173 46 409600 1100
50921594 apoorv1999 A March 7, 2019, 9:32 a.m. OK PyPy 2 TESTS 173 124 0 1100
50913201 apoorv1999 A March 7, 2019, 4:19 a.m. OK PyPy 2 TESTS 173 124 0 1100
51278633 wangkan2001 A March 14, 2019, 1:02 a.m. OK PyPy 2 TESTS 173 139 0 1100
50870751 daniel.carlos A March 6, 2019, 1:18 a.m. OK PyPy 2 TESTS 173 140 0 1100
50869081 ilkerkosaroglu A March 5, 2019, 11:06 p.m. OK PyPy 2 TESTS 173 140 0 1100
50874737 pavankatta A March 6, 2019, 5:25 a.m. OK PyPy 2 TESTS 173 140 921600 1100
51449012 YESMAths A March 18, 2019, 1:49 p.m. OK PyPy 2 TESTS 173 155 0 1100
52256457 AbduSharif A April 3, 2019, 6:02 a.m. OK PyPy 3 TESTS 173 124 0 1100
51991785 Kirillov_Alexey A March 29, 2019, 8:39 p.m. OK PyPy 3 TESTS 173 124 0 1100
51596169 hmnid A March 20, 2019, 10:11 p.m. OK PyPy 3 TESTS 173 139 0 1100
50896426 salomalo25 A March 6, 2019, 3:17 p.m. OK PyPy 3 TESTS 173 139 0 1100
68072619 Anuranjan_Pandey A Jan. 2, 2020, 11:03 a.m. OK PyPy 3 TESTS 173 140 0 1100
60238577 abhivick07 A Sept. 7, 2019, 7:46 p.m. OK PyPy 3 TESTS 173 140 0 1100
58354714 tanu38 A Aug. 5, 2019, 6:51 p.m. OK PyPy 3 TESTS 173 140 0 1100
55846167 tchr A June 20, 2019, 9:36 p.m. OK PyPy 3 TESTS 173 140 0 1100
55477359 Pedantic A June 12, 2019, 1:38 a.m. OK PyPy 3 TESTS 173 140 0 1100
55305641 fatnot A June 8, 2019, 2:15 p.m. OK PyPy 3 TESTS 173 140 0 1100
52484627 bioinformaticus A April 8, 2019, 8:10 a.m. OK Python 2 TESTS 173 171 0 1100
51763883 jrobsonjr A March 23, 2019, 2:56 p.m. OK Python 2 TESTS 173 171 0 1100
51741701 charan9948 A March 23, 2019, 6:03 a.m. OK Python 2 TESTS 173 171 0 1100
50853348 coderbd A March 5, 2019, 5 p.m. OK Python 2 TESTS 173 171 0 1100
54830509 franckmy A May 30, 2019, 8:42 a.m. OK Python 2 TESTS 173 186 0 1100
51149188 nealzane A March 11, 2019, 6:27 a.m. OK Python 2 TESTS 173 186 0 1100
50905443 eugalt A March 6, 2019, 7:45 p.m. OK Python 2 TESTS 173 186 0 1100
51093747 plu9in A March 9, 2019, 3:24 p.m. OK Python 2 TESTS 173 187 0 1100
50879336 jwozniak A March 6, 2019, 8:14 a.m. OK Python 2 TESTS 173 187 0 1100
50870098 eugalt A March 6, 2019, 12:27 a.m. OK Python 2 TESTS 173 187 0 1100
60138212 SandorGarcia A Sept. 5, 2019, 7:02 p.m. OK Python 3 TESTS 173 109 0 1100
57337884 Vasiliy_48 A July 19, 2019, 4:57 p.m. OK Python 3 TESTS 173 109 0 1100
57012700 shanu_im A July 14, 2019, 10:04 a.m. OK Python 3 TESTS 173 109 0 1100
56021109 yerzh A June 25, 2019, 3:28 a.m. OK Python 3 TESTS 173 109 0 1100
54991256 meme_lord A June 2, 2019, 6:54 p.m. OK Python 3 TESTS 173 109 0 1100
54464065 AminulIslam A May 21, 2019, 9:13 p.m. OK Python 3 TESTS 173 109 0 1100
53765732 ghanshyamb A May 4, 2019, 11:15 p.m. OK Python 3 TESTS 173 109 0 1100
52928047 kavandoctor A April 17, 2019, 10:23 p.m. OK Python 3 TESTS 173 109 0 1100
52670147 d_shiladityab24 A April 13, 2019, 7:05 a.m. OK Python 3 TESTS 173 109 0 1100
52598657 chauhain A April 11, 2019, 10:44 a.m. OK Python 3 TESTS 173 109 0 1100
51235312 BalabanovoGrief A March 12, 2019, 6:19 p.m. OK Rust TESTS 173 46 0 1100
50928519 tanavamsikrishna A March 7, 2019, 12:56 p.m. OK Rust TESTS 173 46 0 1100

remove filters

Back to search problems