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. |
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.'... |
Разбор задач |
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 |
Back to search problems