Codeforces Round 168 (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
275 Codeforces Round 168 (Div. 2) FINISHED False 7200 376324197 Feb. 20, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2847 ) B Convex Shape PROGRAMMING constructive algorithms implementation 1600

B'Consider an n xe2 x80 x89 xc3 x97 xe2 x80 x89m grid. Initially all the cells of the grid are colored white. Lenny has painted some of the cells (at least one) black. We call a painted grid convex if one can walk from any black cell to any another black cell using a path of side-adjacent black cells changing his direction at most once during the path. In the figure below, the left grid is convex while the right one is not convex, because there exist two cells which need more than one time to change direction in their path. You 're given a painted grid in the input. Tell Lenny if the grid is convex or not. The first line of the input contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950) -- the size of the grid. Each of the next n lines contains m characters "B" or "W". Character "B" denotes a black cell of the grid and "W" denotes a white cell of the grid. It 's guaranteed that the grid has at least one black cell. On the only line of the output print "YES" if the grid is convex, otherwise print "NO". Do not print quotes.'...

Tutorials

Codeforces Round #168 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3160788 grisha239 B Feb. 20, 2013, 5:19 p.m. OK Delphi TESTS 46 15 102400 1600
3153945 trillioner B Feb. 20, 2013, 3:58 p.m. OK Delphi TESTS 46 31 0 1600
3155645 Zerg1996 B Feb. 20, 2013, 4:16 p.m. OK Delphi TESTS 46 31 4096000 1600
3162391 AHTuTTuTyX B Feb. 20, 2013, 6:11 p.m. OK Delphi TESTS 46 46 102400 1600
3158685 random_0001 B Feb. 20, 2013, 4:51 p.m. OK Delphi TESTS 46 140 102400 1600
3154041 big_eyes B Feb. 20, 2013, 3:59 p.m. OK Delphi TESTS 46 171 102400 1600
3154932 San4eS B Feb. 20, 2013, 4:08 p.m. OK Delphi TESTS 46 250 0 1600
3153422 Misha100896 B Feb. 20, 2013, 3:53 p.m. OK Delphi TESTS 46 421 102400 1600
3162492 AleksanderBalobanov B Feb. 20, 2013, 6:14 p.m. OK Delphi TESTS 46 421 9420800 1600
3176832 Cosmicstring B Feb. 23, 2013, 4:23 p.m. OK Delphi TESTS 46 468 102400 1600
3169685 MrArtanis B Feb. 22, 2013, 1:06 a.m. OK FPC TESTS 46 15 0 1600
3196186 ivanershov51 B Feb. 25, 2013, 7 p.m. OK FPC TESTS 46 46 0 1600
3167663 SpoonsAN B Feb. 21, 2013, 1:36 p.m. OK FPC TESTS 46 46 0 1600
3156609 boba B Feb. 20, 2013, 4:27 p.m. OK FPC TESTS 46 46 0 1600
3153515 Saken B Feb. 20, 2013, 3:54 p.m. OK FPC TESTS 46 46 0 1600
3157894 lonely_heart888 B Feb. 20, 2013, 4:42 p.m. OK FPC TESTS 46 46 307200 1600
3157073 thaison1496 B Feb. 20, 2013, 4:32 p.m. OK FPC TESTS 46 46 307200 1600
3161452 Pandii B Feb. 20, 2013, 5:26 p.m. OK FPC TESTS 46 46 1740800 1600
3158055 ptnk_1215_panaka_13 B Feb. 20, 2013, 4:43 p.m. OK FPC TESTS 46 46 1740800 1600
3157209 panaka_13 B Feb. 20, 2013, 4:33 p.m. OK FPC TESTS 46 46 8089600 1600
3176383 imeviltoy B Feb. 23, 2013, 2:02 p.m. OK GNU C TESTS 46 15 0 1600
3164491 Eeyore B Feb. 21, 2013, 1:13 a.m. OK GNU C TESTS 46 15 0 1600
3163428 binom B Feb. 20, 2013, 7:31 p.m. OK GNU C TESTS 46 15 0 1600
3162724 kawatea B Feb. 20, 2013, 6:24 p.m. OK GNU C TESTS 46 15 0 1600
3155755 gxnncrx1993 B Feb. 20, 2013, 4:17 p.m. OK GNU C TESTS 46 15 0 1600
3161867 karanaggarwal B Feb. 20, 2013, 5:29 p.m. OK GNU C TESTS 46 15 102400 1600
3171456 cpy B Feb. 22, 2013, 9:13 a.m. OK GNU C TESTS 46 15 1331200 1600
6616987 zeosutt B May 14, 2014, 6:35 p.m. OK GNU C TESTS 46 30 102400 1600
3158970 Practice_Scott B Feb. 20, 2013, 4:55 p.m. OK GNU C TESTS 46 31 0 1600
3221390 A.K.Goharshady B Feb. 28, 2013, 10:20 p.m. OK GNU C TESTS 46 125 102400 1600
4147468 alberist B July 24, 2013, 1:22 p.m. OK GNU C++ TESTS 46 15 0 1600
3790805 nemomojie B May 29, 2013, 11:25 a.m. OK GNU C++ TESTS 46 15 0 1600
3748034 Blackjack94 B May 20, 2013, 4:17 a.m. OK GNU C++ TESTS 46 15 0 1600
3747294 Blackjack94 B May 19, 2013, 8:03 p.m. OK GNU C++ TESTS 46 15 0 1600
3611865 Gotzillaz B April 23, 2013, 2:28 p.m. OK GNU C++ TESTS 46 15 0 1600
3468246 jirapatdew B April 3, 2013, 10:26 a.m. OK GNU C++ TESTS 46 15 0 1600
3383321 tmt514 B March 23, 2013, 3:38 a.m. OK GNU C++ TESTS 46 15 0 1600
3235962 yummy B March 3, 2013, 8:33 p.m. OK GNU C++ TESTS 46 15 0 1600
3197520 ppzhoujun B Feb. 26, 2013, 6:24 a.m. OK GNU C++ TESTS 46 15 0 1600
3193192 __floyd__ B Feb. 25, 2013, 6:37 a.m. OK GNU C++ TESTS 46 15 0 1600
3177423 mruxim B Feb. 23, 2013, 7:04 p.m. OK GNU C++0x TESTS 46 15 0 1600
3179825 teru B Feb. 24, 2013, 10:53 a.m. OK GNU C++0x TESTS 46 15 102400 1600
3168853 ulyanick B Feb. 21, 2013, 6:35 p.m. OK GNU C++0x TESTS 46 15 102400 1600
3162610 htc550605125 B Feb. 20, 2013, 6:19 p.m. OK GNU C++0x TESTS 46 15 512000 1600
3161400 Doxer B Feb. 20, 2013, 5:26 p.m. OK GNU C++0x TESTS 46 31 102400 1600
3157775 ashi009 B Feb. 20, 2013, 4:40 p.m. OK GNU C++0x TESTS 46 31 102400 1600
3162732 zhudhjen B Feb. 20, 2013, 6:24 p.m. OK GNU C++0x TESTS 46 46 6246400 1600
9481486 HassanRezk B Jan. 20, 2015, 4:43 a.m. OK GNU C++0x TESTS 46 62 0 1600
5536439 Qubit01 B Dec. 28, 2013, 11:11 a.m. OK GNU C++0x TESTS 46 62 204800 1600
3162472 EarlOfDitches B Feb. 20, 2013, 6:13 p.m. OK GNU C++0x TESTS 46 62 307200 1600
15143269 merolish B Dec. 31, 2015, 11:12 p.m. OK GNU C11 TESTS 46 248 0 1600
12897975 ntu_vjudge_1 B Sept. 8, 2015, 1:15 p.m. OK GNU C++11 TESTS 46 30 0 1600
11247623 JohStraat B May 24, 2015, 7:29 a.m. OK GNU C++11 TESTS 46 30 0 1600
12923719 ntu_vjudge_1 B Sept. 10, 2015, 1:24 p.m. OK GNU C++11 TESTS 46 30 0 1600
18864719 dhuacm3 B July 3, 2016, 8:19 a.m. OK GNU C++11 TESTS 46 30 102400 1600
18864712 TianyiChen B July 3, 2016, 8:18 a.m. OK GNU C++11 TESTS 46 30 102400 1600
27723495 eisenheim01 B June 11, 2017, 3:41 p.m. OK GNU C++11 TESTS 46 30 102400 1600
25464566 vjudge5 B March 14, 2017, 2:03 a.m. OK GNU C++11 TESTS 46 30 2048000 1600
25633748 vjudge1 B March 19, 2017, 3:05 a.m. OK GNU C++11 TESTS 46 30 2150400 1600
25633730 black__box B March 19, 2017, 3:04 a.m. OK GNU C++11 TESTS 46 30 2150400 1600
29129860 andwho B Aug. 2, 2017, 12:27 p.m. OK GNU C++11 TESTS 46 30 2150400 1600
22687178 _HossamYehia_ B Dec. 4, 2016, 1:50 a.m. OK GNU C++14 TESTS 46 30 102400 1600
29684688 EvilGenius B Aug. 22, 2017, 1:57 p.m. OK GNU C++14 TESTS 46 30 307200 1600
34039008 chetan52720 B Jan. 9, 2018, 2:31 a.m. OK GNU C++14 TESTS 46 30 2048000 1600
24615349 danza B Feb. 12, 2017, 7:01 p.m. OK GNU C++14 TESTS 46 30 2252800 1600
38810990 juarez.paulino B May 31, 2018, 6:26 p.m. OK GNU C++14 TESTS 46 30 3379200 1600
59779762 smallcaiji B Aug. 31, 2019, 2:23 a.m. OK GNU C++14 TESTS 46 60 0 1600
41386228 tzx B Aug. 9, 2018, 6:05 a.m. OK GNU C++14 TESTS 46 60 102400 1600
56440866 sidforces B July 2, 2019, 4:17 p.m. OK GNU C++14 TESTS 46 60 102400 1600
20780183 satishrdd B Sept. 20, 2016, 4:04 p.m. OK GNU C++14 TESTS 46 60 204800 1600
26608141 ha_c_king B April 23, 2017, 3:07 p.m. OK GNU C++14 TESTS 46 60 2048000 1600
48273404 tuwuna B Jan. 12, 2019, 4:09 a.m. OK GNU C++17 TESTS 46 60 307200 1600
52301738 Henrick993 B April 4, 2019, 9:38 a.m. OK GNU C++17 TESTS 46 62 0 1600
42355062 N0ne_ B Sept. 2, 2018, 8:09 a.m. OK GNU C++17 TESTS 46 62 0 1600
69093770 Tony1020 B Jan. 19, 2020, 11:12 a.m. OK GNU C++17 TESTS 46 62 0 1600
67934257 voltag3 B Dec. 29, 2019, 7:22 p.m. OK GNU C++17 TESTS 46 62 102400 1600
67933100 cf238 B Dec. 29, 2019, 6:48 p.m. OK GNU C++17 TESTS 46 62 102400 1600
44727145 xyw5vplus1 B Oct. 23, 2018, 8:34 a.m. OK GNU C++17 TESTS 46 62 102400 1600
51966494 ruo B March 29, 2019, 10:14 a.m. OK GNU C++17 TESTS 46 62 204800 1600
68997903 yashsoni501 B Jan. 17, 2020, 6:11 p.m. OK GNU C++17 TESTS 46 62 204800 1600
41209787 dmkozyrev B Aug. 4, 2018, 9:53 a.m. OK GNU C++17 TESTS 46 62 204800 1600
3782887 rst76 B May 27, 2013, 8:04 a.m. OK Haskell TESTS 46 15 0 1600
3782849 rst76 B May 27, 2013, 7:58 a.m. OK Haskell TESTS 46 31 0 1600
3164956 waster112 bagedan B Feb. 21, 2013, 3:59 a.m. OK Java 6 TESTS 46 93 0 1600
3166421 waster112 B Feb. 21, 2013, 9:29 a.m. OK Java 6 TESTS 46 93 0 1600
3160221 erreze B Feb. 20, 2013, 5:12 p.m. OK Java 6 TESTS 46 109 2457600 1600
3172867 chernetsov B Feb. 22, 2013, 3:14 p.m. OK Java 6 TESTS 46 125 0 1600
3160626 fake B Feb. 20, 2013, 5:17 p.m. OK Java 6 TESTS 46 171 204800 1600
3155589 Spacejoker B Feb. 20, 2013, 4:15 p.m. OK Java 6 TESTS 46 171 2252800 1600
3161246 bladray2 B Feb. 20, 2013, 5:24 p.m. OK Java 6 TESTS 46 171 2355200 1600
3161027 LouisYe B Feb. 20, 2013, 5:22 p.m. OK Java 6 TESTS 46 187 102400 1600
3155832 annaalkh B Feb. 20, 2013, 4:18 p.m. OK Java 6 TESTS 46 203 102400 1600
3161548 Kazim B Feb. 20, 2013, 5:27 p.m. OK Java 6 TESTS 46 203 2457600 1600
3178676 RodionGork B Feb. 24, 2013, 4:45 a.m. OK Java 7 TESTS 46 109 102400 1600
3169003 aimeemontero B Feb. 21, 2013, 7:16 p.m. OK Java 7 TESTS 46 109 102400 1600
3166113 jiangzhijie B Feb. 21, 2013, 8:27 a.m. OK Java 7 TESTS 46 125 0 1600
3155615 Spellbound B Feb. 20, 2013, 4:16 p.m. OK Java 7 TESTS 46 125 204800 1600
3166855 Azat_Yusupov B Feb. 21, 2013, 11:03 a.m. OK Java 7 TESTS 46 140 102400 1600
3162788 JMS B Feb. 20, 2013, 6:28 p.m. OK Java 7 TESTS 46 156 0 1600
3162707 diego.link B Feb. 20, 2013, 6:23 p.m. OK Java 7 TESTS 46 156 102400 1600
3162898 ixxa B Feb. 20, 2013, 6:36 p.m. OK Java 7 TESTS 46 171 204800 1600
4567671 master_j B Sept. 26, 2013, 2:03 p.m. OK Java 7 TESTS 46 186 204800 1600
3196773 GetMeng B Feb. 25, 2013, 10:34 p.m. OK Java 7 TESTS 46 187 102400 1600
21055153 Dukkha B Oct. 1, 2016, 3:18 a.m. OK Java 8 TESTS 46 248 0 1600
21003535 Dukkha B Sept. 29, 2016, 9:40 p.m. OK Java 8 TESTS 46 248 0 1600
21002571 Dukkha B Sept. 29, 2016, 8:30 p.m. OK Java 8 TESTS 46 248 0 1600
20828814 hala333 B Sept. 23, 2016, 1:45 a.m. OK Java 8 TESTS 46 278 0 1600
17118178 Corvus B April 1, 2016, 7:14 p.m. OK Java 8 TESTS 46 278 20480000 1600
21003827 Dukkha B Sept. 29, 2016, 10:09 p.m. OK Java 8 TESTS 46 280 0 1600
20822581 adityagupta1089 B Sept. 22, 2016, 4:42 p.m. OK Java 8 TESTS 46 310 0 1600
47724702 deepak4669 B Dec. 30, 2018, 1:35 p.m. OK Java 8 TESTS 46 310 0 1600
48537863 poiuytrewq B Jan. 18, 2019, 3:09 p.m. OK Java 8 TESTS 46 310 0 1600
47724659 deepak4669 B Dec. 30, 2018, 1:33 p.m. OK Java 8 TESTS 46 310 0 1600
3179134 ManojMahadik B Feb. 24, 2013, 7:57 a.m. OK Mono C# TESTS 46 78 102400 1600
3160652 Guliash B Feb. 20, 2013, 5:17 p.m. OK Mono C# TESTS 46 93 1126400 1600
3610764 supachai_pay B April 23, 2013, 11:35 a.m. OK Mono C# TESTS 46 187 2150400 1600
68068104 teru B Jan. 2, 2020, 8:55 a.m. OK Mono C# TESTS 46 404 0 1600
3160689 hotkey B Feb. 20, 2013, 5:18 p.m. OK Mono C# TESTS 46 859 4812800 1600
3167432 The_Shawshank B Feb. 21, 2013, 12:53 p.m. OK Mono C# TESTS 46 984 1228800 1600
3556058 Neverauskas B April 17, 2013, 11:34 a.m. OK Mono C# TESTS 46 1250 1843200 1600
24241539 og.kostya B Jan. 29, 2017, 7:21 a.m. OK MS C# TESTS 46 186 11878400 1600
4081774 Dragonborn B July 16, 2013, 4:23 p.m. OK MS C# TESTS 46 187 6348800 1600
9061705 Ayrat B Dec. 9, 2014, 5:19 p.m. OK MS C# TESTS 46 560 2252800 1600
9061676 Ayrat B Dec. 9, 2014, 5:17 p.m. OK MS C# TESTS 46 622 2150400 1600
9061004 Ayrat B Dec. 9, 2014, 4:11 p.m. OK MS C# TESTS 46 654 2150400 1600
18026576 osama.alb96 B May 22, 2016, 6:02 a.m. OK MS C# TESTS 46 1060 9216000 1600
3172061 Romchela B Feb. 22, 2013, 12:09 p.m. OK MS C++ TESTS 46 15 0 1600
3160883 Grillepitch B Feb. 20, 2013, 5:21 p.m. OK MS C++ TESTS 46 15 0 1600
3155620 Jackson B Feb. 20, 2013, 4:16 p.m. OK MS C++ TESTS 46 15 0 1600
3154970 Taube B Feb. 20, 2013, 4:08 p.m. OK MS C++ TESTS 46 15 0 1600
3154375 HorgH B Feb. 20, 2013, 4:03 p.m. OK MS C++ TESTS 46 15 0 1600
3155819 Taleb B Feb. 20, 2013, 4:18 p.m. OK MS C++ TESTS 46 15 102400 1600
3166165 Russelmann B Feb. 21, 2013, 8:37 a.m. OK MS C++ TESTS 46 15 102400 1600
3166276 Russelmann B Feb. 21, 2013, 9:01 a.m. OK MS C++ TESTS 46 15 102400 1600
7114832 szh123 B July 16, 2014, 9:14 a.m. OK MS C++ TESTS 46 30 0 1600
10227939 moreda B March 10, 2015, 3:15 p.m. OK MS C++ TESTS 46 30 0 1600
3190914 Darooha B Feb. 24, 2013, 6:24 p.m. OK Ocaml TESTS 46 1296 102400 1600
19177917 mayakin B July 16, 2016, 5:59 p.m. OK PHP TESTS 46 92 512000 1600
3206715 IVsevolod B Feb. 28, 2013, 12:08 p.m. OK PHP TESTS 46 1687 512000 1600
68076526 raj1307 B Jan. 2, 2020, 12:45 p.m. OK PyPy 2 TESTS 46 778 7884800 1600
68076382 raj1307 B Jan. 2, 2020, 12:42 p.m. OK PyPy 2 TESTS 46 810 7884800 1600
68076481 raj1307 B Jan. 2, 2020, 12:44 p.m. OK PyPy 3 TESTS 46 966 9420800 1600
3167848 daidailanlan B Feb. 21, 2013, 2:21 p.m. OK Python 2 TESTS 46 62 0 1600
3158920 abufct B Feb. 20, 2013, 4:54 p.m. OK Python 2 TESTS 46 62 0 1600
3161029 jill-jenn B Feb. 20, 2013, 5:22 p.m. OK Python 2 TESTS 46 62 307200 1600
3203527 lozephon B Feb. 27, 2013, 4:31 p.m. OK Python 2 TESTS 46 78 409600 1600
3271119 mohammadrdeh B March 9, 2013, 9:04 p.m. OK Python 2 TESTS 46 109 307200 1600
3175112 bene B Feb. 23, 2013, 7:12 a.m. OK Python 2 TESTS 46 953 307200 1600
3167824 daidailanlan B Feb. 21, 2013, 2:12 p.m. OK Python 2 TESTS 46 1203 307200 1600
3167799 daidailanlan B Feb. 21, 2013, 2:07 p.m. OK Python 2 TESTS 46 1218 307200 1600
3237884 ronaflx B March 4, 2013, 12:32 p.m. OK Python 2 TESTS 46 1234 307200 1600
3167781 daidailanlan B Feb. 21, 2013, 2:01 p.m. OK Python 2 TESTS 46 1234 307200 1600
5243218 yugle7 B Nov. 26, 2013, 12:48 p.m. OK Python 3 TESTS 46 92 0 1600
42124414 Mk_Python_v1 B Aug. 26, 2018, 2:15 p.m. OK Python 3 TESTS 46 248 0 1600
54090690 Mohamed_Ayman B May 14, 2019, 10:39 a.m. OK Python 3 TESTS 46 310 307200 1600
36524925 vjudge3 B March 23, 2018, 8:35 a.m. OK Python 3 TESTS 46 1902 7372800 1600
62549898 vjudge1 B Oct. 14, 2019, 8:09 a.m. OK Rust TESTS 46 1496 0 1600

remove filters

Back to search problems