Codeforces Beta Round 99 (Div. 1)

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
138 Codeforces Beta Round 99 (Div. 1) FINISHED False 7200 407095199 Dec. 24, 2011, noon

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 497 ) D World of Darkraft PROGRAMMING dp games 2500

B'Recently Roma has become the happy owner of a new game World of Darkraft. This game combines elements of virtually all known genres, and on one of the later stages of the game Roma faced difficulties solving a puzzle. In this part Roma fights with a cunning enemy magician. The battle takes place on a rectangular field plaid n xe2 x80 x89 xc3 x97 xe2 x80 x89m. Each cell contains one magical character: L, R or X. Initially all the squares of the field are "active". The players, Roma and enemy magician, take turns. Roma makes the first move. During a move a player selects one of the active cells. Then depending on the image in the character in the cell one of the following actions takes place: If the next player cannot make a move (i.e., all cells are inactive), he loses. Roma has been trying to defeat the computer opponent for three days but he just keeps losing. He asks you to help him and determine whether it is guaranteed that he can beat the opponent, or he will have to hack the game. The first line contains two space-separated 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 x8920). Next n lines contain m characters describing the playing field: the j-th character of the i-th line equals to the magical character of the corresponding field square. On the first line print "WIN" if Roma can win or "LOSE" if it is impossible to win considering that the opponent pays optimally. In the first test each move makes one diagonal line of the square inactive, thus it is guaranteed that Roma loses after two moves. There are three variants of making a move in the second test: to "finish off" the main diagonal line or any of the squares that are left. That means that after three moves the game stops and Roma wins.'...

Tutorials

Codeforces Beta Round #99: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1182924 Nikolai D Feb. 15, 2012, 6:19 p.m. OK Delphi TESTS 56 190 22425600 2500
1046401 Quercitron D Jan. 15, 2012, 10:48 a.m. OK Delphi TESTS 56 330 28364800 2500
5763407 JSZKC D Jan. 21, 2014, 8:22 a.m. OK FPC TESTS 56 92 921600 2500
1438469 superpear D March 29, 2012, 2:47 a.m. OK FPC TESTS 56 130 1945600 2500
26213729 apt123 D April 8, 2017, 8:29 a.m. OK FPC TESTS 56 156 15360000 2500
6247679 zhzq123 D April 3, 2014, 6:26 a.m. OK FPC TESTS 56 218 121753600 2500
2827600 luogan D Dec. 26, 2012, 3:46 a.m. OK FPC TESTS 56 234 21606400 2500
26215035 zhanggengchen D April 8, 2017, 9:27 a.m. OK FPC TESTS 56 248 5427200 2500
987183 coolinging D Dec. 26, 2011, 2:47 p.m. OK FPC TESTS 56 250 19558400 2500
10991774 ez_cjb D May 4, 2015, 12:33 a.m. OK FPC TESTS 56 280 88473600 2500
1308059 object022 D March 7, 2012, 8:57 a.m. OK FPC TESTS 56 310 3481600 2500
1353635 sillycross D March 13, 2012, 2:07 a.m. OK FPC TESTS 56 310 24166400 2500
27551955 jkxjkx1031 D June 3, 2017, 9:04 p.m. OK GNU C TESTS 56 280 50073600 2500
6385179 orzzgg D April 17, 2014, 2:31 p.m. OK GNU C TESTS 56 498 3174400 2500
3197539 vjudge1 D Feb. 26, 2013, 6:32 a.m. OK GNU C++ TESTS 56 62 921600 2500
3197535 phtniit D Feb. 26, 2013, 6:29 a.m. OK GNU C++ TESTS 56 62 921600 2500
981943 sevenkplus D Dec. 24, 2011, 2:35 p.m. OK GNU C++ TESTS 56 80 3379200 2500
40992034 ReaLNero1 D July 31, 2018, 1:01 a.m. OK GNU C++ TESTS 56 92 819200 2500
6678122 jzc D May 22, 2014, 1:42 a.m. OK GNU C++ TESTS 56 92 819200 2500
16695687 jiaqiyang D March 13, 2016, 2:23 p.m. OK GNU C++ TESTS 56 92 921600 2500
38985508 vjudge3 D June 6, 2018, 6:37 a.m. OK GNU C++ TESTS 56 92 1433600 2500
7688805 vjudge2 D Sept. 5, 2014, 2:56 p.m. OK GNU C++ TESTS 56 92 1536000 2500
30265127 Random_chen D Sept. 11, 2017, 12:20 p.m. OK GNU C++ TESTS 56 92 1843200 2500
35591414 vjudge5 D Feb. 23, 2018, 8:30 a.m. OK GNU C++ TESTS 56 92 3686400 2500
2655418 apia D Nov. 26, 2012, 12:40 a.m. OK GNU C++0x TESTS 56 203 49868800 2500
2609460 roosephu D Nov. 21, 2012, 9:11 a.m. OK GNU C++0x TESTS 56 218 12492800 2500
9487837 sdya D Jan. 20, 2015, 8:17 p.m. OK GNU C++0x TESTS 56 218 30105600 2500
2655995 apia D Nov. 26, 2012, 5:03 a.m. OK GNU C++0x TESTS 56 218 49868800 2500
2609189 llj_bash D Nov. 21, 2012, 8:16 a.m. OK GNU C++0x TESTS 56 234 1126400 2500
983709 Archon.JK D Dec. 24, 2011, 6:48 p.m. OK GNU C++0x TESTS 56 280 2150400 2500
5531660 mruxim D Dec. 27, 2013, 5:10 p.m. OK GNU C++0x TESTS 56 280 16588800 2500
2806198 sayade D Dec. 22, 2012, 9:50 a.m. OK GNU C++0x TESTS 56 437 25190400 2500
2827980 bakabakashyoshyo D Dec. 26, 2012, 7:15 a.m. OK GNU C++0x TESTS 56 453 102707200 2500
2832124 CMHJT D Dec. 27, 2012, 7:52 a.m. OK GNU C++0x TESTS 56 625 25088000 2500
56362412 KMAASZRAA D June 30, 2019, 8:01 p.m. OK GNU C++11 TESTS 56 92 15052800 2500
52799475 zhangyuxi D April 16, 2019, 1:29 a.m. OK GNU C++11 TESTS 56 92 32870400 2500
15275355 vjudge4 D Jan. 10, 2016, 1:42 a.m. OK GNU C++11 TESTS 56 92 77414400 2500
35590021 JeremyGuo D Feb. 23, 2018, 6:58 a.m. OK GNU C++11 TESTS 56 124 3379200 2500
55227871 vjudge5 D June 7, 2019, 3:19 a.m. OK GNU C++11 TESTS 56 124 52326400 2500
20814379 hnuRoshan D Sept. 22, 2016, 10:18 a.m. OK GNU C++11 TESTS 56 156 15257600 2500
19748427 hankcs D Aug. 9, 2016, 1:55 p.m. OK GNU C++11 TESTS 56 156 24780800 2500
57903161 lopare D July 28, 2019, 4:31 p.m. OK GNU C++11 TESTS 56 156 49664000 2500
57785204 Strive-for-excellence D July 26, 2019, 7:31 a.m. OK GNU C++11 TESTS 56 156 49868800 2500
57312700 skyping D July 19, 2019, 7:05 a.m. OK GNU C++11 TESTS 56 156 50073600 2500
23670815 Ali.Pi D Jan. 9, 2017, 8:38 p.m. OK GNU C++14 TESTS 56 124 17100800 2500
55227804 oklen D June 7, 2019, 3:16 a.m. OK GNU C++14 TESTS 56 154 52326400 2500
67269246 ElangBondol D Dec. 20, 2019, 7:28 a.m. OK GNU C++14 TESTS 56 156 921600 2500
56028323 sorry_im_smurfing D June 25, 2019, 8:10 a.m. OK GNU C++14 TESTS 56 156 49868800 2500
56106113 AghaTizi D June 26, 2019, 3:46 p.m. OK GNU C++14 TESTS 56 186 18944000 2500
25092612 StillFantasy D Feb. 28, 2017, 4:30 a.m. OK GNU C++14 TESTS 56 186 24576000 2500
25084521 StillFantasy D Feb. 27, 2017, 5:36 p.m. OK GNU C++14 TESTS 56 186 24576000 2500
53607194 tuwuna D May 1, 2019, 11:02 a.m. OK GNU C++14 TESTS 56 216 32870400 2500
41631721 weakup D Aug. 15, 2018, 6:41 p.m. OK GNU C++14 TESTS 56 216 50176000 2500
35555632 iqqsoszs D Feb. 21, 2018, 5:41 p.m. OK GNU C++14 TESTS 56 218 14438400 2500
56041869 MAMBA D June 25, 2019, 2:41 p.m. OK GNU C++17 TESTS 56 92 5324800 2500
36796384 xiongyunuo D April 1, 2018, 11:23 a.m. OK GNU C++17 TESTS 56 216 26009600 2500
60835531 7989 D Sept. 19, 2019, 8:50 a.m. OK GNU C++17 TESTS 56 216 32870400 2500
54483753 V.C. D May 22, 2019, 12:10 p.m. OK GNU C++17 TESTS 56 218 22732800 2500
60835833 vjudge3 D Sept. 19, 2019, 8:57 a.m. OK GNU C++17 TESTS 56 218 50073600 2500
35617258 vjudge4 D Feb. 24, 2018, 7:29 a.m. OK GNU C++17 TESTS 56 218 75264000 2500
63382324 denis2111 D Oct. 25, 2019, 12:50 p.m. OK GNU C++17 TESTS 56 342 16588800 2500
60189642 .I. D Sept. 6, 2019, 8:28 p.m. OK GNU C++17 TESTS 56 342 60313600 2500
42138727 ruo D Aug. 27, 2018, 2:52 a.m. OK GNU C++17 TESTS 56 404 16588800 2500
56169543 Shayan.P D June 27, 2019, 3:50 p.m. OK GNU C++17 TESTS 56 468 2662400 2500
984006 Egor D Dec. 24, 2011, 8:28 p.m. OK Java 6 TESTS 56 230 43110400 2500
985574 uwi D Dec. 25, 2011, 1:48 p.m. OK Java 6 TESTS 56 280 43110400 2500
985571 uwi D Dec. 25, 2011, 1:47 p.m. OK Java 6 TESTS 56 300 43110400 2500
979986 YuukaKazami D Dec. 24, 2011, 1:29 p.m. OK Java 6 TESTS 56 300 58470400 2500
979380 ivan.popelyshev D Dec. 24, 2011, 1:20 p.m. OK Java 6 TESTS 56 340 43110400 2500
980336 wata D Dec. 24, 2011, 1:35 p.m. OK Java 6 TESTS 56 380 57958400 2500
980601 OgieKako D Dec. 24, 2011, 1:40 p.m. OK Java 6 TESTS 56 520 65228800 2500
7697747 meijun D Sept. 7, 2014, 1:20 a.m. OK Java 6 TESTS 56 654 54886400 2500
7695146 vjudge4 D Sept. 6, 2014, 3:30 p.m. OK Java 6 TESTS 56 778 117248000 2500
7695133 meijun D Sept. 6, 2014, 3:27 p.m. OK Java 6 TESTS 56 780 117350400 2500
15292037 AndreiNet D Jan. 11, 2016, 3:20 p.m. OK Java 8 TESTS 56 652 49049600 2500
9596740 AlexFetisov D Jan. 28, 2015, 3:34 a.m. OK Java 8 TESTS 56 778 48025600 2500
30126843 DemonSong D Sept. 6, 2017, 9:06 a.m. OK Java 8 TESTS 56 810 43622400 2500
30124288 DemonSong D Sept. 6, 2017, 6:37 a.m. OK Java 8 TESTS 56 842 43622400 2500
30124268 vjudge3 D Sept. 6, 2017, 6:35 a.m. OK Java 8 TESTS 56 872 43622400 2500
10555599 A.Elahi D April 2, 2015, 10:10 p.m. OK Java 8 TESTS 56 966 0 2500
986559 vitar D Dec. 26, 2011, 5:47 a.m. OK MS C++ TESTS 56 110 2969600 2500
981782 Shef D Dec. 24, 2011, 1:57 p.m. OK MS C++ TESTS 56 110 5632000 2500
985155 Hohol D Dec. 25, 2011, 10:08 a.m. OK MS C++ TESTS 56 110 26726400 2500
1412644 Sigmar D March 25, 2012, 4:05 p.m. OK MS C++ TESTS 56 140 11673600 2500
985635 zjut_DD D Dec. 25, 2011, 2:13 p.m. OK MS C++ TESTS 56 140 11673600 2500
985152 Hohol D Dec. 25, 2011, 10:07 a.m. OK MS C++ TESTS 56 160 26419200 2500
985122 Hohol D Dec. 25, 2011, 9:55 a.m. OK MS C++ TESTS 56 170 26419200 2500
980256 al13n D Dec. 24, 2011, 1:34 p.m. OK MS C++ TESTS 56 190 2150400 2500
23217563 NEUQ_VJ_2 D Dec. 22, 2016, 5:08 a.m. OK MS C++ TESTS 56 248 24678400 2500
42875922 vjudge3 D Sept. 15, 2018, 12:28 a.m. OK MS C++ TESTS 56 404 128819200 2500

remove filters

Back to search problems