Codeforces Round 239 (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
407 Codeforces Round 239 (Div. 1) FINISHED False 7200 341535597 March 30, 2014, 7 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 681 ) D Largest Submatrix 3 PROGRAMMING dp hashing 2600

B"You are given matrix a of size n xe2 x80 x89 xc3 x97 xe2 x80 x89m, its elements are integers. We will assume that the rows of the matrix are numbered from top to bottom from 1 to n, the columns are numbered from left to right from 1 to m. We will denote the element on the intersecting of the i-th row and the j-th column as aij. We'll call submatrix i1, xe2 x80 x89j1, xe2 x80 x89i2, xe2 x80 x89j2 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m) such elements aij of the given matrix that i1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i2 AND j1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j2. We'll call the area of the submatrix number (i2 xe2 x80 x89- xe2 x80 x89i1 xe2 x80 x89+ xe2 x80 x891) xc2 xb7(j2 xe2 x80 x89- xe2 x80 x89j1 xe2 x80 x89+ xe2 x80 x891). We'll call a submatrix inhomogeneous, if all its elements are distinct. Find the largest (in area) inhomogenous submatrix of the given matrix. The first line contains two integers n, m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89400) -- the number of rows and columns of the matrix, correspondingly. Each of the next n lines contains m integers aij (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89aij xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89160000) -- the elements of the matrix. Print a single integer -- the area of the optimal inhomogenous submatrix."...

Tutorials

Codeforces Round #239 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6195896 yosupo D March 31, 2014, 7:29 a.m. OK D TESTS 54 1309 268185600 2600
6196030 yosupo D March 31, 2014, 7:52 a.m. OK D TESTS 54 1403 136294400 2600
6197726 SanSiroWaltz D March 31, 2014, 12:34 p.m. OK Delphi TESTS 54 1450 259072000 2600
14686632 ligerre D Dec. 7, 2015, 1:36 p.m. OK FPC TESTS 54 951 3379200 2600
14745810 OriginalM D Dec. 10, 2015, 3:01 p.m. OK FPC TESTS 54 1544 259174400 2600
14687052 RanGo_SR D Dec. 7, 2015, 2:10 p.m. OK FPC TESTS 54 1964 259174400 2600
10856118 Memory120 D April 25, 2015, 6:55 a.m. OK GNU C++ TESTS 54 249 136294400 2600
10400982 vjudge3 D March 22, 2015, 1:48 p.m. OK GNU C++ TESTS 54 265 130150400 2600
40988905 ReaLNero1 D July 30, 2018, 10:26 p.m. OK GNU C++ TESTS 54 280 130150400 2600
6264701 shef_2318 D April 5, 2014, 2:23 p.m. OK GNU C++ TESTS 54 296 130252800 2600
6190018 vepifanov D March 30, 2014, 11:32 a.m. OK GNU C++ TESTS 54 312 6758400 2600
6301183 Lweb D April 8, 2014, 11:29 a.m. OK GNU C++ TESTS 54 327 130150400 2600
6320294 diamondlx D April 11, 2014, 3:55 a.m. OK GNU C++ TESTS 54 327 267571200 2600
6301917 mopodao D April 8, 2014, 6:10 p.m. OK GNU C++ TESTS 54 327 267571200 2600
6301938 mopodao D April 8, 2014, 6:14 p.m. OK GNU C++ TESTS 54 342 267571200 2600
6301919 mopodao D April 8, 2014, 6:10 p.m. OK GNU C++ TESTS 54 342 267571200 2600
8672134 yutaka1999 D Nov. 12, 2014, 2 p.m. OK GNU C++0x TESTS 54 327 3276800 2600
6191951 Shik D March 30, 2014, 3:45 p.m. OK GNU C++0x TESTS 54 327 139468800 2600
6195282 MinakoKojima D March 31, 2014, 5:37 a.m. OK GNU C++0x TESTS 54 374 259686400 2600
9013322 waterfall D Dec. 7, 2014, 8:23 p.m. OK GNU C++0x TESTS 54 451 131379200 2600
9442041 BogdanFlorea D Jan. 16, 2015, 9:59 a.m. OK GNU C++0x TESTS 54 452 2662400 2600
6258226 wakaka D April 4, 2014, 2:01 p.m. OK GNU C++0x TESTS 54 452 7475200 2600
7495669 StefanoT D Aug. 17, 2014, 8:31 p.m. OK GNU C++0x TESTS 54 514 131174400 2600
9693178 Errichto D Feb. 2, 2015, 10:43 p.m. OK GNU C++0x TESTS 54 577 130969600 2600
6376013 Archon.JK D April 16, 2014, 9:08 a.m. OK GNU C++0x TESTS 54 592 1945600 2600
6188612 problem-solved D March 30, 2014, 9:42 a.m. OK GNU C++0x TESTS 54 592 11673600 2600
61365932 star_magic_young D Sept. 27, 2019, 1:30 p.m. OK GNU C++11 TESTS 54 295 2048000 2600
61365915 vjudge5 D Sept. 27, 2019, 1:30 p.m. OK GNU C++11 TESTS 54 295 2048000 2600
27556483 qwert_yuiop D June 4, 2017, 6:01 a.m. OK GNU C++11 TESTS 54 295 2662400 2600
61365780 m_she D Sept. 27, 2019, 1:27 p.m. OK GNU C++11 TESTS 54 296 2048000 2600
47291881 Wechselhau D Dec. 20, 2018, 9:48 a.m. OK GNU C++11 TESTS 54 327 2662400 2600
59602068 vjudge2 D Aug. 28, 2019, 6:39 a.m. OK GNU C++11 TESTS 54 327 3276800 2600
59602035 a1b3c7d9 D Aug. 28, 2019, 6:38 a.m. OK GNU C++11 TESTS 54 327 3276800 2600
30825254 cen D Sept. 29, 2017, 10:09 a.m. OK GNU C++11 TESTS 54 343 261734400 2600
63427934 gn_wz D Oct. 26, 2019, 8:21 a.m. OK GNU C++11 TESTS 54 358 2662400 2600
46564510 alex_Harry D Dec. 3, 2018, 9:06 p.m. OK GNU C++11 TESTS 54 405 3276800 2600
36569472 I_love_Y_UME D March 24, 2018, 9:29 a.m. OK GNU C++14 TESTS 54 343 6246400 2600
46296388 lrvideckis D Nov. 28, 2018, 3:17 a.m. OK GNU C++14 TESTS 54 343 259686400 2600
59225260 HMS_Warspite D Aug. 21, 2019, 1:34 p.m. OK GNU C++14 TESTS 54 358 129843200 2600
59225206 HMS_Belfast D Aug. 21, 2019, 1:33 p.m. OK GNU C++14 TESTS 54 358 129843200 2600
46296363 lrvideckis D Nov. 28, 2018, 3:16 a.m. OK GNU C++14 TESTS 54 358 259686400 2600
46296329 lrvideckis D Nov. 28, 2018, 3:14 a.m. OK GNU C++14 TESTS 54 374 259891200 2600
27703934 la1la1la D June 10, 2017, 10:02 a.m. OK GNU C++14 TESTS 54 389 8601600 2600
61394939 Demon-Slayer D Sept. 28, 2019, 1:24 a.m. OK GNU C++14 TESTS 54 390 267571200 2600
36568691 fblogy D March 24, 2018, 8:53 a.m. OK GNU C++14 TESTS 54 483 6246400 2600
36441482 KATATONIA D March 20, 2018, 7:51 p.m. OK GNU C++14 TESTS 54 499 137830400 2600
66251825 justfocusplease D Dec. 4, 2019, 2:39 a.m. OK GNU C++17 TESTS 54 296 135168000 2600
66304743 manh9203 D Dec. 5, 2019, 8:51 a.m. OK GNU C++17 TESTS 54 311 130867200 2600
69622625 AlexLuchianov D Jan. 27, 2020, 2:54 p.m. OK GNU C++17 TESTS 54 421 2560000 2600
61768485 shavizer D Oct. 3, 2019, 9:23 a.m. OK GNU C++17 TESTS 54 483 259686400 2600
59614574 iotang D Aug. 28, 2019, 12:11 p.m. OK GNU C++17 TESTS 54 514 2048000 2600
67448758 Anachor D Dec. 23, 2019, 1:43 a.m. OK GNU C++17 TESTS 54 530 133939200 2600
67448907 Anachor D Dec. 23, 2019, 1:55 a.m. OK GNU C++17 TESTS 54 560 133939200 2600
59614635 vjudge4 D Aug. 28, 2019, 12:12 p.m. OK GNU C++17 TESTS 54 576 2048000 2600
67448873 Anachor D Dec. 23, 2019, 1:52 a.m. OK GNU C++17 TESTS 54 577 133939200 2600
67448692 Anachor D Dec. 23, 2019, 1:38 a.m. OK GNU C++17 TESTS 54 592 133939200 2600
6189723 Petr D March 30, 2014, 11:04 a.m. OK Java 7 TESTS 54 1153 102400 2600
6256935 safarisoul D April 4, 2014, 9:32 a.m. OK Java 7 TESTS 54 1450 183500800 2600
6516080 uwi D May 1, 2014, 11:57 a.m. OK Java 7 TESTS 54 2043 21504000 2600
10300169 vjudge4 D March 16, 2015, 1:06 p.m. OK Java 7 TESTS 54 2105 0 2600
6247838 vsb D April 3, 2014, 6:46 a.m. OK Java 7 TESTS 54 2604 181248000 2600
6247675 vsb D April 3, 2014, 6:25 a.m. OK Java 7 TESTS 54 2776 181248000 2600
6243513 alexey.kasatkin D April 2, 2014, 2:58 p.m. OK Java 7 TESTS 54 2838 12083200 2600
6195667 BryantMark D March 31, 2014, 6:49 a.m. OK Java 8 TESTS 54 2558 2355200 2600
6289934 BryantMark D April 6, 2014, 9:46 p.m. OK Java 8 TESTS 54 2636 2355200 2600
6289927 BryantMark D April 6, 2014, 9:45 p.m. OK Java 8 TESTS 54 2822 2355200 2600
6195649 BryantMark D March 31, 2014, 6:47 a.m. OK Java 8 TESTS 54 2822 2355200 2600
6365537 tangchuanxin D April 15, 2014, 11:56 a.m. OK MS C++ TESTS 54 327 139366400 2600
6244663 Frivolous D April 2, 2014, 5:32 p.m. OK MS C++ TESTS 54 498 261836800 2600
6302373 AnnKats93 D April 8, 2014, 8:29 p.m. OK MS C++ TESTS 54 685 7065600 2600
6190179 L_Ecry D March 30, 2014, 11:50 a.m. OK MS C++ TESTS 54 685 139980800 2600
6190221 L_Ecry D March 30, 2014, 11:54 a.m. OK MS C++ TESTS 54 686 131993600 2600
6190218 L_Ecry D March 30, 2014, 11:54 a.m. OK MS C++ TESTS 54 686 131993600 2600
6190185 L_Ecry D March 30, 2014, 11:51 a.m. OK MS C++ TESTS 54 702 131993600 2600
6197474 blueseen D March 31, 2014, 12:02 p.m. OK MS C++ TESTS 54 1123 124211200 2600
6197464 blueseen D March 31, 2014, noon OK MS C++ TESTS 54 1154 124211200 2600
6197503 blueseen D March 31, 2014, 12:04 p.m. OK MS C++ TESTS 54 1263 124211200 2600

remove filters

Back to search problems