Codeforces Round 590 (Div. 3)

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
1234 Codeforces Round 590 (Div. 3) FINISHED False 8100 161882699 Oct. 1, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12663 ) C Pipes PROGRAMMING dp implementation 1400

B"You are given a system of pipes. It consists of two rows, each row consists of n pipes. The top left pipe has the coordinates (1, 1) and the bottom right -- (2, n) . There are six types of pipes: two types of straight pipes and four types of curved pipes. Here are the examples of all six types: You can turn each of the given pipes 90 degrees clockwise or counterclockwise arbitrary (possibly, zero) number of times (so the types 1 and 2 can become each other and types 3, 4, 5, 6 can become each other). You want to turn some pipes in a way that the water flow can start at (1, 0) (to the left of the top left pipe), move to the pipe at (1, 1) , flow somehow by connected pipes to the pipe at (2, n) and flow right to (2, n + 1) . Pipes are connected if they are adjacent in the system and their ends are connected. Here are examples of connected pipes: Let's describe the problem using some example: And its solution is below: As you can see, the water flow is the poorly drawn blue line. To obtain the answer, we need to turn the pipe at (1, 2) 90 degrees clockwise, the pipe at (2, 3) 90 degrees, the pipe at (1, 6) 90 degrees, the pipe at (1, 7) 180 degrees and the pipe at (2, 7) 180 degrees. Then the flow of water can reach (2, n + 1) from (1, 0) . You have to answer q independent queries. The first line of the input contains one integer q ( 1 <= q <= 10^4 ) -- the number of queries. Then q queries follow. Each query consists of exactly three lines. The first line of the query contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of pipes in each row. The next two lines contain a description of the first and the second rows correspondingly. Each row description consists of n digits from 1 to 6 without any whitespaces between them, each digit corresponds to the type of "...

Tutorials

Codeforces Round #590 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
62432213 vjudge2 C Oct. 12, 2019, 4:11 p.m. OK GNU C11 TESTS 6 30 5222400 1400
61962507 Zafirr C Oct. 6, 2019, 7:53 a.m. OK GNU C11 TESTS 6 31 409600 1400
61747451 little_sun C Oct. 3, 2019, 1:25 a.m. OK GNU C11 TESTS 6 31 409600 1400
63386566 vjudge4 C Oct. 25, 2019, 1:56 p.m. OK GNU C11 TESTS 6 46 409600 1400
63384781 vjudge3 C Oct. 25, 2019, 1:28 p.m. OK GNU C11 TESTS 6 46 409600 1400
63128660 vjudge2 C Oct. 22, 2019, 1:32 p.m. OK GNU C11 TESTS 6 46 409600 1400
63060358 vjudge2 C Oct. 21, 2019, 8:24 a.m. OK GNU C11 TESTS 6 46 409600 1400
62937854 vjudge1 C Oct. 19, 2019, 2:38 p.m. OK GNU C11 TESTS 6 46 409600 1400
62026046 Ash3301 C Oct. 6, 2019, 8:13 p.m. OK GNU C11 TESTS 6 46 409600 1400
61780711 akash19jain C Oct. 3, 2019, 1:05 p.m. OK GNU C11 TESTS 6 46 409600 1400
61949849 AutumnKite C Oct. 6, 2019, 2:45 a.m. OK GNU C++11 TESTS 6 15 204800 1400
61919811 Adeeb005 C Oct. 5, 2019, 1:04 p.m. OK GNU C++11 TESTS 6 15 204800 1400
61902075 Jun_Naruse C Oct. 5, 2019, 8:50 a.m. OK GNU C++11 TESTS 6 15 204800 1400
61760277 luogu_bot1 C Oct. 3, 2019, 6:52 a.m. OK GNU C++11 TESTS 6 15 409600 1400
61854556 expect2004 C Oct. 4, 2019, 1:42 p.m. OK GNU C++11 TESTS 6 15 409600 1400
62051947 huapuwuxiao C Oct. 7, 2019, 9:43 a.m. OK GNU C++11 TESTS 6 15 409600 1400
62183061 Llf0703 C Oct. 9, 2019, 7:10 a.m. OK GNU C++11 TESTS 6 15 409600 1400
62249500 BlueMagic C Oct. 10, 2019, 8:48 a.m. OK GNU C++11 TESTS 6 15 409600 1400
61853208 A_liao C Oct. 4, 2019, 1:19 p.m. OK GNU C++11 TESTS 6 15 409600 1400
61832975 JasonKouyl C Oct. 4, 2019, 7:07 a.m. OK GNU C++11 TESTS 6 15 409600 1400
62151614 lcs147 C Oct. 8, 2019, 4:33 p.m. OK GNU C++14 TESTS 6 15 409600 1400
62250896 PC_2.0 C Oct. 10, 2019, 9:13 a.m. OK GNU C++14 TESTS 6 15 409600 1400
65439990 nganhvu C Nov. 20, 2019, 2:03 p.m. OK GNU C++14 TESTS 6 15 409600 1400
63349063 Chief_Blackhood C Oct. 24, 2019, 8:41 p.m. OK GNU C++14 TESTS 6 15 409600 1400
62055924 vaibhav0320 C Oct. 7, 2019, 12:03 p.m. OK GNU C++14 TESTS 6 15 409600 1400
66677855 Erewhon C Dec. 12, 2019, 12:01 p.m. OK GNU C++14 TESTS 6 15 614400 1400
62416763 Veyron404 C Oct. 12, 2019, 11:49 a.m. OK GNU C++14 TESTS 6 15 614400 1400
62204409 ankit.nigam C Oct. 9, 2019, 12:51 p.m. OK GNU C++14 TESTS 6 15 614400 1400
68964916 st1vdy C Jan. 17, 2020, 4:11 a.m. OK GNU C++14 TESTS 6 15 716800 1400
67615686 vindicate_code C Dec. 25, 2019, 5:08 p.m. OK GNU C++14 TESTS 6 15 716800 1400
62125324 vjudge1 C Oct. 8, 2019, 2:43 p.m. OK GNU C++17 TESTS 6 15 409600 1400
69209852 jainsiddhartha C Jan. 20, 2020, 7:29 p.m. OK GNU C++17 TESTS 6 15 409600 1400
66793499 M...... C Dec. 13, 2019, 4:09 p.m. OK GNU C++17 TESTS 6 15 409600 1400
64051064 gihewapos C Nov. 1, 2019, 9:40 p.m. OK GNU C++17 TESTS 6 15 409600 1400
63898535 L_X_ C Oct. 31, 2019, 3:49 a.m. OK GNU C++17 TESTS 6 15 409600 1400
63101023 blmarket C Oct. 22, 2019, 12:32 a.m. OK GNU C++17 TESTS 6 15 409600 1400
63053495 vjudge5 C Oct. 21, 2019, 4:39 a.m. OK GNU C++17 TESTS 6 15 409600 1400
62619983 UESTC_Forsaken C Oct. 15, 2019, 12:34 p.m. OK GNU C++17 TESTS 6 15 409600 1400
62076584 abdulrahman_aj C Oct. 7, 2019, 6:41 p.m. OK GNU C++17 TESTS 6 15 409600 1400
62045934 greenblade C Oct. 7, 2019, 7:33 a.m. OK GNU C++17 TESTS 6 15 409600 1400
61767205 oleg.shtykov C Oct. 3, 2019, 9 a.m. OK Go TESTS 6 62 0 1400
62374833 sighduck C Oct. 11, 2019, 4:55 p.m. OK Go TESTS 6 93 5324800 1400
61741718 stefan.sakalik C Oct. 2, 2019, 8:39 p.m. OK Go TESTS 6 171 62054400 1400
62540595 chew2 C Oct. 14, 2019, 3:05 a.m. OK Haskell TESTS 6 327 9523200 1400
66565263 satya_p54 C Dec. 9, 2019, 9:27 p.m. OK Java 11 TESTS 6 248 0 1400
64740454 xwhalex C Nov. 12, 2019, 11:49 a.m. OK Java 11 TESTS 6 389 31232000 1400
63371316 cribabby C Oct. 25, 2019, 9:28 a.m. OK Java 11 TESTS 6 405 33280000 1400
61725877 i_will_be_less_than_blue C Oct. 2, 2019, 3:26 p.m. OK Java 8 TESTS 6 108 0 1400
69187952 luchy0120 C Jan. 20, 2020, 12:35 p.m. OK Java 8 TESTS 6 108 0 1400
67649494 igor_kz C Dec. 26, 2019, 11:33 a.m. OK Java 8 TESTS 6 108 0 1400
65234667 revanthreddy85 C Nov. 17, 2019, 6:43 a.m. OK Java 8 TESTS 6 108 0 1400
65164624 bluesky111 C Nov. 16, 2019, 12:47 p.m. OK Java 8 TESTS 6 108 0 1400
61986951 Nutella3000 C Oct. 6, 2019, 1:50 p.m. OK Java 8 TESTS 6 108 0 1400
61804669 MahmoudJobeel C Oct. 3, 2019, 8:45 p.m. OK Java 8 TESTS 6 108 0 1400
63085253 Omar_Othman C Oct. 21, 2019, 4:24 p.m. OK Java 8 TESTS 6 109 0 1400
64546222 Nirav412000 C Nov. 8, 2019, 8:22 p.m. OK Java 8 TESTS 6 109 0 1400
64476635 1NVAL1D C Nov. 7, 2019, 2:35 p.m. OK Java 8 TESTS 6 109 0 1400
61870919 Black_Fregat C Oct. 4, 2019, 6:09 p.m. OK Kotlin TESTS 6 249 0 1400
62445090 heat_wave C Oct. 12, 2019, 10:11 p.m. OK Kotlin TESTS 6 265 0 1400
64107254 og.kostya C Nov. 2, 2019, 5:10 p.m. OK Mono C# TESTS 6 46 3788800 1400
63054536 m1_k3 C Oct. 21, 2019, 5:28 a.m. OK Mono C# TESTS 6 61 2969600 1400
61950877 azukun C Oct. 6, 2019, 3:20 a.m. OK Mono C# TESTS 6 61 5120000 1400
62447388 treasuryonly C Oct. 13, 2019, 1 a.m. OK Mono C# TESTS 6 62 1945600 1400
63121998 DM7PvTyc C Oct. 22, 2019, 11:36 a.m. OK Mono C# TESTS 6 62 8294400 1400
64537621 hovick C Nov. 8, 2019, 5:30 p.m. OK Mono C# TESTS 6 77 2867200 1400
63780665 ansergeyg C Oct. 30, 2019, 10:56 a.m. OK Mono C# TESTS 6 77 3072000 1400
61741537 Tan42 C Oct. 2, 2019, 8:32 p.m. OK Mono C# TESTS 6 77 3993600 1400
61769815 Giangvp C Oct. 3, 2019, 9:48 a.m. OK Mono C# TESTS 6 78 1945600 1400
61693609 nadilk C Oct. 2, 2019, 6:22 a.m. OK Mono C# TESTS 6 93 3072000 1400
64883312 vjudge3 C Nov. 14, 2019, 12:19 p.m. OK MS C++ TESTS 6 15 409600 1400
63703836 vjudge5 C Oct. 29, 2019, 8:14 a.m. OK MS C++ TESTS 6 15 409600 1400
63388029 vjudge5 C Oct. 25, 2019, 2:20 p.m. OK MS C++ TESTS 6 15 409600 1400
63297746 vjudge4 C Oct. 24, 2019, 1:26 p.m. OK MS C++ TESTS 6 30 409600 1400
65573855 vjudge4 C Nov. 23, 2019, 8:44 a.m. OK MS C++ TESTS 6 30 409600 1400
62996468 vjudge4 C Oct. 20, 2019, 10:07 a.m. OK MS C++ TESTS 6 30 409600 1400
62624417 vjudge4 C Oct. 15, 2019, 1:41 p.m. OK MS C++ TESTS 6 30 409600 1400
62250031 vjudge5 C Oct. 10, 2019, 8:59 a.m. OK MS C++ TESTS 6 30 409600 1400
61901720 vjudge2 C Oct. 5, 2019, 8:45 a.m. OK MS C++ TESTS 6 30 409600 1400
61881725 vjudge5 C Oct. 5, 2019, 12:31 a.m. OK MS C++ TESTS 6 30 409600 1400
61760851 vjudge5 C Oct. 3, 2019, 7:03 a.m. OK MS C++ 2017 TESTS 6 15 409600 1400
61752085 wust_mengzhennan C Oct. 3, 2019, 3:54 a.m. OK MS C++ 2017 TESTS 6 31 409600 1400
61794830 NIGHTSS C Oct. 3, 2019, 4:57 p.m. OK MS C++ 2017 TESTS 6 31 409600 1400
61855317 RONGER C Oct. 4, 2019, 1:54 p.m. OK MS C++ 2017 TESTS 6 31 409600 1400
62364293 ekko101 C Oct. 11, 2019, 1:23 p.m. OK MS C++ 2017 TESTS 6 31 409600 1400
63241410 vjudge4 C Oct. 23, 2019, 1:33 p.m. OK MS C++ 2017 TESTS 6 31 409600 1400
65348008 zhangwen123 C Nov. 19, 2019, 1:14 p.m. OK MS C++ 2017 TESTS 6 31 409600 1400
68975375 kim_young_hyun C Jan. 17, 2020, 8:36 a.m. OK MS C++ 2017 TESTS 6 31 409600 1400
68988440 vjudge1 C Jan. 17, 2020, 1:21 p.m. OK MS C++ 2017 TESTS 6 31 409600 1400
62056845 return-zan C Oct. 7, 2019, 12:22 p.m. OK MS C++ 2017 TESTS 6 31 614400 1400
61735394 shivam1420 C Oct. 2, 2019, 6:02 p.m. OK Node.js TESTS 6 280 10547200 1400
62079150 mayakin C Oct. 7, 2019, 7:45 p.m. OK PHP TESTS 6 109 0 1400
62578574 alex223 C Oct. 14, 2019, 4:37 p.m. OK PyPy 2 TESTS 6 155 2969600 1400
61940357 thenewguy39 C Oct. 5, 2019, 7:31 p.m. OK PyPy 2 TESTS 6 467 8704000 1400
61716380 htvu C Oct. 2, 2019, 12:41 p.m. OK PyPy 2 TESTS 6 499 8192000 1400
62318923 soumyasarkar1998 C Oct. 10, 2019, 4:06 p.m. OK PyPy 2 TESTS 6 873 8806400 1400
61876246 Jarik C Oct. 4, 2019, 8:18 p.m. OK PyPy 3 TESTS 6 186 4505600 1400
61772786 Leendertz C Oct. 3, 2019, 10:47 a.m. OK PyPy 3 TESTS 6 186 4505600 1400
62549211 lIn_nIl C Oct. 14, 2019, 7:51 a.m. OK PyPy 3 TESTS 6 202 6860800 1400
61895528 dgjjkycg C Oct. 5, 2019, 7:08 a.m. OK PyPy 3 TESTS 6 218 6553600 1400
61783415 sprkgoyal C Oct. 3, 2019, 1:50 p.m. OK PyPy 3 TESTS 6 218 9113600 1400
63086064 roaris C Oct. 21, 2019, 4:37 p.m. OK PyPy 3 TESTS 6 249 8601600 1400
62335741 aalexx.s C Oct. 11, 2019, 12:56 a.m. OK PyPy 3 TESTS 6 280 10137600 1400
62334725 _Kee C Oct. 10, 2019, 11:45 p.m. OK PyPy 3 TESTS 6 295 9830400 1400
65656787 AfshinZlfgh C Nov. 24, 2019, 10:52 a.m. OK PyPy 3 TESTS 6 420 7680000 1400
63512896 mikee478 C Oct. 26, 2019, 9:36 p.m. OK PyPy 3 TESTS 6 452 7372800 1400
61876752 mathturbator C Oct. 4, 2019, 8:33 p.m. OK Python 2 TESTS 6 218 614400 1400
61767038 shubhankarsharma00 C Oct. 3, 2019, 8:57 a.m. OK Python 2 TESTS 6 343 5324800 1400
61726444 Madhur1906 C Oct. 2, 2019, 3:36 p.m. OK Python 2 TESTS 6 405 2048000 1400
61860432 orailly C Oct. 4, 2019, 3:13 p.m. OK Python 3 TESTS 6 155 2252800 1400
61859733 orailly C Oct. 4, 2019, 3 p.m. OK Python 3 TESTS 6 155 2252800 1400
64465401 Annvv C Nov. 7, 2019, 11:36 a.m. OK Python 3 TESTS 6 156 921600 1400
61883417 Motta C Oct. 5, 2019, 1:55 a.m. OK Python 3 TESTS 6 156 1126400 1400
61724287 abhishek.kr.met16 C Oct. 2, 2019, 2:50 p.m. OK Python 3 TESTS 6 171 1024000 1400
62329254 FlyingBag65 C Oct. 10, 2019, 7:52 p.m. OK Python 3 TESTS 6 171 1126400 1400
61883255 Motta C Oct. 5, 2019, 1:49 a.m. OK Python 3 TESTS 6 171 3174400 1400
62937606 drogon_nest C Oct. 19, 2019, 2:34 p.m. OK Python 3 TESTS 6 187 1024000 1400
61826694 solzard C Oct. 4, 2019, 5:04 a.m. OK Python 3 TESTS 6 202 3584000 1400
63079625 breeevet C Oct. 21, 2019, 2:42 p.m. OK Python 3 TESTS 6 217 1024000 1400
62046826 nemi_zzz C Oct. 7, 2019, 7:49 a.m. OK Ruby TESTS 6 186 32665600 1400
61883588 chinmaykousik1 C Oct. 5, 2019, 2:02 a.m. OK Rust TESTS 6 31 1024000 1400
62972559 koka831 C Oct. 20, 2019, 7:26 a.m. OK Rust TESTS 6 92 2560000 1400
62525797 maxglushkov561 C Oct. 13, 2019, 5:18 p.m. OK Rust TESTS 6 109 409600 1400
62313980 BalabanovoGrief C Oct. 10, 2019, 2:43 p.m. OK Rust TESTS 6 109 1126400 1400
61696206 Valdem C Oct. 2, 2019, 7:03 a.m. OK Rust TESTS 6 124 921600 1400
64342482 tpoeiras C Nov. 6, 2019, 3:53 a.m. OK Rust TESTS 6 139 1331200 1400
62162121 WillToPower C Oct. 8, 2019, 6:33 p.m. OK Rust TESTS 6 140 1331200 1400

remove filters

Back to search problems