Codeforces Round 124 (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
196 Codeforces Round 124 (Div. 1) FINISHED False 7200 398365186 June 12, 2012, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2244 ) B Infinite Maze PROGRAMMING dfs and similar graphs 1900

B'We 've got a rectangular n xe2 x80 x89 xc3 x97 xe2 x80 x89m-cell maze. Each cell is either passable, or is a wall (impassable). A little boy found the maze and cyclically tiled a plane with it so that the plane became an infinite maze. Now on this plane cell (x, xe2 x80 x89y) is a wall if and only if cell is a wall. In this problem is a remainder of dividing number a by number b. The little boy stood at some cell on the plane and he wondered whether he can walk infinitely far away from his starting position. From cell (x, xe2 x80 x89y) he can go to one of the following cells: (x, xe2 x80 x89y xe2 x80 x89- xe2 x80 x891), (x, xe2 x80 x89y xe2 x80 x89+ xe2 x80 x891), (x xe2 x80 x89- xe2 x80 x891, xe2 x80 x89y) and (x xe2 x80 x89+ xe2 x80 x891, xe2 x80 x89y), provided that the cell he goes to is not a wall. 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 x891500) -- the height and the width of the maze that the boy used to cyclically tile the plane. Each of the next n lines contains m characters -- the description of the labyrinth. Each character is either a "#", that marks a wall, a ".", that marks a passable cell, or an "S", that marks the little boy 's starting point. The starting point is a passable cell. It is guaranteed that character "S" occurs exactly once in the input. Print "Yes" (without the quotes), if the little boy can walk infinitely far from the starting point. Otherwise, print "No" (without the quotes). In the first sample the little boy can go up for infinitely long as there is a "clear path" that goes vertically. He just needs to repeat the following steps infinitely: up, up, left, up, up, right, up. In the second sample the vertical path is blocked. The path to the left doesn 't work, too -- the next "copy" of the maze traps the boy.'...

Tutorials

Разбор задач

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1788499 tourist B June 12, 2012, 1:12 p.m. OK Delphi TESTS 133 220 72396800 1900
2106953 TarasSavitskyi B Sept. 9, 2012, 5:14 p.m. OK Delphi TESTS 133 250 93900800 1900
1796128 Timur_Keks B June 12, 2012, 2:59 p.m. OK Delphi TESTS 133 250 123187200 1900
3007467 Beetl B Jan. 25, 2013, 11:48 a.m. OK Delphi TESTS 133 250 210636800 1900
1810049 markel888 B June 19, 2012, 9:23 a.m. OK Delphi TESTS 133 280 188620800 1900
1804742 Depool B June 15, 2012, 1:49 p.m. OK Delphi TESTS 133 380 64102400 1900
1804488 ruban B June 15, 2012, 11:57 a.m. OK Delphi TESTS 133 770 140595200 1900
1796485 Sereja B June 12, 2012, 3:25 p.m. OK Delphi TESTS 133 1310 212480000 1900
1799037 blackapple B June 13, 2012, 3:09 a.m. OK FPC TESTS 133 230 78131200 1900
1920973 songsymbol B July 22, 2012, 2:02 a.m. OK FPC TESTS 133 230 96051200 1900
1798037 scorpion B June 12, 2012, 5:29 p.m. OK FPC TESTS 133 250 98099200 1900
1805813 tennisru B June 16, 2012, 7:08 a.m. OK FPC TESTS 133 280 58880000 1900
1805525 hung06061995 B June 16, 2012, 3:05 a.m. OK FPC TESTS 133 280 61440000 1900
1811480 alex700 B June 20, 2012, 5:54 p.m. OK FPC TESTS 133 280 77721600 1900
3007458 Beetl B Jan. 25, 2013, 11:46 a.m. OK FPC TESTS 133 281 65638400 1900
2234961 Monxine B Sept. 23, 2012, 1:38 p.m. OK FPC TESTS 133 296 30617600 1900
2566744 con_nha_ngheo B Nov. 16, 2012, 10:55 a.m. OK FPC TESTS 133 296 48230400 1900
2234956 Yekkmy B Sept. 23, 2012, 1:38 p.m. OK FPC TESTS 133 296 98099200 1900
1810880 pedja B June 20, 2012, 8:36 a.m. OK GNU C TESTS 133 270 150323200 1900
19965509 TsReaper B Aug. 19, 2016, 2:12 p.m. OK GNU C TESTS 133 312 40448000 1900
7351558 vjudge3 B Aug. 5, 2014, 10:29 a.m. OK GNU C TESTS 133 342 135987200 1900
1810803 suhang1994 B June 20, 2012, 7:07 a.m. OK GNU C++ TESTS 133 130 40345600 1900
2021468 ACMonster B Aug. 17, 2012, 8:54 a.m. OK GNU C++ TESTS 133 130 42086400 1900
1798097 hytirt B June 12, 2012, 5:45 p.m. OK GNU C++ TESTS 133 130 42393600 1900
1803745 bestBrain B June 15, 2012, 3:53 a.m. OK GNU C++ TESTS 133 130 47616000 1900
1797815 phtniit B June 12, 2012, 4:51 p.m. OK GNU C++ TESTS 133 140 14643200 1900
1910404 daidailanlan B July 19, 2012, 4:32 a.m. OK GNU C++ TESTS 133 140 22835200 1900
1792225 heyihong B June 12, 2012, 2 p.m. OK GNU C++ TESTS 133 140 31436800 1900
1798445 davidmg B June 12, 2012, 7:55 p.m. OK GNU C++ TESTS 133 140 47616000 1900
1793576 brokenwing B June 12, 2012, 2:22 p.m. OK GNU C++ TESTS 133 140 51302400 1900
2587744 trunghieu11 B Nov. 19, 2012, 10:06 a.m. OK GNU C++ TESTS 133 156 38604800 1900
1792078 pzzxj B June 12, 2012, 1:58 p.m. OK GNU C++0x TESTS 133 90 62156800 1900
1792377 Romka B June 12, 2012, 2:02 p.m. OK GNU C++0x TESTS 133 190 78643200 1900
1812909 hex539 B June 21, 2012, 10:03 p.m. OK GNU C++0x TESTS 133 200 151347200 1900
3558594 1tthinking B April 18, 2013, 2:40 a.m. OK GNU C++0x TESTS 133 265 29900800 1900
3199700 API B Feb. 26, 2013, 4:27 p.m. OK GNU C++0x TESTS 133 296 172748800 1900
4246930 DDDDDDDDDDDDDDDDDDDDDDDD B Aug. 9, 2013, 11:15 a.m. OK GNU C++0x TESTS 133 312 46592000 1900
1788833 Archon.JK B June 12, 2012, 1:16 p.m. OK GNU C++0x TESTS 133 340 31027200 1900
9161072 krismaz B Dec. 17, 2014, 11:58 a.m. OK GNU C++0x TESTS 133 342 19660800 1900
6507973 marat.snowbear B April 29, 2014, 11:09 p.m. OK GNU C++0x TESTS 133 342 24166400 1900
1799197 rpk74m B June 13, 2012, 5:02 a.m. OK GNU C++0x TESTS 133 380 22630400 1900
50344412 SevenDawns B Feb. 23, 2019, 5:27 a.m. OK GNU C++11 TESTS 133 186 29798400 1900
14621613 TheRageBanana B Dec. 2, 2015, 3:14 p.m. OK GNU C++11 TESTS 133 186 40857600 1900
50098071 chenmingyu B Feb. 18, 2019, 1:40 p.m. OK GNU C++11 TESTS 133 186 176640000 1900
31510024 _hzs_ B Oct. 19, 2017, 1:43 p.m. OK GNU C++11 TESTS 133 216 24780800 1900
60171881 wyy2004 B Sept. 6, 2019, 1:12 p.m. OK GNU C++11 TESTS 133 216 92364800 1900
30277364 Daikon B Sept. 12, 2017, 3:16 a.m. OK GNU C++11 TESTS 133 218 44134400 1900
13308671 Roma B Sept. 30, 2015, 5:03 a.m. OK GNU C++11 TESTS 133 218 84275200 1900
19961261 reku B Aug. 19, 2016, 9:36 a.m. OK GNU C++11 TESTS 133 248 20377600 1900
15566354 namai B Jan. 25, 2016, 3:48 a.m. OK GNU C++11 TESTS 133 248 22732800 1900
30408259 pr3pony B Sept. 17, 2017, 2:09 a.m. OK GNU C++11 TESTS 133 248 27852800 1900
33142110 Zxyelf B Dec. 12, 2017, 1:37 a.m. OK GNU C++14 TESTS 133 216 24780800 1900
28724790 wawcac B July 20, 2017, 12:31 p.m. OK GNU C++14 TESTS 133 248 20275200 1900
50143983 vjudge2 B Feb. 19, 2019, 1:52 a.m. OK GNU C++14 TESTS 133 248 20787200 1900
58877594 Zandew B Aug. 15, 2019, 6:46 p.m. OK GNU C++14 TESTS 133 248 21913600 1900
50342126 vjudge3 B Feb. 23, 2019, 3:19 a.m. OK GNU C++14 TESTS 133 248 81612800 1900
35154430 loyolman B Feb. 11, 2018, 1:38 p.m. OK GNU C++14 TESTS 133 278 63795200 1900
65494616 rfpermen B Nov. 21, 2019, 4:04 p.m. OK GNU C++14 TESTS 133 278 76390400 1900
39438976 Gazra B June 20, 2018, 2:47 p.m. OK GNU C++14 TESTS 133 278 126464000 1900
25820601 Silence95 B March 26, 2017, 1:40 p.m. OK GNU C++14 TESTS 133 278 218009600 1900
54807110 jiangyouwang B May 29, 2019, 2:46 p.m. OK GNU C++14 TESTS 133 280 20684800 1900
61403542 MinecraftFuns B Sept. 28, 2019, 6:13 a.m. OK GNU C++17 TESTS 133 186 82432000 1900
55518282 chongryong B June 13, 2019, 6:53 a.m. OK GNU C++17 TESTS 133 216 82432000 1900
50082763 vjudge2 B Feb. 18, 2019, 5:34 a.m. OK GNU C++17 TESTS 133 280 29696000 1900
44728782 __________ B Oct. 23, 2018, 9:23 a.m. OK GNU C++17 TESTS 133 280 36556800 1900
50699717 pravgcet B March 2, 2019, 8:14 p.m. OK GNU C++17 TESTS 133 280 90624000 1900
58192756 Kirill_from_Kazan B Aug. 2, 2019, 8:47 p.m. OK GNU C++17 TESTS 133 280 90726400 1900
44691510 Errichto B Oct. 22, 2018, 12:17 p.m. OK GNU C++17 TESTS 133 280 91033600 1900
50264501 vjudge3 B Feb. 21, 2019, 3:39 a.m. OK GNU C++17 TESTS 133 310 20582400 1900
50083778 fishdog B Feb. 18, 2019, 6:14 a.m. OK GNU C++17 TESTS 133 310 30105600 1900
57087125 limage B July 15, 2019, 9:18 a.m. OK GNU C++17 TESTS 133 310 92467200 1900
1790967 MaxBuzz B June 12, 2012, 1:42 p.m. OK Java 6 TESTS 133 340 72192000 1900
1801834 Komaki B June 14, 2012, 4:53 a.m. OK Java 6 TESTS 133 450 58163200 1900
1797768 Kornacker B June 12, 2012, 4:45 p.m. OK Java 6 TESTS 133 470 91648000 1900
1788384 Egor B June 12, 2012, 1:11 p.m. OK Java 6 TESTS 133 500 91648000 1900
1798034 coderbd B June 12, 2012, 5:29 p.m. OK Java 6 TESTS 133 520 133529600 1900
1848207 emo B July 2, 2012, 12:32 a.m. OK Java 6 TESTS 133 550 91648000 1900
1788503 Petr B June 12, 2012, 1:12 p.m. OK Java 6 TESTS 133 550 112025600 1900
1796548 SergeyLazarev B June 12, 2012, 3:26 p.m. OK Java 6 TESTS 133 550 113971200 1900
1812671 anhdt B June 21, 2012, 4:55 p.m. OK Java 6 TESTS 133 630 65228800 1900
1802760 mukku B June 14, 2012, 3:19 p.m. OK Java 6 TESTS 133 630 151756800 1900
1809982 dalex B June 19, 2012, 8:39 a.m. OK Java 7 TESTS 133 380 174899200 1900
1796602 yaro B June 12, 2012, 3:28 p.m. OK Java 7 TESTS 133 440 88678400 1900
1880756 S.Yesipenko B July 10, 2012, 5:19 a.m. OK Java 7 TESTS 133 440 106700800 1900
1880828 S.Yesipenko B July 10, 2012, 5:42 a.m. OK Java 7 TESTS 133 470 174899200 1900
1807818 Jokser B June 17, 2012, 6:11 p.m. OK Java 7 TESTS 133 500 167731200 1900
1797655 jiangzhijie B June 12, 2012, 4:31 p.m. OK Java 7 TESTS 133 590 67276800 1900
4207578 trunghieu11 B July 31, 2013, 6:48 a.m. OK Java 7 TESTS 133 592 48640000 1900
4412797 santjuan B Sept. 6, 2013, 12:08 a.m. OK Java 7 TESTS 133 624 63385600 1900
1797630 jiangzhijie B June 12, 2012, 4:28 p.m. OK Java 7 TESTS 133 630 108236800 1900
1795738 oimaster B June 12, 2012, 2:56 p.m. OK Java 7 TESTS 133 840 88985600 1900
10182066 YakutovDmitriy B March 6, 2015, 7:13 p.m. OK Java 8 TESTS 133 622 61440000 1900
39124875 dipankar12 B June 10, 2018, 3:07 p.m. OK Java 8 TESTS 133 654 42188800 1900
35461245 flyman3046 B Feb. 19, 2018, 3:46 a.m. OK Java 8 TESTS 133 684 81100800 1900
10413716 AlexFetisov B March 23, 2015, 7:04 p.m. OK Java 8 TESTS 133 716 174694400 1900
52469334 KulikAlex B April 7, 2019, 5:36 p.m. OK Java 8 TESTS 133 746 35328000 1900
24549027 Ahmad_Elsagheer B Feb. 9, 2017, 12:40 p.m. OK Java 8 TESTS 133 934 57651200 1900
13573921 picaso B Oct. 12, 2015, 1:39 p.m. OK Java 8 TESTS 133 1060 19763200 1900
55696443 Xylenox B June 17, 2019, 10:42 p.m. OK Java 8 TESTS 133 1184 36147200 1900
58913826 FlashGamezzz B Aug. 16, 2019, 2:07 p.m. OK Java 8 TESTS 133 1184 61235200 1900
38917378 amnesiac_dusk B June 3, 2018, 10:13 a.m. OK Java 8 TESTS 133 1558 229068800 1900
1791663 it4.kp B June 12, 2012, 1:52 p.m. OK Mono C# TESTS 133 560 40448000 1900
1789111 stgatilov B June 12, 2012, 1:19 p.m. OK MS C++ TESTS 133 160 43110400 1900
1791563 YX201314 B June 12, 2012, 1:50 p.m. OK MS C++ TESTS 133 170 105062400 1900
1790596 Timur_Sitdikov B June 12, 2012, 1:38 p.m. OK MS C++ TESTS 133 190 24166400 1900
1805138 pperm B June 15, 2012, 6:04 p.m. OK MS C++ TESTS 133 190 73625600 1900
1794959 GeKa B June 12, 2012, 2:44 p.m. OK MS C++ TESTS 133 200 21811200 1900
1798636 witua B June 12, 2012, 10:38 p.m. OK MS C++ TESTS 133 200 27136000 1900
1811236 codetest B June 20, 2012, 2:26 p.m. OK MS C++ TESTS 133 200 27238400 1900
1796562 Monyura B June 12, 2012, 3:27 p.m. OK MS C++ TESTS 133 200 36864000 1900
1796367 RAD B June 12, 2012, 3:21 p.m. OK MS C++ TESTS 133 200 86220800 1900
1796340 evima B June 12, 2012, 3:20 p.m. OK MS C++ TESTS 133 200 105472000 1900
61321329 Ry009002 B Sept. 26, 2019, 12:39 p.m. OK MS C++ 2017 TESTS 133 248 20684800 1900
61308589 Ry009002 B Sept. 26, 2019, 8:22 a.m. OK MS C++ 2017 TESTS 133 248 20684800 1900
61823386 qiyangbo B Oct. 4, 2019, 3:29 a.m. OK MS C++ 2017 TESTS 133 310 20480000 1900
50091636 jzhlll B Feb. 18, 2019, 10:42 a.m. OK MS C++ 2017 TESTS 133 310 20582400 1900
1797469 alexey.shchepin B June 12, 2012, 4:13 p.m. OK Ocaml TESTS 133 380 53555200 1900

remove filters

Back to search problems