Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

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
1305 Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) FINISHED False 8100 154106711 March 3, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11840 ) B Kuroni and Simple Strings PROGRAMMING constructive algorithms greedy strings two pointers 1300

B"Now that Kuroni has reached 10 years old, he is a big boy and doesn't like arrays of integers as presents anymore. This year he wants a Bracket sequence as a Birthday present. More specifically, he wants a bracket sequence so complex that no matter how hard he tries, he will not be able to remove a simple subsequence! We say that a string formed by n characters '(' or ')' is simple if its length n is even and positive, its first frac{n}{2} characters are '(', and its last frac{n}{2} characters are ')'. For example, the strings () and (()) are simple, while the strings )( and ()() are not simple. Kuroni will be given a string formed by characters '(' and ')' (the given string is not necessarily simple). An operation consists of choosing a subsequence of the characters of the string that forms a simple string and removing all the characters of this subsequence from the string. Note that this subsequence doesn't have to be continuous. For example, he can apply the operation to the string ')()(()))', to choose a subsequence of bold characters, as it forms a simple string '(())', delete these bold characters from the string and to get '))()'. Kuroni has to perform the minimum possible number of operations on the string, in such a way that no more operations can be performed on the remaining string. The resulting string does not have to be empty. Since the given string is too large, Kuroni is unable to figure out how to minimize the number of operations. Can you help him do it instead? A sequence of characters a is a subsequence of a string b if a can be obtained from b by deletion of several (possibly, zero or all) characters. The only line of input contains a string s ( 1 <= |s| <= 1000 ) formed by characters '(' and ')', where |s| is the length of s . In the first line, print an integer k -- the minimum number of operations you have to apply. Then, print 2k lines describi"...

Tutorials

Ozon Tech Challenge 2020 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
72382543 GavinZheng B March 4, 2020, 2:17 a.m. OK Clang++17 Diagnostics TESTS 26 46 8396800 1300
72334887 romarioputra B March 3, 2020, 3:35 p.m. OK GNU C11 TESTS 26 30 0 1300
72383245 hnust_tanzhongsheng B March 4, 2020, 2:38 a.m. OK GNU C11 TESTS 26 30 0 1300
72340410 kaiboy B March 3, 2020, 3:54 p.m. OK GNU C11 TESTS 26 31 0 1300
72339627 rkguptagkp462 B March 3, 2020, 3:51 p.m. OK GNU C11 TESTS 26 31 0 1300
72335915 lyjgod B March 3, 2020, 3:38 p.m. OK GNU C11 TESTS 26 31 0 1300
72415587 code.krida B March 4, 2020, 1:11 p.m. OK GNU C11 TESTS 27 31 0 1300
72343183 akash19jain B March 3, 2020, 4:04 p.m. OK GNU C11 TESTS 26 31 0 1300
72343756 shallowofRJ B March 3, 2020, 4:06 p.m. OK GNU C11 TESTS 26 46 0 1300
72398915 Credit_Card_CRD B March 4, 2020, 8:42 a.m. OK GNU C++11 TESTS 27 15 0 1300
72334191 MR072 B March 3, 2020, 3:33 p.m. OK GNU C++11 TESTS 26 15 0 1300
72334199 henanliu B March 3, 2020, 3:33 p.m. OK GNU C++11 TESTS 26 15 102400 1300
72335072 jooncco B March 3, 2020, 3:36 p.m. OK GNU C++11 TESTS 26 15 102400 1300
72364307 gzchenben B March 3, 2020, 6:45 p.m. OK GNU C++11 TESTS 26 15 2457600 1300
72330079 EmptySoulist B March 3, 2020, 3:20 p.m. OK GNU C++11 TESTS 26 15 8089600 1300
72414333 nnv-nick B March 4, 2020, 12:53 p.m. OK GNU C++11 TESTS 27 30 0 1300
72398382 UPCLDXXX B March 4, 2020, 8:33 a.m. OK GNU C++11 TESTS 27 30 0 1300
72389144 Ruki B March 4, 2020, 5:29 a.m. OK GNU C++11 TESTS 27 30 0 1300
72545683 wasa855 B March 6, 2020, 1:20 a.m. OK GNU C++11 TESTS 27 30 0 1300
72405971 rfpermen B March 4, 2020, 10:39 a.m. OK GNU C++14 TESTS 27 15 0 1300
72403644 nidhishp1407 B March 4, 2020, 10:01 a.m. OK GNU C++14 TESTS 27 15 0 1300
72417503 shreyas_710 B March 4, 2020, 1:37 p.m. OK GNU C++14 TESTS 27 15 0 1300
72420775 lani1akea B March 4, 2020, 2:21 p.m. OK GNU C++14 TESTS 27 15 0 1300
72421045 marcOS B March 4, 2020, 2:25 p.m. OK GNU C++14 TESTS 27 15 0 1300
72476036 banrovegrie B March 4, 2020, 10:34 p.m. OK GNU C++14 TESTS 27 15 0 1300
72516679 born2rule B March 5, 2020, 1:56 p.m. OK GNU C++14 TESTS 27 15 0 1300
72518419 Shinchu_728 B March 5, 2020, 2:22 p.m. OK GNU C++14 TESTS 27 15 0 1300
72550910 sukruthbhat2000 B March 6, 2020, 4:43 a.m. OK GNU C++14 TESTS 27 15 0 1300
72409431 himself B March 4, 2020, 11:41 a.m. OK GNU C++14 TESTS 27 15 0 1300
72506311 sharpener B March 5, 2020, 11:21 a.m. OK GNU C++17 TESTS 27 15 0 1300
72582152 jay_aswar_7 B March 6, 2020, 2:57 p.m. OK GNU C++17 TESTS 27 15 0 1300
72558193 vl4ddos B March 6, 2020, 7:41 a.m. OK GNU C++17 TESTS 27 15 0 1300
72536778 aurinegro B March 5, 2020, 7:46 p.m. OK GNU C++17 TESTS 27 15 0 1300
72503158 Mamba0Z B March 5, 2020, 10:26 a.m. OK GNU C++17 TESTS 27 15 0 1300
72498881 shinigami11 B March 5, 2020, 9:16 a.m. OK GNU C++17 TESTS 27 15 0 1300
72496337 alayshah_007 B March 5, 2020, 8:33 a.m. OK GNU C++17 TESTS 27 15 0 1300
72484874 moccbc B March 5, 2020, 4:04 a.m. OK GNU C++17 TESTS 27 15 0 1300
72466881 ussef_abdallah B March 4, 2020, 7:09 p.m. OK GNU C++17 TESTS 27 15 0 1300
72462130 Nagham_Qarqamaz B March 4, 2020, 5:03 p.m. OK GNU C++17 TESTS 27 15 0 1300
72383058 jaimatadiletsrock B March 4, 2020, 2:33 a.m. OK Go TESTS 26 31 0 1300
72382110 iHackSubhodip B March 4, 2020, 2:03 a.m. OK Go TESTS 26 31 0 1300
72329589 Jughead B March 3, 2020, 3:18 p.m. OK Go TESTS 26 31 0 1300
72336304 fc-lib-xyz B March 3, 2020, 3:40 p.m. OK Go TESTS 26 46 0 1300
72331770 snow_bear_328 B March 3, 2020, 3:25 p.m. OK Go TESTS 26 46 0 1300
72407810 devesh08 B March 4, 2020, 11:12 a.m. OK Java 11 TESTS 27 187 0 1300
72382240 bleh0.5 B March 4, 2020, 2:07 a.m. OK Java 11 TESTS 26 187 0 1300
72346043 Shankha_Shubhra_Sanyal B March 3, 2020, 4:14 p.m. OK Java 11 TESTS 26 187 0 1300
72594186 a.nasretdinov B March 6, 2020, 6:04 p.m. OK Java 11 TESTS 27 202 0 1300
72546075 GiantTornado B March 6, 2020, 1:43 a.m. OK Java 11 TESTS 27 202 0 1300
72408649 Captain_nick B March 4, 2020, 11:29 a.m. OK Java 11 TESTS 27 202 0 1300
72391406 Shankha_Shubhra_Sanyal B March 4, 2020, 6:19 a.m. OK Java 11 TESTS 27 202 0 1300
72388006 saiyam_88 B March 4, 2020, 4:58 a.m. OK Java 11 TESTS 27 202 0 1300
72381719 rohanmukhijapro B March 4, 2020, 1:50 a.m. OK Java 11 TESTS 26 202 0 1300
72379267 rs9 B March 4, 2020, 12:16 a.m. OK Java 11 TESTS 26 202 0 1300
72362599 conquerorArpit B March 3, 2020, 6:27 p.m. OK Java 8 TESTS 26 108 0 1300
72531177 manu1996 B March 5, 2020, 5:54 p.m. OK Java 8 TESTS 27 109 0 1300
72512141 O_E B March 5, 2020, 12:51 p.m. OK Java 8 TESTS 27 109 0 1300
72507361 ankyy_0103 B March 5, 2020, 11:40 a.m. OK Java 8 TESTS 27 109 0 1300
72497156 bluesky111 B March 5, 2020, 8:47 a.m. OK Java 8 TESTS 27 109 0 1300
72410137 kusomushi B March 4, 2020, 11:53 a.m. OK Java 8 TESTS 27 109 0 1300
72378573 hushojin B March 3, 2020, 11:43 p.m. OK Java 8 TESTS 26 109 0 1300
72367444 Ya5h B March 3, 2020, 7:31 p.m. OK Java 8 TESTS 26 109 0 1300
72341544 tushar24 B March 3, 2020, 3:58 p.m. OK Java 8 TESTS 26 109 0 1300
72330917 TheDarBear B March 3, 2020, 3:22 p.m. OK Java 8 TESTS 26 109 0 1300
72393756 Spheniscine B March 4, 2020, 7:01 a.m. OK Kotlin TESTS 27 155 102400 1300
72597229 holger B March 6, 2020, 6:49 p.m. OK Kotlin TESTS 27 155 102400 1300
72501397 gurupad B March 5, 2020, 9:59 a.m. OK Kotlin TESTS 27 155 102400 1300
72371073 darnley B March 3, 2020, 8:38 p.m. OK Kotlin TESTS 26 155 1126400 1300
72331047 dkozak94 B March 3, 2020, 3:23 p.m. OK Kotlin TESTS 26 156 102400 1300
72334370 zuevmaxim B March 3, 2020, 3:34 p.m. OK Kotlin TESTS 26 171 1024000 1300
72342816 0xCAFB B March 3, 2020, 4:02 p.m. OK Kotlin TESTS 26 171 1126400 1300
72328970 Ragusa B March 3, 2020, 3:17 p.m. OK Kotlin TESTS 26 171 1228800 1300
72351991 Denzed B March 3, 2020, 4:35 p.m. OK Kotlin TESTS 26 171 1331200 1300
72470149 wbars B March 4, 2020, 7:58 p.m. OK Kotlin TESTS 27 171 1433600 1300
72340126 thetansquared B March 3, 2020, 3:53 p.m. OK Mono C# TESTS 26 46 0 1300
72365415 geronimo00 B March 3, 2020, 6:59 p.m. OK Mono C# TESTS 26 61 2048000 1300
72339335 eulerscheZahl B March 3, 2020, 3:50 p.m. OK Mono C# TESTS 26 62 0 1300
72331249 vitaly_megabyte B March 3, 2020, 3:24 p.m. OK Mono C# TESTS 26 62 0 1300
72396289 ansergeyg B March 4, 2020, 7:53 a.m. OK Mono C# TESTS 27 62 1638400 1300
72335011 eSeF_ B March 3, 2020, 3:36 p.m. OK Mono C# TESTS 26 62 3686400 1300
72389425 shy3205 B March 4, 2020, 5:37 a.m. OK Mono C# TESTS 27 77 1638400 1300
72413791 fr0st B March 4, 2020, 12:47 p.m. OK Mono C# TESTS 27 77 3686400 1300
72328031 hloya B March 3, 2020, 3:14 p.m. OK Mono C# TESTS 26 77 4608000 1300
72398090 artworks B March 4, 2020, 8:27 a.m. OK Mono C# TESTS 27 93 4915200 1300
72408821 vjudge3 B March 4, 2020, 11:31 a.m. OK MS C++ TESTS 27 30 1638400 1300
72421106 Focusss B March 4, 2020, 2:26 p.m. OK MS C++ TESTS 27 31 0 1300
72411605 vjudge5 B March 4, 2020, 12:16 p.m. OK MS C++ TESTS 27 31 0 1300
72378307 vjudge3 B March 3, 2020, 11:31 p.m. OK MS C++ TESTS 26 31 0 1300
72332929 Hello_World3 B March 3, 2020, 3:29 p.m. OK MS C++ TESTS 26 31 0 1300
72332773 tranthanhtra B March 3, 2020, 3:28 p.m. OK MS C++ TESTS 26 31 0 1300
72329137 ltnotfty B March 3, 2020, 3:17 p.m. OK MS C++ TESTS 26 31 0 1300
72329566 fucking_man B March 3, 2020, 3:18 p.m. OK MS C++ TESTS 26 31 102400 1300
72328263 Najmus_Sakib_Rashid B March 3, 2020, 3:14 p.m. OK MS C++ 2017 TESTS 26 30 0 1300
72333174 bendercry B March 3, 2020, 3:30 p.m. OK MS C++ 2017 TESTS 26 30 307200 1300
72335199 Maru B March 3, 2020, 3:36 p.m. OK MS C++ 2017 TESTS 26 30 6041600 1300
72421394 vjudge4 B March 4, 2020, 2:30 p.m. OK MS C++ 2017 TESTS 27 31 0 1300
72517847 L_NOI B March 5, 2020, 2:13 p.m. OK MS C++ 2017 TESTS 27 31 0 1300
72589737 Dead_InsideZXC B March 6, 2020, 5:02 p.m. OK MS C++ 2017 TESTS 27 31 0 1300
72379293 cheolwonkk B March 4, 2020, 12:17 a.m. OK MS C++ 2017 TESTS 26 31 0 1300
72390988 WithYou0919 B March 4, 2020, 6:10 a.m. OK MS C++ 2017 TESTS 27 31 0 1300
72395412 skymin B March 4, 2020, 7:34 a.m. OK MS C++ 2017 TESTS 27 31 0 1300
72397238 15756211003 B March 4, 2020, 8:11 a.m. OK MS C++ 2017 TESTS 27 31 0 1300
72486546 shivam1420 B March 5, 2020, 4:53 a.m. OK Node.js TESTS 27 156 1228800 1300
72331372 klond90 B March 3, 2020, 3:24 p.m. OK Node.js TESTS 26 171 1126400 1300
72338116 badawhite B March 3, 2020, 3:46 p.m. OK Node.js TESTS 26 171 1945600 1300
72329593 denchik007orel57 B March 3, 2020, 3:18 p.m. OK PascalABC.NET TESTS 26 436 204800 1300
72428938 mayakin B March 4, 2020, 2:46 p.m. OK PHP TESTS 27 77 0 1300
72344201 snape_here B March 3, 2020, 4:07 p.m. OK PyPy 2 TESTS 26 140 0 1300
72336375 Renshu B March 3, 2020, 3:40 p.m. OK PyPy 2 TESTS 26 140 0 1300
72556123 sairam1298 B March 6, 2020, 6:50 a.m. OK PyPy 3 TESTS 27 139 0 1300
72331107 twbbbb B March 3, 2020, 3:23 p.m. OK PyPy 3 TESTS 26 140 0 1300
72328560 crypticcoder B March 3, 2020, 3:15 p.m. OK PyPy 3 TESTS 26 140 0 1300
72406653 renjied B March 4, 2020, 10:51 a.m. OK PyPy 3 TESTS 27 140 1228800 1300
72383408 gaidash B March 4, 2020, 2:42 a.m. OK PyPy 3 TESTS 26 140 1228800 1300
72329436 andrewwu73 B March 3, 2020, 3:18 p.m. OK PyPy 3 TESTS 26 140 1331200 1300
72528056 Default28 B March 5, 2020, 4:58 p.m. OK PyPy 3 TESTS 27 140 1433600 1300
72364828 knal_s B March 3, 2020, 6:52 p.m. OK PyPy 3 TESTS 26 140 1433600 1300
72362713 ori.convert.torus B March 3, 2020, 6:28 p.m. OK PyPy 3 TESTS 26 140 1433600 1300
72332038 suchet B March 3, 2020, 3:26 p.m. OK PyPy 3 TESTS 26 140 1740800 1300
72517595 hackerbaba B March 5, 2020, 2:09 p.m. OK Python 2 TESTS 27 202 0 1300
72353184 pranjal_99 B March 3, 2020, 4:38 p.m. OK Python 2 TESTS 26 202 0 1300
72337904 khoatran_viet B March 3, 2020, 3:45 p.m. OK Python 2 TESTS 26 202 0 1300
72365749 KhozmoS B March 3, 2020, 7:04 p.m. OK Python 3 TESTS 26 108 512000 1300
72542961 filashkov B March 5, 2020, 10:57 p.m. OK Python 3 TESTS 27 109 307200 1300
72485560 KA_Rma B March 5, 2020, 4:25 a.m. OK Python 3 TESTS 27 109 307200 1300
72485353 fauzayn B March 5, 2020, 4:18 a.m. OK Python 3 TESTS 27 109 307200 1300
72419086 zapdospops B March 4, 2020, 1:58 p.m. OK Python 3 TESTS 27 109 307200 1300
72412990 Achilles221B B March 4, 2020, 12:36 p.m. OK Python 3 TESTS 27 109 307200 1300
72409980 pavanbsp B March 4, 2020, 11:50 a.m. OK Python 3 TESTS 27 109 307200 1300
72402969 maneesh9063 B March 4, 2020, 9:49 a.m. OK Python 3 TESTS 27 109 307200 1300
72396038 div19 B March 4, 2020, 7:47 a.m. OK Python 3 TESTS 27 109 307200 1300
72381356 a_sc B March 4, 2020, 1:38 a.m. OK Python 3 TESTS 26 109 307200 1300
72338392 tkain B March 3, 2020, 3:47 p.m. OK Ruby TESTS 26 77 204800 1300

remove filters

Back to search problems