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 404146786 April 6, 2012, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1004 ) C Spiral Maximum PROGRAMMING brute force dp 1800

B"Let's consider a k xe2 x80 x89 xc3 x97 xe2 x80 x89k square, divided into unit squares. Please note that k xe2 x80 x89 xe2 x89 xa5 xe2 x80 x893 and is odd. We'll paint squares starting from the upper left square in the following order: first we move to the right, then down, then to the left, then up, then to the right again and so on. We finish moving in some direction in one of two cases: either we've reached the square's border or the square following after the next square is already painted. We finish painting at the moment when we cannot move in any direction and paint a square. The figure that consists of the painted squares is a spiral. You have an n xe2 x80 x89 xc3 x97 xe2 x80 x89m table, each of its cells contains a number. Let's consider all possible spirals, formed by the table cells. It means that we consider all spirals of any size that don't go beyond the borders of the table. Let's find the sum of the numbers of the cells that form the spiral. You have to find the maximum of those values among all spirals. The first line contains two integers n and m (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500) -- the sizes of the table. Each of the next n lines contains m space-separated integers: the j-th number in the i-th line aij ( xe2 x80 x89- xe2 x80 x891000 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89aij xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) is the number recorded in the j-th cell of the i-th row of the table. Print a single number -- the maximum sum of numbers among all spirals. In the first sample the spiral with maximum sum will cover all 1's of the table. In the second sample the spiral may cover only six 1's."...

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
57369853 rr_ C July 20, 2019, 10:32 a.m. OK D TESTS 50 404 11776000 1800
1485120 Golovanov399 C April 6, 2012, 6:27 p.m. OK Delphi TESTS 50 300 2969600 1800
1770776 equi C June 8, 2012, 9:14 a.m. OK Delphi TESTS 50 380 266035200 1800
2575820 gohard C Nov. 16, 2012, 9:19 p.m. OK Delphi TESTS 50 437 3072000 1800
1481290 tourist C April 6, 2012, 3:26 p.m. OK Delphi TESTS 50 440 7168000 1800
1483457 salikhov_ayaz C April 6, 2012, 4:27 p.m. OK Delphi TESTS 50 700 16998400 1800
1484300 eldar C April 6, 2012, 4:53 p.m. OK Delphi TESTS 50 1030 256512000 1800
1481909 bearf C April 6, 2012, 3:40 p.m. OK Delphi TESTS 50 1050 4915200 1800
3477580 AleksanderBalobanov C April 5, 2013, 4:54 p.m. OK Delphi TESTS 50 1076 14643200 1800
1483593 Timur_Keks C April 6, 2012, 4:31 p.m. OK Delphi TESTS 50 1630 252416000 1800
1483201 TheHedgehog C April 6, 2012, 4:18 p.m. OK Delphi TESTS 50 2130 3993600 1800
4043407 vjudge4 C July 9, 2013, 4:43 p.m. OK FPC TESTS 50 328 3993600 1800
4030454 SoulSilver C July 6, 2013, 10:25 a.m. OK FPC TESTS 50 328 254464000 1800
5997939 Nik_Storm_2010 C March 11, 2014, 4:47 p.m. OK FPC TESTS 50 374 3276800 1800
1481379 Rubanenko C April 6, 2012, 3:28 p.m. OK FPC TESTS 50 380 4812800 1800
1484102 urutom C April 6, 2012, 4:47 p.m. OK FPC TESTS 50 420 9318400 1800
1483948 alexej C April 6, 2012, 4:43 p.m. OK FPC TESTS 50 440 5120000 1800
1764536 landscape95 C June 4, 2012, 4:58 p.m. OK FPC TESTS 50 440 7065600 1800
1649572 vlad107 C May 2, 2012, 3:10 p.m. OK FPC TESTS 50 470 3481600 1800
1765132 hung06061995 C June 5, 2012, 4:34 a.m. OK FPC TESTS 50 500 3379200 1800
51004166 chaorenhaha C March 8, 2019, 8:30 a.m. OK FPC TESTS 50 528 8704000 1800
1482010 LayCurse C April 6, 2012, 3:43 p.m. OK GNU C TESTS 50 590 3481600 1800
1484127 kawatea C April 6, 2012, 4:48 p.m. OK GNU C TESTS 50 1130 254873600 1800
2673591 binom C Nov. 28, 2012, 3:16 p.m. OK GNU C TESTS 50 2218 252518400 1800
3539870 sanjeev C April 15, 2013, 7:40 a.m. OK GNU C++ TESTS 50 171 3072000 1800
6199015 CSUvjudge1 C March 31, 2014, 3:38 p.m. OK GNU C++ TESTS 50 186 3072000 1800
6196671 zhexipinnong1 C March 31, 2014, 9:51 a.m. OK GNU C++ TESTS 50 186 3072000 1800
4603530 vjudge2 C Sept. 29, 2013, 8:18 a.m. OK GNU C++ TESTS 50 186 3174400 1800
12719453 Altria-PenDragon C Aug. 27, 2015, 12:34 p.m. OK GNU C++ TESTS 50 186 4096000 1800
24914873 pegasas C Feb. 23, 2017, 11:26 a.m. OK GNU C++ TESTS 50 186 5120000 1800
3805734 sd0061 C May 31, 2013, 6:37 a.m. OK GNU C++ TESTS 50 187 3072000 1800
2384938 MauSica C Oct. 18, 2012, 5:36 p.m. OK GNU C++ TESTS 50 187 4096000 1800
3036463 benyamin C Jan. 30, 2013, 10:39 a.m. OK GNU C++ TESTS 50 187 4812800 1800
1485009 natsugiri C April 6, 2012, 6:13 p.m. OK GNU C++ TESTS 50 190 4403200 1800
1617609 Archon.JK C April 23, 2012, 4:57 a.m. OK GNU C++0x TESTS 50 200 4403200 1800
10172669 I_love_Hoang_Yen C March 6, 2015, 5 a.m. OK GNU C++0x TESTS 50 218 4198400 1800
1617603 Archon.JK C April 23, 2012, 4:53 a.m. OK GNU C++0x TESTS 50 250 5427200 1800
6333106 wanbo C April 12, 2014, 1:33 p.m. OK GNU C++0x TESTS 50 280 3993600 1800
1483208 nathanajah C April 6, 2012, 4:18 p.m. OK GNU C++0x TESTS 50 360 17408000 1800
1481375 subscriber C April 6, 2012, 3:28 p.m. OK GNU C++0x TESTS 50 380 3891200 1800
6246936 2011330300713 C April 3, 2014, 3:56 a.m. OK GNU C++0x TESTS 50 404 2048000 1800
1481786 Archon.JK C April 6, 2012, 3:37 p.m. OK GNU C++0x TESTS 50 410 5632000 1800
1482989 riadwaw C April 6, 2012, 4:11 p.m. OK GNU C++0x TESTS 50 410 259993600 1800
4404376 A_Le_K C Sept. 4, 2013, 8:30 a.m. OK GNU C++0x TESTS 50 436 6144000 1800
30746267 Qudrat_Ibadullayev Shavkat_Aminov C Sept. 26, 2017, 9:50 a.m. OK GNU C++11 TESTS 50 124 3174400 1800
18134623 ysxxj2 C May 28, 2016, 4:55 p.m. OK GNU C++11 TESTS 50 186 5324800 1800
17841457 McGinn C May 11, 2016, 10:30 a.m. OK GNU C++11 TESTS 50 216 5324800 1800
53984205 gmhg C May 11, 2019, 8:44 a.m. OK GNU C++11 TESTS 50 218 3891200 1800
57424488 homoeconomicus C July 20, 2019, 7:41 p.m. OK GNU C++11 TESTS 50 218 3993600 1800
17387076 JSZX11556 C April 19, 2016, 12:40 p.m. OK GNU C++11 TESTS 50 218 5120000 1800
18941555 RNS_CUS C July 7, 2016, 2:50 a.m. OK GNU C++11 TESTS 50 218 5222400 1800
24813827 vjudge1 C Feb. 20, 2017, 2:23 a.m. OK GNU C++11 TESTS 50 218 7168000 1800
16888378 ko_osaga C March 23, 2016, 2:50 p.m. OK GNU C++11 TESTS 50 280 4300800 1800
17177869 I_love_chickpea C April 5, 2016, 8:44 p.m. OK GNU C++11 TESTS 50 280 9318400 1800
24606213 Kerim.K C Feb. 12, 2017, 10:24 a.m. OK GNU C++14 TESTS 50 248 5017600 1800
69615034 xvenom99 C Jan. 27, 2020, 12:50 p.m. OK GNU C++14 TESTS 50 248 5120000 1800
34123876 syzymon C Jan. 13, 2018, 9:51 a.m. OK GNU C++14 TESTS 50 248 6041600 1800
53201871 AmmarDab3an C April 23, 2019, 6:25 p.m. OK GNU C++14 TESTS 50 280 2048000 1800
36768462 fonmagnus C March 31, 2018, 8:47 a.m. OK GNU C++14 TESTS 50 280 6451200 1800
23620790 Ali.Pi C Jan. 7, 2017, 9:26 a.m. OK GNU C++14 TESTS 50 310 5017600 1800
29731049 vjudge4 C Aug. 24, 2017, 12:31 p.m. OK GNU C++14 TESTS 50 312 2048000 1800
50317297 ZNI C Feb. 22, 2019, 12:53 p.m. OK GNU C++14 TESTS 50 312 6451200 1800
53565438 bnmd C April 30, 2019, 12:11 p.m. OK GNU C++14 TESTS 50 374 2048000 1800
52871824 the_compiler C April 16, 2019, 5:50 p.m. OK GNU C++14 TESTS 50 374 2048000 1800
55935932 sammithkanur C June 22, 2019, 1:59 p.m. OK GNU C++17 TESTS 50 248 2048000 1800
51880302 yuhta C March 26, 2019, 11:20 p.m. OK GNU C++17 TESTS 50 280 1536000 1800
62876151 MemeCat C Oct. 18, 2019, 3:22 p.m. OK GNU C++17 TESTS 50 280 2867200 1800
49495371 crathva C Feb. 5, 2019, 12:33 p.m. OK GNU C++17 TESTS 50 312 2252800 1800
60696341 Tomx C Sept. 16, 2019, 7:50 p.m. OK GNU C++17 TESTS 50 342 2048000 1800
43927762 ruo C Oct. 7, 2018, 5:53 a.m. OK GNU C++17 TESTS 50 342 2048000 1800
54376245 vjudge1 C May 19, 2019, 8:55 a.m. OK GNU C++17 TESTS 50 342 3686400 1800
68974621 liweihang C Jan. 17, 2020, 8:21 a.m. OK GNU C++17 TESTS 50 342 4096000 1800
62060426 Anachor C Oct. 7, 2019, 1:28 p.m. OK GNU C++17 TESTS 50 374 1024000 1800
66414281 vjudge1 C Dec. 6, 2019, 4:27 p.m. OK GNU C++17 TESTS 50 374 8192000 1800
33402180 nysanier C Dec. 19, 2017, 8:52 a.m. OK Go TESTS 50 404 43008000 1800
2479934 watashi C Nov. 1, 2012, 3:23 p.m. OK Haskell TESTS 50 2218 12595200 1800
2272994 Azat_Yusupov C Oct. 1, 2012, 12:18 p.m. OK Java 6 TESTS 50 515 0 1800
1496688 Izot_NNSTU C April 7, 2012, 7:57 p.m. OK Java 6 TESTS 50 630 43315200 1800
2022393 uwi C Aug. 17, 2012, 4:33 p.m. OK Java 6 TESTS 50 700 186060800 1800
1482670 SergeyLazarev C April 6, 2012, 4 p.m. OK Java 6 TESTS 50 730 43212800 1800
1481484 winger C April 6, 2012, 3:30 p.m. OK Java 6 TESTS 50 730 45158400 1800
1483065 khanhptnk C April 6, 2012, 4:13 p.m. OK Java 6 TESTS 50 830 43212800 1800
1481984 vot C April 6, 2012, 3:42 p.m. OK Java 6 TESTS 50 830 43315200 1800
1484091 Vbifial C April 6, 2012, 4:47 p.m. OK Java 6 TESTS 50 840 43315200 1800
1686529 Aksenov239 C May 13, 2012, 3:39 p.m. OK Java 6 TESTS 50 940 44748800 1800
1481341 VArtem C April 6, 2012, 3:27 p.m. OK Java 6 TESTS 50 970 43212800 1800
1483854 ant.ermilov C April 6, 2012, 4:39 p.m. OK Java 7 TESTS 50 560 44953600 1800
1482371 GeLo C April 6, 2012, 3:52 p.m. OK Java 7 TESTS 50 610 44851200 1800
9289447 vjudge4 C Dec. 28, 2014, 7:47 a.m. OK Java 7 TESTS 50 654 0 1800
4280075 DoublePointer C Aug. 15, 2013, 2:27 a.m. OK Java 7 TESTS 50 686 0 1800
1483026 yaro C April 6, 2012, 4:12 p.m. OK Java 7 TESTS 50 810 45158400 1800
1485244 Narg C April 6, 2012, 6:41 p.m. OK Java 7 TESTS 50 860 44953600 1800
1484347 alexey.enkov C April 6, 2012, 4:54 p.m. OK Java 7 TESTS 50 1160 45568000 1800
10237676 vjudge3 C March 11, 2015, 1:48 p.m. OK Java 7 TESTS 50 1248 102400 1800
1496070 Slamur C April 7, 2012, 1:21 p.m. OK Java 7 TESTS 50 1970 46182400 1800
15092926 alibaba C Dec. 30, 2015, 6:10 a.m. OK Java 8 TESTS 50 780 0 1800
51319721 hongquanntct C March 15, 2019, 5:32 a.m. OK Java 8 TESTS 50 1152 0 1800
51293553 hongquanntct C March 14, 2019, 11:35 a.m. OK Java 8 TESTS 50 1154 0 1800
29173883 CarneAsada C Aug. 3, 2017, 5:36 p.m. OK Java 8 TESTS 50 1560 20992000 1800
16379134 Aleks C Feb. 27, 2016, 10:19 a.m. OK Java 8 TESTS 50 1778 0 1800
47719946 KulikAlex C Dec. 30, 2018, 10:36 a.m. OK Java 8 TESTS 50 1870 5836800 1800
29229516 NGAnonymous C Aug. 6, 2017, 1:14 a.m. OK Java 8 TESTS 50 2056 20992000 1800
10238375 a654889339 C March 11, 2015, 2:48 p.m. OK Java 8 TESTS 50 2370 182169600 1800
27845762 dftte C June 17, 2017, 12:29 p.m. OK Java 8 TESTS 50 2556 259379200 1800
10238369 vjudge5 C March 11, 2015, 2:48 p.m. OK Java 8 TESTS 50 2744 182169600 1800
1482869 it4.kp C April 6, 2012, 4:07 p.m. OK Mono C# TESTS 50 1080 14745600 1800
1541017 Quercitron C April 16, 2012, 9:45 a.m. OK Mono C# TESTS 50 1550 24268800 1800
1485598 Sklyack C April 6, 2012, 8:28 p.m. OK MS C++ TESTS 50 170 4403200 1800
1483888 De_nis C April 6, 2012, 4:41 p.m. OK MS C++ TESTS 50 170 13414400 1800
40991557 ReaLNero1 C July 31, 2018, 12:42 a.m. OK MS C++ TESTS 50 186 12083200 1800
1482848 AleX C April 6, 2012, 4:06 p.m. OK MS C++ TESTS 50 200 4505600 1800
1482494 l.j.q.light C April 6, 2012, 3:56 p.m. OK MS C++ TESTS 50 220 5632000 1800
1484121 Konjac C April 6, 2012, 4:48 p.m. OK MS C++ TESTS 50 230 5632000 1800
1484516 shenshanlaoyao C April 6, 2012, 4:58 p.m. OK MS C++ TESTS 50 250 5427200 1800
1482247 Vedensky C April 6, 2012, 3:49 p.m. OK MS C++ TESTS 50 250 17715200 1800
1481881 NALP C April 6, 2012, 3:40 p.m. OK MS C++ TESTS 50 270 5529600 1800
1485103 bbugaev C April 6, 2012, 6:24 p.m. OK MS C++ TESTS 50 280 3379200 1800
1482798 alexey.shchepin C April 6, 2012, 4:04 p.m. OK Ocaml TESTS 50 1750 5222400 1800

remove filters

Back to search problems