Codeforces Round 221 (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
375 Codeforces Round 221 (Div. 1) FINISHED False 7200 343929599 Dec. 24, 2013, 2 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5077 ) B Maximum Submatrix 2 PROGRAMMING data structures dp implementation sortings 1800

B'You are given a matrix consisting of digits zero and one, its size is n xe2 x80 x89 xc3 x97 xe2 x80 x89m. You are allowed to rearrange its rows. What is the maximum area of the submatrix that only consists of ones and can be obtained in the given problem by the described operations? Let 's assume that the rows of matrix a are numbered from 1 to n from top to bottom and the columns are numbered from 1 to m from left to right. A matrix cell on the intersection of the i-th row and the j-th column can be represented as (i, xe2 x80 x89j). Formally, a submatrix of matrix a is a group of four integers d, xe2 x80 x89u, xe2 x80 x89l, xe2 x80 x89r (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89d xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89u xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m). We will assume that the submatrix contains cells (i, xe2 x80 x89j) (d xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89u; l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r). The area of the submatrix is the number of cells it contains. The first line contains two 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 x895000). Next n lines contain m characters each -- matrix a. Matrix a only contains characters: "0" and "1". Note that the elements of the matrix follow without any spaces in the lines. Print a single integer -- the area of the maximum obtained submatrix. If we cannot obtain a matrix of numbers one, print 0.'...

Tutorials

Codeforces Round #221 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5506610 Gassa B Dec. 24, 2013, 2:45 p.m. OK D TESTS 52 655 144896000 1800
15399787 cpy B Jan. 16, 2016, 7:56 a.m. OK D TESTS 52 889 52633600 1800
15399327 cpy B Jan. 16, 2016, 7:20 a.m. OK D TESTS 52 966 52633600 1800
15399280 cpy B Jan. 16, 2016, 7:17 a.m. OK D TESTS 52 1481 72601600 1800
5509689 Golovanov399 B Dec. 24, 2013, 3:44 p.m. OK Delphi TESTS 52 1216 125440000 1800
5507723 IgorL B Dec. 24, 2013, 3:04 p.m. OK Delphi TESTS 52 1263 288768000 1800
5509012 Crysis B Dec. 24, 2013, 3:29 p.m. OK Delphi TESTS 52 1450 100352000 1800
20998400 StarScreamOwl B Sept. 29, 2016, 4:44 p.m. OK Delphi TESTS 52 1575 313753600 1800
5511538 bao_lap_trinh B Dec. 24, 2013, 4:36 p.m. OK FPC TESTS 52 405 202444800 1800
12490104 dragonmask98 B Aug. 13, 2015, 10:05 a.m. OK FPC TESTS 52 436 101888000 1800
5503273 Alex_2oo8 B Dec. 24, 2013, 2:11 p.m. OK FPC TESTS 52 452 126873600 1800
5517701 bao_lap_trinh B Dec. 25, 2013, 9:19 a.m. OK FPC TESTS 52 468 202547200 1800
5631397 Misha100896 B Jan. 7, 2014, 8:08 a.m. OK FPC TESTS 52 514 101478400 1800
12253807 s34vv1nd B July 28, 2015, 3:20 p.m. OK FPC TESTS 52 608 101785600 1800
5507316 nghiemtucboy B Dec. 24, 2013, 2:56 p.m. OK FPC TESTS 52 655 327987200 1800
12273413 nielswiles B July 30, 2015, 8:52 a.m. OK FPC TESTS 52 685 127180800 1800
23002237 PalizU B Dec. 15, 2016, 9:38 a.m. OK FPC TESTS 52 685 202035200 1800
5520909 rsFalse B Dec. 25, 2013, 6:39 p.m. OK FPC TESTS 52 686 100249600 1800
5508870 tjandra B Dec. 24, 2013, 3:26 p.m. OK GNU C TESTS 52 343 100454400 1800
18001627 TsReaper B May 20, 2016, 8:18 a.m. OK GNU C TESTS 52 951 127692800 1800
5522112 constroy B Dec. 26, 2013, 1:55 a.m. OK GNU C++ TESTS 52 265 125337600 1800
5503148 havaliza B Dec. 24, 2013, 2:10 p.m. OK GNU C++ TESTS 52 280 102707200 1800
5511616 Garo9521 B Dec. 24, 2013, 4:38 p.m. OK GNU C++ TESTS 52 280 125542400 1800
5742641 roben_76 B Jan. 19, 2014, 8:37 p.m. OK GNU C++ TESTS 52 311 102400000 1800
5710425 vacuumer B Jan. 17, 2014, 1:23 p.m. OK GNU C++ TESTS 52 311 201216000 1800
5513334 ZeForce B Dec. 24, 2013, 7:28 p.m. OK GNU C++ TESTS 52 312 100659200 1800
5508236 Godely B Dec. 24, 2013, 3:13 p.m. OK GNU C++ TESTS 52 312 100659200 1800
5710442 vacuumer B Jan. 17, 2014, 1:25 p.m. OK GNU C++ TESTS 52 312 201216000 1800
5710411 vacuumer B Jan. 17, 2014, 1:21 p.m. OK GNU C++ TESTS 52 312 201216000 1800
5519783 lovelymoon B Dec. 25, 2013, 3:10 p.m. OK GNU C++ TESTS 52 327 100249600 1800
6133022 Lightless B March 24, 2014, 6:22 p.m. OK GNU C++0x TESTS 52 343 100044800 1800
5508861 xorfire B Dec. 24, 2013, 3:26 p.m. OK GNU C++0x TESTS 52 358 143667200 1800
5511809 gxnncrx1993 B Dec. 24, 2013, 4:45 p.m. OK GNU C++0x TESTS 52 374 102195200 1800
5506586 Horia B Dec. 24, 2013, 2:44 p.m. OK GNU C++0x TESTS 52 390 52633600 1800
5507510 johnathan79717 B Dec. 24, 2013, 3 p.m. OK GNU C++0x TESTS 52 390 125747200 1800
5511969 nhtrnm B Dec. 24, 2013, 4:52 p.m. OK GNU C++0x TESTS 52 421 244019200 1800
5511865 gxnncrx1993 B Dec. 24, 2013, 4:47 p.m. OK GNU C++0x TESTS 52 436 102195200 1800
5650881 2011330300713 B Jan. 10, 2014, 9:26 a.m. OK GNU C++0x TESTS 52 452 125440000 1800
5510971 evima B Dec. 24, 2013, 4:23 p.m. OK GNU C++0x TESTS 52 452 125747200 1800
5512457 ssmike B Dec. 24, 2013, 5:27 p.m. OK GNU C++0x TESTS 52 483 25292800 1800
60438321 luogu_bot5 B Sept. 12, 2019, 11:32 a.m. OK GNU C11 TESTS 52 919 201113600 1800
45098290 luogu_bot4 B Oct. 30, 2018, 12:45 p.m. OK GNU C++11 TESTS 52 249 125542400 1800
23004055 Minology B Dec. 15, 2016, 11:10 a.m. OK GNU C++11 TESTS 52 280 125747200 1800
26092471 aya_elymany B April 3, 2017, 6:47 a.m. OK GNU C++11 TESTS 52 295 102400000 1800
53717085 RedNextCentury B May 3, 2019, 7:35 p.m. OK GNU C++11 TESTS 52 311 200704000 1800
51837572 mahmoudbadawy B March 25, 2019, 7:12 p.m. OK GNU C++11 TESTS 52 312 100556800 1800
66215746 vinhhung053 B Dec. 3, 2019, 8:50 a.m. OK GNU C++11 TESTS 52 327 100454400 1800
66215928 vinhhung053 B Dec. 3, 2019, 8:54 a.m. OK GNU C++11 TESTS 52 327 100454400 1800
67027079 guru_console B Dec. 16, 2019, 2:41 p.m. OK GNU C++11 TESTS 52 327 100556800 1800
60681291 WenzhouEnoch B Sept. 16, 2019, 2 p.m. OK GNU C++11 TESTS 52 327 102195200 1800
61783457 vjudge1 B Oct. 3, 2019, 1:50 p.m. OK GNU C++11 TESTS 52 343 100352000 1800
28191782 r.i B July 1, 2017, 12:44 p.m. OK GNU C++14 TESTS 52 311 104140800 1800
29619049 aneesh2312 B Aug. 20, 2017, 11:05 a.m. OK GNU C++14 TESTS 52 311 200499200 1800
51618340 vjudge3 B March 21, 2019, 1:19 p.m. OK GNU C++14 TESTS 52 343 125747200 1800
51074463 131313 B March 9, 2019, 8:55 a.m. OK GNU C++14 TESTS 52 358 125542400 1800
58238560 XOR-star B Aug. 3, 2019, 9:32 p.m. OK GNU C++14 TESTS 52 358 125542400 1800
28192025 r.i B July 1, 2017, 12:59 p.m. OK GNU C++14 TESTS 52 374 104140800 1800
30119128 dhruvumesh25 B Sept. 5, 2017, 10:10 p.m. OK GNU C++14 TESTS 52 389 89702400 1800
60271461 tanus_era B Sept. 8, 2019, 3:43 p.m. OK GNU C++14 TESTS 52 390 100249600 1800
56428655 orbitingflea B July 2, 2019, 10:59 a.m. OK GNU C++14 TESTS 52 404 100249600 1800
29243768 Negar B Aug. 6, 2017, 2:40 p.m. OK GNU C++14 TESTS 52 405 102912000 1800
53823654 mrkz B May 6, 2019, 2:40 p.m. OK GNU C++17 TESTS 52 358 25292800 1800
51312972 pannenkoek B March 14, 2019, 8:47 p.m. OK GNU C++17 TESTS 52 374 50176000 1800
51312876 pannenkoek B March 14, 2019, 8:43 p.m. OK GNU C++17 TESTS 52 374 100249600 1800
60636541 vjudge4 B Sept. 15, 2019, 2:04 p.m. OK GNU C++17 TESTS 52 389 100454400 1800
66633976 itachikesh B Dec. 11, 2019, 12:14 p.m. OK GNU C++17 TESTS 52 405 225894400 1800
63737504 viplaw_s B Oct. 29, 2019, 3:47 p.m. OK GNU C++17 TESTS 52 420 100249600 1800
67773790 bbcf13 B Dec. 28, 2019, 8:04 a.m. OK GNU C++17 TESTS 52 420 100659200 1800
66573871 ichspielefussball B Dec. 10, 2019, 6:14 a.m. OK GNU C++17 TESTS 52 420 129536000 1800
60309569 Dirilis B Sept. 9, 2019, 3:14 p.m. OK GNU C++17 TESTS 52 421 25190400 1800
63854193 Sobachnyk B Oct. 30, 2019, 4:44 p.m. OK GNU C++17 TESTS 52 436 100249600 1800
5516636 DDDDDDDDDDDDDDDDDDDDDDDD B Dec. 25, 2013, 5:45 a.m. OK Go TESTS 52 405 227840000 1800
5516668 DDDDDDDDDDDDDDDDDDDDDDDD B Dec. 25, 2013, 5:52 a.m. OK Go TESTS 52 577 209817600 1800
5516623 DDDDDDDDDDDDDDDDDDDDDDDD B Dec. 25, 2013, 5:41 a.m. OK Go TESTS 52 1014 227942400 1800
5509519 kelvinlau B Dec. 24, 2013, 3:40 p.m. OK Go TESTS 52 1029 197427200 1800
5516602 DDDDDDDDDDDDDDDDDDDDDDDD B Dec. 25, 2013, 5:37 a.m. OK Go TESTS 52 1045 143769600 1800
5516616 DDDDDDDDDDDDDDDDDDDDDDDD B Dec. 25, 2013, 5:39 a.m. OK Go TESTS 52 1076 143769600 1800
69027979 kashishsingh8700 B Jan. 18, 2020, 7:34 a.m. OK Java 11 TESTS 52 1325 267878400 1800
7484033 vjudge3 B Aug. 16, 2014, 1:02 p.m. OK Java 6 TESTS 52 639 142028800 1800
5519550 lgsmitty B Dec. 25, 2013, 2:31 p.m. OK Java 6 TESTS 52 780 100761600 1800
8545160 dr.madis B Nov. 4, 2014, 10:26 a.m. OK Java 6 TESTS 52 872 269004800 1800
5622042 aichemzee B Jan. 5, 2014, 12:40 p.m. OK Java 6 TESTS 52 967 337408000 1800
5512349 Azat_Yusupov B Dec. 24, 2013, 5:16 p.m. OK Java 6 TESTS 52 1294 44441600 1800
5512798 udontknowme B Dec. 24, 2013, 5:59 p.m. OK Java 6 TESTS 52 1435 144179200 1800
5519456 lgsmitty B Dec. 25, 2013, 2:16 p.m. OK Java 6 TESTS 52 1435 257331200 1800
5520155 mahmoudhanafi B Dec. 25, 2013, 4:12 p.m. OK Java 6 TESTS 52 1435 257945600 1800
5544424 Kentauros B Dec. 28, 2013, 7:21 p.m. OK Java 6 TESTS 52 1450 225280000 1800
6352304 xiaowuc1 B April 14, 2014, 4:03 a.m. OK Java 6 TESTS 52 1497 142336000 1800
5566145 yanghao B Dec. 30, 2013, 3:57 a.m. OK Java 7 TESTS 52 483 142028800 1800
5504895 FattyPenguin B Dec. 24, 2013, 2:25 p.m. OK Java 7 TESTS 52 639 190976000 1800
5545835 upsolving B Dec. 29, 2013, 4:54 a.m. OK Java 7 TESTS 52 748 94924800 1800
5515462 indy256 B Dec. 25, 2013, 1:11 a.m. OK Java 7 TESTS 52 764 86220800 1800
5511679 uwi B Dec. 24, 2013, 4:41 p.m. OK Java 7 TESTS 52 764 142028800 1800
5509681 ixxa B Dec. 24, 2013, 3:44 p.m. OK Java 7 TESTS 52 764 143974400 1800
5511393 uwi B Dec. 24, 2013, 4:32 p.m. OK Java 7 TESTS 52 764 335360000 1800
5545829 upsolving B Dec. 29, 2013, 4:51 a.m. OK Java 7 TESTS 52 780 94924800 1800
5512373 dusty.and.rusty B Dec. 24, 2013, 5:19 p.m. OK Java 7 TESTS 52 780 190668800 1800
5504074 Egor B Dec. 24, 2013, 2:18 p.m. OK Java 7 TESTS 52 795 51404800 1800
47239815 jdurie B Dec. 19, 2018, 12:08 a.m. OK Java 8 TESTS 52 498 144896000 1800
10626222 biltharesatyendra B April 7, 2015, 11:27 p.m. OK Java 8 TESTS 52 576 131788800 1800
44892880 Srinivasa_Ramanujan B Oct. 26, 2018, 4:35 a.m. OK Java 8 TESTS 52 733 61132800 1800
50045012 saurabh0611 B Feb. 17, 2019, 5:19 a.m. OK Java 8 TESTS 52 795 61030400 1800
51879012 ArByZ B March 26, 2019, 9:45 p.m. OK Java 8 TESTS 52 826 94617600 1800
51878956 ArByZ B March 26, 2019, 9:42 p.m. OK Java 8 TESTS 52 826 94617600 1800
31125091 MostafaAbdullah B Oct. 7, 2017, 6:19 p.m. OK Java 8 TESTS 52 826 146534400 1800
51878720 ArByZ B March 26, 2019, 9:28 p.m. OK Java 8 TESTS 52 842 76595200 1800
44596212 hongquanntct B Oct. 20, 2018, 12:35 p.m. OK Java 8 TESTS 52 873 132403200 1800
48118356 AJ47 B Jan. 9, 2019, 2:13 p.m. OK Java 8 TESTS 52 904 261632000 1800
17997930 OmniSliver B May 19, 2016, 10:40 p.m. OK JavaScript TESTS 52 998 65331200 1800
65616865 taivu.cse B Nov. 24, 2019, 4:13 a.m. OK JavaScript TESTS 52 1123 126054400 1800
10909435 azukun B April 27, 2015, 1:32 p.m. OK MS C# TESTS 52 530 115507200 1800
15438840 og.kostya B Jan. 19, 2016, 11:05 a.m. OK MS C# TESTS 52 795 25600000 1800
5518639 zhymaoiing B Dec. 25, 2013, noon OK MS C# TESTS 52 1092 106700800 1800
15438681 og.kostya B Jan. 19, 2016, 10:52 a.m. OK MS C# TESTS 52 1746 81715200 1800
15438666 og.kostya B Jan. 19, 2016, 10:50 a.m. OK MS C# TESTS 52 1747 84582400 1800
15438545 og.kostya B Jan. 19, 2016, 10:40 a.m. OK MS C# TESTS 52 1856 81612800 1800
15438519 og.kostya B Jan. 19, 2016, 10:36 a.m. OK MS C# TESTS 52 1964 141004800 1800
60702004 vjudge5 B Sept. 17, 2019, 1:36 a.m. OK MS C++ TESTS 52 312 102195200 1800
5531322 lijianlong B Dec. 27, 2013, 4:03 p.m. OK MS C++ TESTS 52 374 106496000 1800
5505093 GlebsHP B Dec. 24, 2013, 2:27 p.m. OK MS C++ TESTS 52 374 208384000 1800
5504730 witua B Dec. 24, 2013, 2:24 p.m. OK MS C++ TESTS 52 405 125440000 1800
13310276 NVAL B Sept. 30, 2015, 8:02 a.m. OK MS C++ TESTS 52 421 102195200 1800
5521229 Borisp B Dec. 25, 2013, 8:16 p.m. OK MS C++ TESTS 52 436 100044800 1800
5515155 khayyam B Dec. 24, 2013, 11:09 p.m. OK MS C++ TESTS 52 452 24985600 1800
5511869 gxnncrx1993 B Dec. 24, 2013, 4:47 p.m. OK MS C++ TESTS 52 452 102092800 1800
5511815 gxnncrx1993 B Dec. 24, 2013, 4:45 p.m. OK MS C++ TESTS 52 452 102195200 1800
5509230 ricardol B Dec. 24, 2013, 3:34 p.m. OK MS C++ TESTS 52 452 144179200 1800
63082739 CtrlAlt B Oct. 21, 2019, 3:38 p.m. OK MS C++ 2017 TESTS 52 1778 110796800 1800

remove filters

Back to search problems