Codeforces Beta Round 87 (Div. 1 Only)

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
115 Codeforces Beta Round 87 (Div. 1 Only) FINISHED False 7200 421081163 Sept. 15, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2636 ) B Lawnmower PROGRAMMING greedy sortings 1600

B'You have a garden consisting entirely of grass and weeds. Your garden is described by an n xe2 x80 x89 xc3 x97 xe2 x80 x89m grid, with rows numbered 1 to n from top to bottom, and columns 1 to m from left to right. Each cell is identified by a pair (r, xe2 x80 x89c) which means that the cell is located at row r and column c. Each cell may contain either grass or weeds. For example, a 4 xe2 x80 x89 xc3 x97 xe2 x80 x895 garden may look as follows (empty cells denote grass): You have a land-mower with you to mow all the weeds. Initially, you are standing with your lawnmower at the top-left corner of the garden. That is, at cell (1, xe2 x80 x891). At any moment of time you are facing a certain direction -- either left or right. And initially, you face right. In one move you can do either one of these: 1) Move one cell in the direction that you are facing. You are not allowed to leave the garden. Weeds will be mowed if you and your lawnmower are standing at the cell containing the weeds (your direction doesn 't matter). This action isn 't counted as a move. What is the minimum number of moves required to mow all the weeds? The first line 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 x89150) -- the number of rows and columns respectively. Then follow n lines containing m characters each -- the content of the grid. "G" means that this cell contains grass. "W" means that this cell contains weeds. It is guaranteed that the top-left corner of the grid will contain grass. Print a single number -- the minimum number of moves required to mow all the weeds. For the first example, this is the picture of the initial state of the grid: A possible solution is by mowing the weeds as illustrated below:'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2804629 Misha100896 B Dec. 21, 2012, 7:11 p.m. OK Delphi TESTS 124 15 0 1600
3013566 Mosyagin B Jan. 26, 2013, 5:25 p.m. OK Delphi TESTS 124 15 204800 1600
707621 evg-zhabotinsky B Sept. 18, 2011, 1:50 p.m. OK Delphi TESTS 124 30 819200 1600
699875 Shapo B Sept. 15, 2011, 3:57 p.m. OK Delphi TESTS 124 30 921600 1600
701785 tourist B Sept. 15, 2011, 4:47 p.m. OK Delphi TESTS 124 30 921600 1600
698795 Nikolai B Sept. 15, 2011, 3:37 p.m. OK Delphi TESTS 124 30 1024000 1600
701136 malcolm B Sept. 15, 2011, 4:29 p.m. OK Delphi TESTS 124 30 1024000 1600
737866 alik B Oct. 5, 2011, 4:47 a.m. OK Delphi TESTS 124 30 1024000 1600
1239380 bidzilya B Feb. 27, 2012, 2:40 p.m. OK Delphi TESTS 124 30 1126400 1600
698011 ktuan B Sept. 15, 2011, 3:26 p.m. OK Delphi TESTS 124 30 1126400 1600
3897700 Omelianenko B June 14, 2013, 9:51 p.m. OK FPC TESTS 124 15 204800 1600
724592 boba B Sept. 25, 2011, 7:57 p.m. OK FPC TESTS 124 30 1024000 1600
1109959 gs_03 B Jan. 22, 2012, 1:04 p.m. OK FPC TESTS 124 30 1024000 1600
950184 binh95 B Dec. 10, 2011, 4:08 p.m. OK FPC TESTS 124 30 1024000 1600
826208 LifeKeeper B Nov. 3, 2011, 10:24 a.m. OK FPC TESTS 124 30 1024000 1600
728571 phidang B Sept. 28, 2011, 12:39 p.m. OK FPC TESTS 124 30 1024000 1600
706738 scorpion B Sept. 17, 2011, 6:09 p.m. OK FPC TESTS 124 30 1024000 1600
705446 anika B Sept. 16, 2011, 4:41 p.m. OK FPC TESTS 124 30 1024000 1600
705165 Vlad1234 B Sept. 16, 2011, 2:32 p.m. OK FPC TESTS 124 30 1024000 1600
705089 gskhirtladze B Sept. 16, 2011, 1:58 p.m. OK FPC TESTS 124 30 1024000 1600
15591895 vjudge3 B Jan. 26, 2016, 11:33 a.m. OK GNU C TESTS 124 15 0 1600
3881789 wodeqiangne B June 14, 2013, 5:03 a.m. OK GNU C TESTS 124 15 0 1600
729914 DoesNotCompute B Sept. 29, 2011, 8:29 a.m. OK GNU C TESTS 124 30 1331200 1600
1683293 vjudge3 B May 12, 2012, 7:54 a.m. OK GNU C TESTS 124 30 1433600 1600
732197 niteeshm B Sept. 30, 2011, 7 p.m. OK GNU C TESTS 124 30 1433600 1600
706687 the123abhishek B Sept. 17, 2011, 5:37 p.m. OK GNU C TESTS 124 30 1433600 1600
704213 zpl1 B Sept. 16, 2011, 7:22 a.m. OK GNU C TESTS 124 30 1433600 1600
703567 scottai1 B Sept. 16, 2011, 12:36 a.m. OK GNU C TESTS 124 30 1433600 1600
697562 kawatea B Sept. 15, 2011, 3:20 p.m. OK GNU C TESTS 124 30 1433600 1600
698060 eduardische B Sept. 15, 2011, 3:27 p.m. OK GNU C TESTS 124 30 1638400 1600
19454836 221300317 B July 28, 2016, 5:41 a.m. OK GNU C++ TESTS 124 15 0 1600
31259990 Behrooz_Binary B Oct. 12, 2017, 8:13 p.m. OK GNU C++ TESTS 124 15 0 1600
22586777 s3ct4l-r3x B Nov. 28, 2016, 9:45 p.m. OK GNU C++ TESTS 124 15 0 1600
22162486 vjudge1 B Nov. 11, 2016, 12:28 p.m. OK GNU C++ TESTS 124 15 0 1600
22148293 vjudge3 B Nov. 10, 2016, 12:51 p.m. OK GNU C++ TESTS 124 15 0 1600
19455300 numerical B July 28, 2016, 6:14 a.m. OK GNU C++ TESTS 124 15 0 1600
19454565 w446506278 B July 28, 2016, 5:17 a.m. OK GNU C++ TESTS 124 15 0 1600
19162119 devendra_sharma B July 15, 2016, 9:42 p.m. OK GNU C++ TESTS 124 15 0 1600
18834934 vjudge1 B July 1, 2016, 5:34 a.m. OK GNU C++ TESTS 124 15 0 1600
18751707 vjudge3 B June 27, 2016, 12:09 p.m. OK GNU C++ TESTS 124 15 0 1600
6377841 synapse B April 16, 2014, 11:01 a.m. OK GNU C++0x TESTS 124 15 0 1600
3905207 ishanbhatnagar B June 16, 2013, 1 p.m. OK GNU C++0x TESTS 124 15 0 1600
8163550 aliasadiiii B Oct. 10, 2014, 8:27 a.m. OK GNU C++0x TESTS 124 15 102400 1600
6381003 mananshah B April 16, 2014, 8:56 p.m. OK GNU C++0x TESTS 124 15 204800 1600
5856931 marat.snowbear B Jan. 31, 2014, 1:54 p.m. OK GNU C++0x TESTS 124 30 204800 1600
709091 MinakoKojima B Sept. 19, 2011, 10:37 p.m. OK GNU C++0x TESTS 124 30 1433600 1600
704188 lmm333 B Sept. 16, 2011, 7:08 a.m. OK GNU C++0x TESTS 124 30 1433600 1600
703555 Archon.JK B Sept. 16, 2011, 12:26 a.m. OK GNU C++0x TESTS 124 30 1433600 1600
699343 siuvit B Sept. 15, 2011, 3:46 p.m. OK GNU C++0x TESTS 124 30 1433600 1600
698594 kinodjnz B Sept. 15, 2011, 3:34 p.m. OK GNU C++0x TESTS 124 30 1433600 1600
59227647 rainboy B Aug. 21, 2019, 2:19 p.m. OK GNU C11 TESTS 124 31 0 1600
27534474 george24601 B June 3, 2017, 2:54 a.m. OK GNU C++11 TESTS 124 15 0 1600
26863131 S031502541 B May 4, 2017, 5:16 p.m. OK GNU C++11 TESTS 124 15 0 1600
19463159 Temle B July 28, 2016, 2:22 p.m. OK GNU C++11 TESTS 124 15 0 1600
16690214 yongwhan B March 13, 2016, 10:54 a.m. OK GNU C++11 TESTS 124 15 0 1600
15813284 Nada B Feb. 4, 2016, 8:32 p.m. OK GNU C++11 TESTS 124 15 0 1600
14671927 5120146275 B Dec. 6, 2015, 6:14 a.m. OK GNU C++11 TESTS 124 15 0 1600
14660501 vjudge2 B Dec. 5, 2015, 10:51 a.m. OK GNU C++11 TESTS 124 15 0 1600
14660495 islands B Dec. 5, 2015, 10:50 a.m. OK GNU C++11 TESTS 124 15 0 1600
14295012 Hepic_Antony_Skarlatos B Nov. 16, 2015, 8:56 a.m. OK GNU C++11 TESTS 124 15 0 1600
29958517 sxie12 B Aug. 31, 2017, 8:23 p.m. OK GNU C++11 TESTS 124 15 0 1600
30934435 LJL36 B Oct. 2, 2017, 6:07 a.m. OK GNU C++14 TESTS 124 15 0 1600
27292327 srinu37 B May 23, 2017, 1:09 a.m. OK GNU C++14 TESTS 124 15 0 1600
22642434 EliteWantsYou B Dec. 1, 2016, 2:57 p.m. OK GNU C++14 TESTS 124 15 0 1600
31733244 darkkcyan B Oct. 26, 2017, 9:09 a.m. OK GNU C++14 TESTS 124 15 0 1600
27614276 darksmith B June 6, 2017, 1 p.m. OK GNU C++14 TESTS 124 15 102400 1600
30206673 code_day B Sept. 8, 2017, 3:54 p.m. OK GNU C++14 TESTS 124 15 102400 1600
27715194 ThanhSon_ B June 11, 2017, 5:10 a.m. OK GNU C++14 TESTS 124 15 307200 1600
27007688 nokdupark B May 11, 2017, 7:11 a.m. OK GNU C++14 TESTS 124 15 409600 1600
22945647 sumant04 B Dec. 14, 2016, 10 a.m. OK GNU C++14 TESTS 124 15 614400 1600
29321850 monk_z B Aug. 10, 2017, 8:50 a.m. OK GNU C++14 TESTS 124 15 1945600 1600
40865167 ruo B July 28, 2018, 2:35 a.m. OK GNU C++17 TESTS 124 31 0 1600
62975535 failed_coder B Oct. 20, 2019, 8:27 a.m. OK GNU C++17 TESTS 124 31 0 1600
62760253 Daniel_y7 B Oct. 17, 2019, 6:36 a.m. OK GNU C++17 TESTS 124 31 0 1600
62324520 meowmeow321 B Oct. 10, 2019, 5:55 p.m. OK GNU C++17 TESTS 124 31 0 1600
61454097 pzc2004 B Sept. 29, 2019, 5:16 a.m. OK GNU C++17 TESTS 124 31 0 1600
58927783 cyansea B Aug. 16, 2019, 8:44 p.m. OK GNU C++17 TESTS 124 31 0 1600
58387314 darijee B Aug. 6, 2019, 12:26 p.m. OK GNU C++17 TESTS 124 31 0 1600
57783131 balle B July 26, 2019, 6:45 a.m. OK GNU C++17 TESTS 124 31 0 1600
57147966 wmrmr B July 16, 2019, 1:40 p.m. OK GNU C++17 TESTS 124 31 0 1600
55393050 tnakao B June 10, 2019, 10:35 a.m. OK GNU C++17 TESTS 124 31 0 1600
707547 mkut B Sept. 18, 2011, 1:09 p.m. OK Haskell TESTS 124 30 2048000 1600
707044 CindyLinz B Sept. 18, 2011, 4:17 a.m. OK Haskell TESTS 124 30 2048000 1600
698151 Rotsor B Sept. 15, 2011, 3:28 p.m. OK Haskell TESTS 124 50 2048000 1600
699451 bjin B Sept. 15, 2011, 3:48 p.m. OK Haskell TESTS 124 60 7372800 1600
8809118 marcose18 B Nov. 23, 2014, 6:31 a.m. OK Java 6 TESTS 124 93 0 1600
4100773 mkirsche B July 18, 2013, 7 p.m. OK Java 6 TESTS 124 93 0 1600
4100581 Kentauros B July 18, 2013, 6:03 p.m. OK Java 6 TESTS 124 93 0 1600
6582684 rjjfdn B May 10, 2014, 12:56 p.m. OK Java 6 TESTS 124 93 102400 1600
2266877 Azat_Yusupov B Sept. 28, 2012, 3:36 p.m. OK Java 6 TESTS 124 109 0 1600
3656046 santjuan B May 1, 2013, 12:13 a.m. OK Java 6 TESTS 124 109 0 1600
2660946 todo B Nov. 26, 2012, 3:02 p.m. OK Java 6 TESTS 124 109 0 1600
734742 I-juice B Oct. 2, 2011, 3:41 p.m. OK Java 6 TESTS 124 110 35225600 1600
724777 kiko91_7 B Sept. 26, 2011, 12:27 a.m. OK Java 6 TESTS 124 110 35225600 1600
704771 ahmad_mamdouh B Sept. 16, 2011, 12:01 p.m. OK Java 6 TESTS 124 110 35225600 1600
7009993 owenomar B July 4, 2014, 11:02 a.m. OK Java 7 TESTS 124 77 0 1600
6437996 ykcland B April 22, 2014, 4:15 a.m. OK Java 7 TESTS 124 77 0 1600
6580675 miguel_palma B May 10, 2014, 4:54 a.m. OK Java 7 TESTS 124 78 0 1600
6580667 Kezeile B May 10, 2014, 4:51 a.m. OK Java 7 TESTS 124 78 0 1600
6580560 yona B May 10, 2014, 4:06 a.m. OK Java 7 TESTS 124 78 0 1600
1633621 dolphinigle B April 28, 2012, 10:18 a.m. OK Java 7 TESTS 124 90 44851200 1600
10191087 sweiss B March 7, 2015, 2:27 p.m. OK Java 7 TESTS 124 92 0 1600
6580352 Amijan920 B May 10, 2014, 2:19 a.m. OK Java 7 TESTS 124 93 0 1600
6448025 Arjun_Sub B April 22, 2014, 5:41 p.m. OK Java 7 TESTS 124 93 102400 1600
7403009 skyrim B Aug. 9, 2014, 8:03 a.m. OK Java 7 TESTS 124 93 204800 1600
16186805 tarek.nawara B Feb. 18, 2016, 8:53 p.m. OK Java 8 TESTS 124 109 0 1600
44463511 ViciousCoder B Oct. 17, 2018, 10:51 p.m. OK Java 8 TESTS 124 124 0 1600
31163227 iLoveIOI B Oct. 9, 2017, 9:14 a.m. OK Java 8 TESTS 124 124 0 1600
31163156 di_halt B Oct. 9, 2017, 9:10 a.m. OK Java 8 TESTS 124 124 0 1600
27606953 da_201501181 B June 6, 2017, 6:55 a.m. OK Java 8 TESTS 124 124 6348800 1600
26283412 roudies B April 10, 2017, 8:34 p.m. OK Java 8 TESTS 124 124 20582400 1600
28421411 tomdmitriev B July 11, 2017, 6:30 a.m. OK Java 8 TESTS 124 124 20582400 1600
41256269 parth_15 B Aug. 5, 2018, 8:31 p.m. OK Java 8 TESTS 124 139 0 1600
59643033 Joker_2018 B Aug. 29, 2019, 3:34 a.m. OK Java 8 TESTS 124 140 0 1600
59631277 lifeiteng B Aug. 28, 2019, 6:15 p.m. OK Java 8 TESTS 124 140 0 1600
42242065 erenerisken B Aug. 29, 2018, 1:05 p.m. OK Kotlin TESTS 124 187 0 1600
754376 bor.is B Oct. 10, 2011, 3:44 p.m. OK Mono C# TESTS 124 90 10035200 1600
709577 AlphaStream B Sept. 20, 2011, 12:41 p.m. OK Mono C# TESTS 124 90 10137600 1600
704785 NickSerg B Sept. 16, 2011, 12:06 p.m. OK Mono C# TESTS 124 110 13004800 1600
3698268 ykabaran B May 10, 2013, 6:18 a.m. OK MS C# TESTS 124 62 307200 1600
16314624 og.kostya B Feb. 24, 2016, 6:17 p.m. OK MS C# TESTS 124 77 204800 1600
3062415 vjudge5 B Feb. 2, 2013, 7:58 a.m. OK MS C++ TESTS 124 15 0 1600
5635255 Valentin_E B Jan. 8, 2014, 12:34 a.m. OK MS C++ TESTS 124 15 0 1600
2872949 Dabek B Jan. 4, 2013, 11:13 a.m. OK MS C++ TESTS 124 15 0 1600
14533258 rui B Nov. 28, 2015, 2:45 a.m. OK MS C++ TESTS 124 15 102400 1600
2911311 LovelyPenguin B Jan. 13, 2013, 2:02 p.m. OK MS C++ TESTS 124 15 204800 1600
10454131 Auster B March 26, 2015, 5:24 a.m. OK MS C++ TESTS 124 15 307200 1600
17400625 Omnia.Saleh B April 20, 2016, 2:08 p.m. OK MS C++ TESTS 124 15 2355200 1600
5036117 serglag B Nov. 9, 2013, 12:24 p.m. OK MS C++ TESTS 124 30 0 1600
14533277 vjudge4 B Nov. 28, 2015, 2:47 a.m. OK MS C++ TESTS 124 30 102400 1600
1683325 vjudge4 B May 12, 2012, 8:04 a.m. OK MS C++ TESTS 124 30 1433600 1600
59649336 zhengkai9 B Aug. 29, 2019, 7:29 a.m. OK MS C++ 2017 TESTS 124 31 0 1600
59649212 zhengkai9 B Aug. 29, 2019, 7:25 a.m. OK MS C++ 2017 TESTS 124 31 0 1600
59649573 zhengkai9 B Aug. 29, 2019, 7:35 a.m. OK MS C++ 2017 TESTS 124 31 102400 1600
59649731 zhengkai9 B Aug. 29, 2019, 7:39 a.m. OK MS C++ 2017 TESTS 124 46 0 1600
59649428 zhengkai9 B Aug. 29, 2019, 7:31 a.m. OK MS C++ 2017 TESTS 124 46 0 1600
26834689 mayakin B May 4, 2017, 12:48 p.m. OK PHP TESTS 124 46 512000 1600
700579 LayCurse B Sept. 15, 2011, 4:14 p.m. OK PHP TESTS 124 60 6144000 1600
705035 prosho B Sept. 16, 2011, 1:39 p.m. OK Python 2 TESTS 124 60 2867200 1600
756575 sleepiforest B Oct. 12, 2011, 8:53 a.m. OK Python 2 TESTS 124 60 2867200 1600
722899 lnwvr B Sept. 24, 2011, 5:26 p.m. OK Python 2 TESTS 124 60 2867200 1600
705835 Servy B Sept. 16, 2011, 11:01 p.m. OK Python 2 TESTS 124 60 2867200 1600
703701 livingroom B Sept. 16, 2011, 1:51 a.m. OK Python 2 TESTS 124 60 2867200 1600
699508 hirosegolf B Sept. 15, 2011, 3:49 p.m. OK Python 2 TESTS 124 60 2867200 1600
699400 sapalskimichal B Sept. 15, 2011, 3:48 p.m. OK Python 2 TESTS 124 60 2867200 1600
699314 ilya.m B Sept. 15, 2011, 3:46 p.m. OK Python 2 TESTS 124 60 2867200 1600
12605555 karunk B Aug. 19, 2015, 3:21 p.m. OK Python 2 TESTS 124 61 204800 1600
22949736 peterpan B Dec. 14, 2016, 1:43 p.m. OK Python 2 TESTS 124 62 0 1600
7624354 WARenie B Aug. 29, 2014, 8:26 p.m. OK Python 3 TESTS 124 77 0 1600
6611849 yugle7 B May 13, 2014, 8:29 p.m. OK Python 3 TESTS 124 77 0 1600
29619988 Qumeric B Aug. 20, 2017, 11:50 a.m. OK Python 3 TESTS 124 77 102400 1600
22677361 AbcFly B Dec. 3, 2016, 1:01 p.m. OK Python 3 TESTS 124 93 102400 1600
38315798 KeyurJain B May 16, 2018, 9:39 a.m. OK Python 3 TESTS 124 93 7372800 1600
36653186 brandtnet1 B March 26, 2018, 8:24 p.m. OK Python 3 TESTS 124 93 7372800 1600
60583951 Pippinpaddleopsicopolis B Sept. 14, 2019, 7:55 p.m. OK Python 3 TESTS 124 124 0 1600
51470564 Huhls B March 19, 2019, 6:11 a.m. OK Python 3 TESTS 124 124 0 1600
42122964 Mk_Python_v1 B Aug. 26, 2018, 1:27 p.m. OK Python 3 TESTS 124 124 0 1600
51439844 bodyanski17 B March 18, 2019, 9:12 a.m. OK Python 3 TESTS 124 124 307200 1600

remove filters

Back to search problems