Codeforces Round 491 (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
991 Codeforces Round 491 (Div. 2) FINISHED False 7200 207757524 June 23, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7278 ) D Bishwock PROGRAMMING dp greedy 1500

B'Bishwock is a chess figure that consists of three squares resembling an "L-bar". This figure can be rotated by 90, 180 and 270 degrees so it can have four possible states: Bishwocks don 't attack any squares and can even occupy on the adjacent squares as long as they don 't occupy the same square. Vasya has a board with 2 x n squares onto which he wants to put some bishwocks. To his dismay, several squares on this board are already occupied by pawns and Vasya can 't put bishwocks there. However, pawns also don 't attack bishwocks and they can occupy adjacent squares peacefully. Knowing the positions of pawns on the board, help Vasya to determine the maximum amount of bishwocks he can put onto the board so that they wouldn 't occupy the same squares and wouldn 't occupy squares with pawns. The input contains two nonempty strings that describe Vasya 's board. Those strings contain only symbols "0" (zero) that denote the empty squares and symbols "X" (uppercase English letter) that denote the squares occupied by pawns. Strings are nonempty and are of the same length that does not exceed 100 . Output a single integer -- the maximum amount of bishwocks that can be placed onto the given board. '...

Tutorials

60181

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43282627 vjudge1 D Sept. 23, 2018, 6:26 a.m. OK Clang++17 Diagnostics TESTS 72 46 0 1500
40238575 vjudge1 D July 12, 2018, 4:47 p.m. OK Clang++17 Diagnostics TESTS 72 46 0 1500
49691044 L.Sunitha D Feb. 10, 2019, 11:14 a.m. OK Clang++17 Diagnostics TESTS 72 46 1024000 1500
63204579 LeamyCodes D Oct. 22, 2019, 10:45 p.m. OK Clang++17 Diagnostics TESTS 72 62 1126400 1500
39582145 rr_ D June 23, 2018, 8:47 p.m. OK D TESTS 72 31 0 1500
39577115 ruban D June 23, 2018, 5:32 p.m. OK Delphi TESTS 72 31 4812800 1500
39569223 CS_LYJ1997 D June 23, 2018, 4:47 p.m. OK FPC TESTS 72 31 0 1500
39642095 Lucky_Noob D June 25, 2018, 7:44 a.m. OK FPC TESTS 72 31 102400 1500
39573287 Ulanov_Victor D June 23, 2018, 5:10 p.m. OK FPC TESTS 72 31 102400 1500
52941998 chaorenhaha D April 18, 2019, 9:43 a.m. OK FPC TESTS 72 31 307200 1500
52942008 chaorenhaha D April 18, 2019, 9:43 a.m. OK FPC TESTS 72 46 102400 1500
64137577 charly2003 D Nov. 3, 2019, 7:35 a.m. OK FPC TESTS 72 46 307200 1500
39589057 wsy1998 D June 24, 2018, 4:22 a.m. OK GNU C TESTS 72 30 0 1500
40871621 egg23333 D July 28, 2018, 6:38 a.m. OK GNU C TESTS 72 31 0 1500
39645408 anirudhbansal D June 25, 2018, 9:51 a.m. OK GNU C TESTS 72 31 0 1500
39597936 libra9z D June 24, 2018, 10:01 a.m. OK GNU C TESTS 72 31 0 1500
39578897 forlfs D June 23, 2018, 7:20 p.m. OK GNU C TESTS 72 31 0 1500
39575356 Dodger23 D June 23, 2018, 5:22 p.m. OK GNU C TESTS 72 31 0 1500
39574222 1574354102 D June 23, 2018, 5:15 p.m. OK GNU C TESTS 72 31 0 1500
39572822 C1ariS D June 23, 2018, 5:07 p.m. OK GNU C TESTS 72 31 0 1500
39572680 0-O D June 23, 2018, 5:06 p.m. OK GNU C TESTS 72 31 0 1500
39571775 sph_mp D June 23, 2018, 5:01 p.m. OK GNU C TESTS 72 31 0 1500
40015724 vjudge4 D July 6, 2018, 1:59 a.m. OK GNU C++ TESTS 72 15 0 1500
39605845 vjudge3 D June 24, 2018, 2:46 p.m. OK GNU C++ TESTS 72 15 0 1500
39729374 samarsaeedq22 D June 27, 2018, 11:40 p.m. OK GNU C++ TESTS 72 30 0 1500
39638222 lhylhy D June 25, 2018, 4:50 a.m. OK GNU C++ TESTS 72 30 0 1500
39603669 uniquejainakshay D June 24, 2018, 1:20 p.m. OK GNU C++ TESTS 72 30 0 1500
39594198 suzaku_kuru D June 24, 2018, 7:47 a.m. OK GNU C++ TESTS 72 30 0 1500
39593132 dakshharsh D June 24, 2018, 7:11 a.m. OK GNU C++ TESTS 72 30 0 1500
39591241 nikita_5566 D June 24, 2018, 6:02 a.m. OK GNU C++ TESTS 72 30 0 1500
39579255 _S_T_O_C_H_A_S_T_I_C_ D June 23, 2018, 7:26 p.m. OK GNU C++ TESTS 72 30 0 1500
39575584 adarsh7777 D June 23, 2018, 5:24 p.m. OK GNU C++ TESTS 72 30 0 1500
56975156 SagarCC D July 13, 2019, 11:56 a.m. OK GNU C11 TESTS 72 31 0 1500
51218525 838889732 D March 12, 2019, 11:35 a.m. OK GNU C11 TESTS 72 31 0 1500
47880313 inbornhandsome D Jan. 3, 2019, 5:55 p.m. OK GNU C11 TESTS 72 31 0 1500
39651502 psp.643a D June 25, 2018, 1:55 p.m. OK GNU C11 TESTS 72 31 0 1500
39606631 LudwigVanBeethoven D June 24, 2018, 3:18 p.m. OK GNU C11 TESTS 72 31 0 1500
39601208 YaroslavBulyna D June 24, 2018, 11:59 a.m. OK GNU C++11 TESTS 72 15 0 1500
39604835 Origims D June 24, 2018, 2:05 p.m. OK GNU C++11 TESTS 72 15 0 1500
39596542 Trn D June 24, 2018, 9:12 a.m. OK GNU C++11 TESTS 72 15 0 1500
39593977 EndRay D June 24, 2018, 7:40 a.m. OK GNU C++11 TESTS 72 15 0 1500
39588293 just_soso D June 24, 2018, 3:41 a.m. OK GNU C++11 TESTS 72 15 0 1500
39569757 EW_DUST D June 23, 2018, 4:50 p.m. OK GNU C++11 TESTS 72 15 0 1500
39695405 nhjnhj D June 27, 2018, 8:18 a.m. OK GNU C++11 TESTS 72 30 0 1500
39694209 Home3 D June 27, 2018, 7:30 a.m. OK GNU C++11 TESTS 72 30 0 1500
39693131 vjudge5 D June 27, 2018, 6:43 a.m. OK GNU C++11 TESTS 72 30 0 1500
39687248 squancher_z D June 26, 2018, 10:52 p.m. OK GNU C++11 TESTS 72 30 0 1500
39687137 aayush9 D June 26, 2018, 10:40 p.m. OK GNU C++14 TESTS 72 15 0 1500
39683932 Passioncoder D June 26, 2018, 6:42 p.m. OK GNU C++14 TESTS 72 15 0 1500
39665225 shuashuawan D June 26, 2018, 4:32 a.m. OK GNU C++14 TESTS 72 15 0 1500
39655725 smitpatel1010 D June 25, 2018, 4:59 p.m. OK GNU C++14 TESTS 72 15 0 1500
39651603 Oxygen. D June 25, 2018, 1:58 p.m. OK GNU C++14 TESTS 72 15 0 1500
47956921 vjudge2 D Jan. 5, 2019, 6:51 a.m. OK GNU C++14 TESTS 72 15 0 1500
39725661 vipin1407 D June 27, 2018, 7 p.m. OK GNU C++14 TESTS 72 15 0 1500
39695372 madhav_1999 D June 27, 2018, 8:17 a.m. OK GNU C++14 TESTS 72 15 0 1500
39694593 spentplaying D June 27, 2018, 7:44 a.m. OK GNU C++14 TESTS 72 15 0 1500
54741775 ishujain99 D May 28, 2019, 8:23 a.m. OK GNU C++14 TESTS 72 15 0 1500
39590982 tk_hacked D June 24, 2018, 5:51 a.m. OK GNU C++17 TESTS 72 15 0 1500
39585618 ytriayggg D June 24, 2018, 1:03 a.m. OK GNU C++17 TESTS 72 15 0 1500
39572210 xiaofeng19 D June 23, 2018, 5:03 p.m. OK GNU C++17 TESTS 72 15 0 1500
39567350 ollgromova D June 23, 2018, 4:38 p.m. OK GNU C++17 TESTS 72 15 0 1500
39565554 Ankitrajput19 D June 23, 2018, 4:30 p.m. OK GNU C++17 TESTS 72 15 0 1500
54804542 musk__melon D May 29, 2019, 1:26 p.m. OK GNU C++17 TESTS 72 15 0 1500
39629908 artunduman D June 24, 2018, 7:43 p.m. OK GNU C++17 TESTS 72 15 0 1500
39661603 Avatar21 D June 25, 2018, 11:36 p.m. OK GNU C++17 TESTS 72 15 0 1500
39689831 black_immortal D June 27, 2018, 3:18 a.m. OK GNU C++17 TESTS 72 15 0 1500
39594992 iwriaw D June 24, 2018, 8:15 a.m. OK GNU C++17 TESTS 72 15 0 1500
63937710 wanderer163 D Oct. 31, 2019, 4:25 p.m. OK Java 8 TESTS 72 109 0 1500
68490504 insane_28 D Jan. 10, 2020, 11:33 a.m. OK Java 8 TESTS 72 109 0 1500
63898437 goyalnikhil064 D Oct. 31, 2019, 3:45 a.m. OK Java 8 TESTS 72 109 0 1500
59975564 gaidash D Sept. 4, 2019, 5:36 a.m. OK Java 8 TESTS 72 109 0 1500
55112928 Dejokz D June 5, 2019, 7:17 a.m. OK Java 8 TESTS 72 109 0 1500
51828942 neelbhallabos D March 25, 2019, 3:15 p.m. OK Java 8 TESTS 72 109 0 1500
51828709 neelbhallabos D March 25, 2019, 3:10 p.m. OK Java 8 TESTS 72 109 0 1500
49170838 boltUsain D Jan. 29, 2019, 6:08 p.m. OK Java 8 TESTS 72 109 0 1500
45141102 MylnikovNikolay D Oct. 31, 2018, 2:33 p.m. OK Java 8 TESTS 72 109 0 1500
67985519 pushpraj17307 D Dec. 30, 2019, 10:18 p.m. OK Java 8 TESTS 72 124 0 1500
39579992 0442A403 D June 23, 2018, 7:40 p.m. OK Kotlin TESTS 72 139 0 1500
39573853 elizarov D June 23, 2018, 5:13 p.m. OK Kotlin TESTS 72 171 614400 1500
41639872 treasuryonly D Aug. 16, 2018, 4:21 a.m. OK Mono C# TESTS 72 46 0 1500
39569343 kuuso D June 23, 2018, 4:48 p.m. OK Mono C# TESTS 72 61 3481600 1500
39567664 DMN D June 23, 2018, 4:39 p.m. OK Mono C# TESTS 72 61 3584000 1500
56224167 og.kostya D June 28, 2019, 11:15 a.m. OK Mono C# TESTS 72 62 0 1500
65088311 Tan42 D Nov. 15, 2019, 5:45 p.m. OK Mono C# TESTS 72 62 0 1500
39592039 MenOfPassion D June 24, 2018, 6:33 a.m. OK MS C++ TESTS 72 15 0 1500
39594546 nik1998 D June 24, 2018, 8 a.m. OK MS C++ TESTS 72 15 0 1500
64123128 vjudge3 D Nov. 3, 2019, 2:55 a.m. OK MS C++ TESTS 72 31 0 1500
66308598 vjudge1 D Dec. 5, 2019, 10:31 a.m. OK MS C++ TESTS 72 31 0 1500
64122823 vjudge1 D Nov. 3, 2019, 2:41 a.m. OK MS C++ TESTS 72 31 0 1500
64122914 vjudge1 D Nov. 3, 2019, 2:45 a.m. OK MS C++ TESTS 72 31 0 1500
64792124 vjudge3 D Nov. 13, 2019, 11:36 a.m. OK MS C++ TESTS 72 31 0 1500
64752714 vjudge2 D Nov. 12, 2019, 3:48 p.m. OK MS C++ TESTS 72 31 0 1500
64128481 vjudge2 D Nov. 3, 2019, 5:55 a.m. OK MS C++ TESTS 72 31 0 1500
64124390 vjudge1 D Nov. 3, 2019, 3:45 a.m. OK MS C++ TESTS 72 31 0 1500
59109312 bahaaEldeen D Aug. 19, 2019, 7:35 p.m. OK MS C++ 2017 TESTS 72 31 0 1500
53047197 njuptB17121207 D April 20, 2019, 12:48 p.m. OK MS C++ 2017 TESTS 72 31 0 1500
51304429 rootuser D March 14, 2019, 4:04 p.m. OK MS C++ 2017 TESTS 72 31 0 1500
49821054 Gladius_Smerch D Feb. 12, 2019, 8:53 a.m. OK MS C++ 2017 TESTS 72 31 0 1500
50919057 Killerser D March 7, 2019, 8:07 a.m. OK PascalABC.NET TESTS 72 311 307200 1500
39575196 MathisHammel D June 23, 2018, 5:21 p.m. OK PyPy 2 TESTS 72 109 0 1500
39580196 pa.n.ik D June 23, 2018, 7:44 p.m. OK PyPy 2 TESTS 72 140 2662400 1500
39595071 shmabulock D June 24, 2018, 8:18 a.m. OK PyPy 3 TESTS 72 109 0 1500
39591748 Paixao D June 24, 2018, 6:22 a.m. OK PyPy 3 TESTS 72 109 0 1500
39572787 prajjwal.sharm D June 23, 2018, 5:07 p.m. OK PyPy 3 TESTS 72 124 0 1500
50536165 nethish D Feb. 26, 2019, 3:48 p.m. OK PyPy 3 TESTS 72 124 0 1500
39596540 shubply D June 24, 2018, 9:11 a.m. OK PyPy 3 TESTS 72 124 0 1500
39574458 wadissimo D June 23, 2018, 5:16 p.m. OK PyPy 3 TESTS 72 124 0 1500
39568275 I.Gleb D June 23, 2018, 4:42 p.m. OK PyPy 3 TESTS 72 124 0 1500
47318017 yellowflash D Dec. 21, 2018, 5:45 a.m. OK PyPy 3 TESTS 72 139 0 1500
46234072 homoeconomicus D Nov. 25, 2018, 11:57 p.m. OK PyPy 3 TESTS 72 139 0 1500
39786457 mcpower D June 30, 2018, 2:59 a.m. OK PyPy 3 TESTS 72 139 0 1500
39575551 Coutzzz D June 23, 2018, 5:23 p.m. OK Python 2 TESTS 72 108 0 1500
39659471 wangkan2001 D June 25, 2018, 8:16 p.m. OK Python 2 TESTS 72 109 0 1500
39650855 _____ D June 25, 2018, 1:29 p.m. OK Python 2 TESTS 72 109 0 1500
39643512 Ali_Pi D June 25, 2018, 8:38 a.m. OK Python 2 TESTS 72 109 0 1500
39591811 regularnerd D June 24, 2018, 6:25 a.m. OK Python 2 TESTS 72 109 0 1500
39584134 aniketgattani D June 23, 2018, 10:45 p.m. OK Python 2 TESTS 72 109 0 1500
39577317 Lasers67 D June 23, 2018, 5:33 p.m. OK Python 2 TESTS 72 109 0 1500
39573811 mgor D June 23, 2018, 5:13 p.m. OK Python 2 TESTS 72 109 0 1500
39567486 tanghao D June 23, 2018, 4:39 p.m. OK Python 2 TESTS 72 109 0 1500
39661815 aaarrrgggh D June 26, 2018, 12:06 a.m. OK Python 2 TESTS 72 124 0 1500
39592064 pwned D June 24, 2018, 6:34 a.m. OK Python 3 TESTS 72 78 0 1500
39757763 orailly D June 29, 2018, 4:11 a.m. OK Python 3 TESTS 72 93 0 1500
39658819 itsron143 D June 25, 2018, 7:30 p.m. OK Python 3 TESTS 72 93 0 1500
39651328 eugalt D June 25, 2018, 1:50 p.m. OK Python 3 TESTS 72 93 0 1500
39647983 thecodearrow D June 25, 2018, 11:35 a.m. OK Python 3 TESTS 72 93 0 1500
39606062 Game_Face D June 24, 2018, 2:55 p.m. OK Python 3 TESTS 72 93 0 1500
39605621 eugalt D June 24, 2018, 2:37 p.m. OK Python 3 TESTS 72 93 0 1500
39605235 Mad_Andrei D June 24, 2018, 2:20 p.m. OK Python 3 TESTS 72 93 0 1500
39600650 Yee_172 D June 24, 2018, 11:38 a.m. OK Python 3 TESTS 72 93 0 1500
39600477 Yee_172 D June 24, 2018, 11:32 a.m. OK Python 3 TESTS 72 93 0 1500
41669545 betrue12 D Aug. 17, 2018, 3:35 a.m. OK Ruby TESTS 72 62 0 1500
39589206 AnandVeeramani D June 24, 2018, 4:29 a.m. OK Ruby TESTS 72 77 204800 1500
39567509 Hillmouse D June 23, 2018, 4:39 p.m. OK Rust TESTS 72 31 0 1500
39569862 nitishch D June 23, 2018, 4:50 p.m. OK Rust TESTS 72 46 0 1500
39572468 yeplastun D June 23, 2018, 5:05 p.m. OK Scala TESTS 72 607 0 1500

remove filters

Back to search problems