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. |
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 "... |
Codeforces Round #590 (Div. 3) Editorial |
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 |
Back to search problems