Croc Champ 2012 - Round 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
173 Croc Champ 2012 - Round 1 FINISHED False 7200 442681223 April 6, 2012, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 3976 ) B Chamber of Secrets PROGRAMMING dfs and similar shortest paths 1800

"The Chamber of Secrets has been opened again" — this news has spread all around Hogwarts and some of the students have been petrified due to seeing the basilisk. Dumbledore got fired and now Harry is trying to enter the Chamber of Secrets. These aren't good news for Lord Voldemort. The problem is, he doesn't want anybody to be able to enter the chamber. The Dark Lord is going to be busy sucking life out of Ginny. The Chamber of Secrets is an n × m rectangular grid in which some of the cells are columns. A light ray (and a basilisk's gaze) passes through the columns without changing its direction. But with some spell we can make a column magic to reflect the light ray (or the gaze) in all four directions when it receives the ray. This is shown in the figure below. The basilisk is located at the right side of the lower right cell of the grid and is looking to the left (in the direction of the lower left cell). According to the legend, anyone who meets a basilisk's gaze directly dies immediately. But if someone meets a basilisk's gaze through a column, this person will get petrified. We know that the door to the Chamber is located on the left side of the upper left corner of the grid and anyone who wants to enter will look in the direction of its movement (in the direction of the upper right cell) from that position. Given the dimensions of the chamber and the location of regular columns, Lord Voldemort has asked you to find the minimum number of columns that we need to make magic so that anyone who wants to enter the chamber would be petrified or just declare that it's impossible to secure the chamber. The first line of the input contains two integer numbers n and m ( 2 ≤ n , m ≤ 1000 ). Each of the next n lines contains m characters. Each character is either " . " or " # " and represents one cell of the Chamber grid. It's " . " if the corresponding cell is empty and " # " if it's a regular column. Print the minimum number of columns to make magic or -1 if

Tutorials

Croc Champ 2012 — Round 1 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55449751 rr_ B June 11, 2019, 1:51 p.m. OK D TESTS 105 248 22630400 1800
3129491 AleksanderBalobanov B Feb. 14, 2013, 4:02 p.m. OK Delphi TESTS 105 46 4096000 1800
1482667 Golovanov399 B April 6, 2012, 4 p.m. OK Delphi TESTS 105 50 2048000 1800
1481564 tourist B April 6, 2012, 3:32 p.m. OK Delphi TESTS 105 50 2048000 1800
1486325 eldar B April 7, 2012, 5:35 a.m. OK Delphi TESTS 105 50 17920000 1800
1484834 bearf B April 6, 2012, 6:02 p.m. OK Delphi TESTS 105 60 2150400 1800
1482567 AlGebr B April 6, 2012, 3:58 p.m. OK Delphi TESTS 105 60 2252800 1800
1485719 T-D-K B April 6, 2012, 9:33 p.m. OK Delphi TESTS 105 60 4915200 1800
1516129 Ramp B April 12, 2012, 5:39 p.m. OK Delphi TESTS 105 60 13926400 1800
1485070 kon_an B April 6, 2012, 6:20 p.m. OK Delphi TESTS 105 60 15872000 1800
1486538 ErzhanDS B April 7, 2012, 7:21 a.m. OK Delphi TESTS 105 60 22630400 1800
1521308 Electronick B April 13, 2012, 9:12 a.m. OK FPC TESTS 105 50 2150400 1800
1481016 coolinging B April 6, 2012, 3:20 p.m. OK FPC TESTS 105 60 2048000 1800
1497528 Alex_2oo8 B April 8, 2012, 10:39 a.m. OK FPC TESTS 105 60 5017600 1800
1496540 ADJA B April 7, 2012, 5:41 p.m. OK FPC TESTS 105 60 10035200 1800
1486991 aszinovyev B April 7, 2012, 9:58 a.m. OK FPC TESTS 105 60 10035200 1800
1485935 583710661 B April 7, 2012, 2:05 a.m. OK FPC TESTS 105 60 10035200 1800
1482729 alexej B April 6, 2012, 4:01 p.m. OK FPC TESTS 105 60 17203200 1800
1482759 vilcheuski B April 6, 2012, 4:03 p.m. OK FPC TESTS 105 60 18227200 1800
1485324 Sereja B April 6, 2012, 6:58 p.m. OK FPC TESTS 105 60 33894400 1800
1485998 SpoonsAN B April 7, 2012, 2:33 a.m. OK FPC TESTS 105 60 64307200 1800
38484532 almond B May 21, 2018, 1:28 p.m. OK GNU C TESTS 105 280 7987200 1800
1481946 kawatea B April 6, 2012, 3:41 p.m. OK GNU C TESTS 105 1330 42496000 1800
1482528 s864372002 B April 6, 2012, 3:56 p.m. OK GNU C TESTS 105 1530 14438400 1800
4481920 dhh1995 B Sept. 16, 2013, 7:37 a.m. OK GNU C++ TESTS 105 30 1024000 1800
4974611 rogerfederer512 B Nov. 3, 2013, 12:28 a.m. OK GNU C++ TESTS 105 30 1228800 1800
2097507 bnuvjudge B Sept. 5, 2012, 1:05 p.m. OK GNU C++ TESTS 105 30 1843200 1800
1669980 PaulRS B May 8, 2012, 9:41 p.m. OK GNU C++ TESTS 105 30 2457600 1800
1483598 nijiushibudong B April 6, 2012, 4:31 p.m. OK GNU C++ TESTS 105 30 2457600 1800
1481644 windy7926778 B April 6, 2012, 3:34 p.m. OK GNU C++ TESTS 105 30 2457600 1800
1485149 natsugiri B April 6, 2012, 6:30 p.m. OK GNU C++ TESTS 105 30 2560000 1800
1481793 kyo_key B April 6, 2012, 3:38 p.m. OK GNU C++ TESTS 105 30 7065600 1800
4052417 hamedArafa B July 11, 2013, 10:05 p.m. OK GNU C++ TESTS 105 31 1126400 1800
2475134 shubhanshu B Oct. 31, 2012, 5:17 p.m. OK GNU C++ TESTS 105 46 1024000 1800
1480809 subscriber B April 6, 2012, 3:16 p.m. OK GNU C++0x TESTS 105 50 2662400 1800
1482331 ztk B April 6, 2012, 3:51 p.m. OK GNU C++0x TESTS 105 50 3686400 1800
1617572 Archon.JK B April 23, 2012, 4:07 a.m. OK GNU C++0x TESTS 105 60 10854400 1800
10172627 I_love_Hoang_Yen B March 6, 2015, 4:51 a.m. OK GNU C++0x TESTS 105 62 1024000 1800
5953604 marat.snowbear B March 6, 2014, 8:47 p.m. OK GNU C++0x TESTS 105 62 2048000 1800
1480894 Archon.JK B April 6, 2012, 3:18 p.m. OK GNU C++0x TESTS 105 80 10854400 1800
1480903 hex539 B April 6, 2012, 3:18 p.m. OK GNU C++0x TESTS 105 80 10956800 1800
10262547 magieNoire B March 13, 2015, 8:02 p.m. OK GNU C++0x TESTS 105 92 10444800 1800
7553279 aliasadiiii B Aug. 22, 2014, 2:46 p.m. OK GNU C++0x TESTS 105 92 19046400 1800
1482719 dzhioev B April 6, 2012, 4:01 p.m. OK GNU C++0x TESTS 105 140 1740800 1800
16742918 I_Love_Zzq B March 16, 2016, 11:28 a.m. OK GNU C++11 TESTS 105 62 1024000 1800
15451663 UESTC_Sphinx B Jan. 20, 2016, 10:43 a.m. OK GNU C++11 TESTS 105 62 1024000 1800
11581226 forifchen B June 14, 2015, 12:11 p.m. OK GNU C++11 TESTS 105 62 1024000 1800
17086451 freebsdx B April 1, 2016, 7:54 a.m. OK GNU C++11 TESTS 105 62 3072000 1800
17841390 McGinn B May 11, 2016, 10:22 a.m. OK GNU C++11 TESTS 105 62 3276800 1800
14965718 fengsuiyan B Dec. 24, 2015, 7:39 a.m. OK GNU C++11 TESTS 105 62 5120000 1800
16965788 skyword B March 27, 2016, 6:11 a.m. OK GNU C++11 TESTS 105 62 6451200 1800
44684175 luogu_bot4 B Oct. 22, 2018, 8:27 a.m. OK GNU C++11 TESTS 105 62 9728000 1800
13402161 m.Sina B Oct. 4, 2015, 12:39 p.m. OK GNU C++11 TESTS 105 62 9728000 1800
14688458 Navick B Dec. 7, 2015, 3:49 p.m. OK GNU C++11 TESTS 105 62 9932800 1800
34664613 LEOLEI B Jan. 29, 2018, 2:33 p.m. OK GNU C++14 TESTS 105 62 2969600 1800
35283677 hbxiaohao B Feb. 15, 2018, 6:08 a.m. OK GNU C++14 TESTS 105 62 3174400 1800
28624220 libra8z B July 17, 2017, 2:41 a.m. OK GNU C++14 TESTS 105 62 6963200 1800
32182464 Verjok B Nov. 9, 2017, 10:23 p.m. OK GNU C++14 TESTS 105 62 9728000 1800
29708891 vjudge5 B Aug. 23, 2017, 1:45 p.m. OK GNU C++14 TESTS 105 62 11059200 1800
28494124 vjudge4 B July 13, 2017, 7:35 a.m. OK GNU C++14 TESTS 105 62 11980800 1800
33508022 MiHon B Dec. 22, 2017, 1:16 p.m. OK GNU C++14 TESTS 105 62 12390400 1800
34707653 vjudge2 B Jan. 30, 2018, 12:10 p.m. OK GNU C++14 TESTS 105 62 12492800 1800
33449867 vjudge4 B Dec. 20, 2017, 8:37 a.m. OK GNU C++14 TESTS 105 62 12800000 1800
28472345 vjudge4 B July 12, 2017, 11:41 a.m. OK GNU C++14 TESTS 105 62 12800000 1800
64646048 AmShZ B Nov. 10, 2019, 3:01 p.m. OK GNU C++17 TESTS 105 62 1228800 1800
59233470 BabaYaga42 B Aug. 21, 2019, 4:27 p.m. OK GNU C++17 TESTS 105 92 1228800 1800
64596761 Alireza_Keshavarz B Nov. 9, 2019, 5:02 p.m. OK GNU C++17 TESTS 105 92 1945600 1800
62880208 MemeCat B Oct. 18, 2019, 4:34 p.m. OK GNU C++17 TESTS 105 92 4300800 1800
52458273 noob77777 B April 7, 2019, 12:25 p.m. OK GNU C++17 TESTS 105 92 9728000 1800
47460850 iParsa B Dec. 24, 2018, 3 p.m. OK GNU C++17 TESTS 105 92 9830400 1800
44944847 Anti-Dark B Oct. 27, 2018, 9:37 a.m. OK GNU C++17 TESTS 105 92 9830400 1800
46021734 smhh22 B Nov. 21, 2018, 8:34 a.m. OK GNU C++17 TESTS 105 92 9932800 1800
43924370 ruo B Oct. 7, 2018, 3:44 a.m. OK GNU C++17 TESTS 105 92 9932800 1800
41997401 TheRN B Aug. 23, 2018, 12:56 p.m. OK GNU C++17 TESTS 105 92 9932800 1800
69277117 synapse B Jan. 22, 2020, 3:10 a.m. OK Go TESTS 105 498 173363200 1800
69277081 synapse B Jan. 22, 2020, 3:09 a.m. OK Go TESTS 105 560 198041600 1800
33512122 nysanier B Dec. 22, 2017, 2:58 p.m. OK Go TESTS 105 1340 115712000 1800
2473711 watashi B Oct. 31, 2012, 9:56 a.m. OK Haskell TESTS 105 890 120832000 1800
1483560 Azat_Yusupov B April 6, 2012, 4:30 p.m. OK Java 6 TESTS 105 110 43315200 1800
1714786 Komaki B May 25, 2012, 7:13 a.m. OK Java 6 TESTS 105 130 43212800 1800
1485388 bohuss B April 6, 2012, 7:14 p.m. OK Java 6 TESTS 105 130 43212800 1800
1483865 chavit B April 6, 2012, 4:40 p.m. OK Java 6 TESTS 105 130 43212800 1800
1481978 PeterGriffin B April 6, 2012, 3:42 p.m. OK Java 6 TESTS 105 130 43212800 1800
1480876 Petr B April 6, 2012, 3:18 p.m. OK Java 6 TESTS 105 130 43212800 1800
1480740 winger B April 6, 2012, 3:15 p.m. OK Java 6 TESTS 105 130 43212800 1800
1480616 VArtem B April 6, 2012, 3:14 p.m. OK Java 6 TESTS 105 130 43212800 1800
1714718 Komaki B May 25, 2012, 6:26 a.m. OK Java 6 TESTS 105 130 43315200 1800
1496490 VeraK B April 7, 2012, 4:59 p.m. OK Java 6 TESTS 105 130 43417600 1800
1481272 alexey.enkov B April 6, 2012, 3:25 p.m. OK Java 7 TESTS 105 130 44953600 1800
6050411 0p9o8i B March 16, 2014, 8:40 p.m. OK Java 7 TESTS 105 156 0 1800
1482612 S.Yesipenko B April 6, 2012, 3:59 p.m. OK Java 7 TESTS 105 200 88678400 1800
16135753 stacy992 B Feb. 18, 2016, 3:54 a.m. OK Java 7 TESTS 105 280 0 1800
4241250 santjuan B Aug. 7, 2013, 9:22 p.m. OK Java 7 TESTS 105 312 3481600 1800
1481283 yaro B April 6, 2012, 3:26 p.m. OK Java 7 TESTS 105 440 94617600 1800
1489114 fabrizyo B April 7, 2012, 10:10 a.m. OK Java 7 TESTS 105 480 87347200 1800
2552599 mingotlik B Nov. 13, 2012, 12:09 p.m. OK Java 7 TESTS 105 546 83251200 1800
4241631 DoublePointer B Aug. 8, 2013, 3:18 a.m. OK Java 7 TESTS 105 686 78028800 1800
1485217 peking2 B April 6, 2012, 6:38 p.m. OK Java 7 TESTS 105 720 118681600 1800
9681586 AlexFetisov B Feb. 2, 2015, 4:54 p.m. OK Java 8 TESTS 105 342 62976000 1800
47025356 KulikAlex B Dec. 15, 2018, 6:32 a.m. OK Java 8 TESTS 105 436 40755200 1800
26808650 beroul B May 2, 2017, 7:56 p.m. OK Java 8 TESTS 105 560 75980800 1800
49113528 Ikari_stream B Jan. 28, 2019, 3:58 p.m. OK Java 8 TESTS 105 684 47616000 1800
64645739 LordOrbit B Nov. 10, 2019, 2:53 p.m. OK Java 8 TESTS 105 686 56934400 1800
61916094 Shady51 B Oct. 5, 2019, 12:08 p.m. OK Java 8 TESTS 105 686 58572800 1800
32342670 Kammola B Nov. 15, 2017, 10:05 p.m. OK Java 8 TESTS 105 810 51712000 1800
26806194 pitfall B May 2, 2017, 4:46 p.m. OK Java 8 TESTS 105 1558 222515200 1800
44552563 vaibhavpulastya B Oct. 19, 2018, 3:51 p.m. OK Java 8 TESTS 105 1872 250982400 1800
1531111 Quercitron B April 13, 2012, 4:49 p.m. OK Mono C# TESTS 105 160 23244800 1800
1531300 dannsk B April 13, 2012, 6:52 p.m. OK Mono C# TESTS 105 170 17510400 1800
1486180 fiver B April 7, 2012, 4:06 a.m. OK Mono C# TESTS 105 170 25088000 1800
1629962 Serega B April 26, 2012, 5:50 p.m. OK Mono C# TESTS 105 170 26419200 1800
3177316 licgerman B Feb. 23, 2013, 6:35 p.m. OK Mono C# TESTS 105 281 29696000 1800
3541533 Seva B April 15, 2013, 3 p.m. OK Mono C# TESTS 105 437 56729600 1800
1481884 constkir B April 6, 2012, 3:40 p.m. OK MS C++ TESTS 105 30 2457600 1800
1484743 eik0u B April 6, 2012, 5:57 p.m. OK MS C++ TESTS 105 30 2457600 1800
3929620 tomas.svab B June 20, 2013, 5:26 p.m. OK MS C++ TESTS 105 46 11673600 1800
1481528 Olja B April 6, 2012, 3:31 p.m. OK MS C++ TESTS 105 50 2457600 1800
1481643 Deamon B April 6, 2012, 3:34 p.m. OK MS C++ TESTS 105 50 2457600 1800
1482143 PanZverski B April 6, 2012, 3:46 p.m. OK MS C++ TESTS 105 50 2457600 1800
1482391 romanova B April 6, 2012, 3:52 p.m. OK MS C++ TESTS 105 50 2457600 1800
1482961 Sklyack B April 6, 2012, 4:10 p.m. OK MS C++ TESTS 105 50 2457600 1800
1497704 fremn B April 8, 2012, 12:06 p.m. OK MS C++ TESTS 105 50 2457600 1800
1481394 DAle B April 6, 2012, 3:28 p.m. OK MS C++ TESTS 105 50 2560000 1800
59551072 myvegatablehasexplode B Aug. 27, 2019, 3:01 a.m. OK MS C++ 2017 TESTS 105 1746 223027200 1800
1484924 alexey.shchepin B April 6, 2012, 6:06 p.m. OK Ocaml TESTS 105 220 28672000 1800
63862815 Demarkok B Oct. 30, 2019, 4:57 p.m. OK PyPy 3 TESTS 105 686 22630400 1800
6715583 yugle7 B May 26, 2014, 12:47 p.m. OK Python 2 TESTS 105 842 5529600 1800
23669929 Ali.Pi B Jan. 9, 2017, 7:34 p.m. OK Python 2 TESTS 105 842 10240000 1800
1629855 nCk B April 26, 2012, 4:33 p.m. OK Python 2 TESTS 105 1090 7884800 1800
42133580 Mk_Python_v1 B Aug. 26, 2018, 8:52 p.m. OK Python 2 TESTS 105 1216 5529600 1800
1483174 nwi B April 6, 2012, 4:17 p.m. OK Python 2 TESTS 105 1830 113152000 1800
6715569 yugle7 B May 26, 2014, 12:45 p.m. OK Python 3 TESTS 105 934 5632000 1800
57186638 sorry_im_smurfing B July 17, 2019, 8:53 a.m. OK Ruby TESTS 105 1496 14950400 1800
35842204 ______u______ B March 2, 2018, 2:49 p.m. OK Ruby TESTS 105 1872 21299200 1800
35842169 ______n______ B March 2, 2018, 2:49 p.m. OK Ruby TESTS 105 1872 21299200 1800
35841908 _____i_____ B March 2, 2018, 2:44 p.m. OK Ruby TESTS 105 1872 21299200 1800
35841899 _____k_____ B March 2, 2018, 2:43 p.m. OK Ruby TESTS 105 1872 21299200 1800
35836938 ______k______ B March 2, 2018, 1:04 p.m. OK Ruby TESTS 105 1872 21299200 1800
35836937 ______h______ B March 2, 2018, 1:04 p.m. OK Ruby TESTS 105 1872 21299200 1800
35836647 ______i______ B March 2, 2018, 12:59 p.m. OK Ruby TESTS 105 1872 21299200 1800
35834470 ______M______ B March 2, 2018, 12:04 p.m. OK Ruby TESTS 105 1872 21299200 1800
1481491 craus B April 6, 2012, 3:30 p.m. OK Ruby TESTS 105 1950 15667200 1800

remove filters

Back to search problems