Codeforces Round 243 (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
425 Codeforces Round 243 (Div. 1) FINISHED False 7200 338826587 April 27, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1327 ) B Sereja and Table PROGRAMMING bitmasks greedy 2400

B'Sereja has an n xe2 x80 x89 xc3 x97 xe2 x80 x89m rectangular table a, each cell of the table contains a zero or a number one. Sereja wants his table to meet the following requirement: each connected component of the same values forms a rectangle with sides parallel to the sides of the table. Rectangles should be filled with cells, that is, if a component form a rectangle of size h xe2 x80 x89 xc3 x97 xe2 x80 x89w, then the component must contain exactly hw cells. A connected component of the same values is a set of cells of the table that meet the following conditions: Can Sereja change the values of at most k cells of the table so that the table met the described requirement? What minimum number of table cells should he change in this case? The first line contains integers n, m and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910). Next n lines describe the table a: the i-th of them contains m integers ai1, xe2 x80 x89ai2, xe2 x80 x89..., xe2 x80 x89aim (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891) -- the values in the cells of the i-th row. Print -1, if it is impossible to meet the requirement. Otherwise, print the minimum number of cells which should be changed.'...

Tutorials

Codeforces Round #243 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6491778 Gassa B April 27, 2014, 4:47 p.m. OK D TESTS 76 62 102400 2400
6494721 Gassa B April 27, 2014, 5:59 p.m. OK D TESTS 76 78 0 2400
7361857 hos.lyric B Aug. 6, 2014, 3:12 p.m. OK D TESTS 76 966 1740800 2400
6491610 IgorL B April 27, 2014, 4:44 p.m. OK Delphi TESTS 76 46 204800 2400
6495127 audin1000 B April 27, 2014, 6:16 p.m. OK Delphi TESTS 76 78 102400 2400
6495255 audin1000 B April 27, 2014, 6:28 p.m. OK Delphi TESTS 76 108 102400 2400
6495145 audin1000 B April 27, 2014, 6:18 p.m. OK Delphi TESTS 76 109 102400 2400
6495502 audin1000 B April 27, 2014, 6:54 p.m. OK Delphi TESTS 76 124 102400 2400
7576416 vjudge5 B Aug. 26, 2014, 2:03 a.m. OK FPC TESTS 76 15 0 2400
7206530 DaibaNana B July 23, 2014, 6:55 a.m. OK FPC TESTS 76 15 0 2400
7576291 vjudge1 B Aug. 26, 2014, 1:37 a.m. OK FPC TESTS 76 31 0 2400
7576259 403369233 B Aug. 26, 2014, 1:32 a.m. OK FPC TESTS 76 31 0 2400
6537298 vjudge3 B May 3, 2014, 8:40 a.m. OK FPC TESTS 76 62 3993600 2400
6489428 SanSiroWaltz B April 27, 2014, 4:08 p.m. OK FPC TESTS 76 109 0 2400
18983504 vjudge2 B July 9, 2016, 10:13 a.m. OK GNU C++ TESTS 76 15 0 2400
16294289 Solaris B Feb. 23, 2016, 2:40 p.m. OK GNU C++ TESTS 76 15 0 2400
15773738 Omid_Sh B Feb. 3, 2016, 4:51 p.m. OK GNU C++ TESTS 76 15 0 2400
15185555 ioanandrei B Jan. 4, 2016, 8:46 p.m. OK GNU C++ TESTS 76 15 0 2400
14038427 hehe0625 B Nov. 3, 2015, 7:47 a.m. OK GNU C++ TESTS 76 15 0 2400
14004003 130705009 B Nov. 1, 2015, 9:08 a.m. OK GNU C++ TESTS 76 15 0 2400
9970108 I_love_Wang_Jing B Feb. 23, 2015, 2:28 p.m. OK GNU C++ TESTS 76 15 0 2400
7625524 y9052541 B Aug. 30, 2014, 3:16 a.m. OK GNU C++ TESTS 76 15 0 2400
7566878 SealView B Aug. 24, 2014, 1:22 p.m. OK GNU C++ TESTS 76 15 0 2400
7505639 Css B Aug. 19, 2014, 3:43 a.m. OK GNU C++ TESTS 76 15 0 2400
6504377 JayYe B April 29, 2014, 9:04 a.m. OK GNU C++0x TESTS 76 15 0 2400
6992656 omochan B July 1, 2014, 2:55 p.m. OK GNU C++0x TESTS 76 15 0 2400
6658566 sune2 B May 19, 2014, 4:04 p.m. OK GNU C++0x TESTS 76 15 0 2400
6560709 rares.buhai B May 6, 2014, 8:15 a.m. OK GNU C++0x TESTS 76 15 0 2400
6520731 mayukuner B May 2, 2014, 7:32 a.m. OK GNU C++0x TESTS 76 15 0 2400
6497031 molamola. B April 28, 2014, 2:31 a.m. OK GNU C++0x TESTS 76 15 0 2400
10053072 Juniorandrade B Feb. 27, 2015, 2:35 p.m. OK GNU C++0x TESTS 76 15 102400 2400
6775712 evima B June 1, 2014, 5:28 p.m. OK GNU C++0x TESTS 76 15 102400 2400
6728774 Ashine B May 28, 2014, 1:18 p.m. OK GNU C++0x TESTS 76 15 102400 2400
6667603 soda_beta B May 21, 2014, 2:21 p.m. OK GNU C++0x TESTS 76 15 102400 2400
61372647 rainboy B Sept. 27, 2019, 3:27 p.m. OK GNU C11 TESTS 76 46 0 2400
32068700 Daikon B Nov. 5, 2017, 5:55 a.m. OK GNU C++11 TESTS 76 15 0 2400
30568060 DeadPillow B Sept. 21, 2017, 6:12 a.m. OK GNU C++11 TESTS 76 15 0 2400
27682492 Sorsweet B June 9, 2017, 4:58 a.m. OK GNU C++11 TESTS 76 15 0 2400
21112426 zscoder B Oct. 2, 2016, 10:57 a.m. OK GNU C++11 TESTS 76 15 0 2400
19214783 VastoLorde95 B July 18, 2016, 2:41 p.m. OK GNU C++11 TESTS 76 15 0 2400
18984836 vjudge1 B July 9, 2016, 11:36 a.m. OK GNU C++11 TESTS 76 15 0 2400
18840735 arasmus B July 1, 2016, 12:50 p.m. OK GNU C++11 TESTS 76 15 0 2400
15346207 spetsnaz B Jan. 14, 2016, 3:28 p.m. OK GNU C++11 TESTS 76 15 0 2400
14922199 alex1 B Dec. 22, 2015, 8:07 a.m. OK GNU C++11 TESTS 76 15 0 2400
32134287 johncreed B Nov. 8, 2017, 5:58 a.m. OK GNU C++11 TESTS 76 15 0 2400
20922001 Motarack B Sept. 26, 2016, 9:12 a.m. OK GNU C++14 TESTS 76 15 0 2400
23020210 Al3ks1002 B Dec. 15, 2016, 11:53 p.m. OK GNU C++14 TESTS 76 15 0 2400
32373385 gantheory B Nov. 17, 2017, 8:56 a.m. OK GNU C++14 TESTS 76 15 102400 2400
27786389 ccsnoopy B June 15, 2017, 5:08 a.m. OK GNU C++14 TESTS 76 15 102400 2400
27561679 haleyk100198 B June 4, 2017, 11:17 a.m. OK GNU C++14 TESTS 76 15 102400 2400
27361456 LiChenKoh B May 26, 2017, 5:58 p.m. OK GNU C++14 TESTS 76 15 102400 2400
27343988 TooDumbToWin B May 25, 2017, 7:31 p.m. OK GNU C++14 TESTS 76 15 102400 2400
27290873 bilau_de_campina B May 22, 2017, 8:37 p.m. OK GNU C++14 TESTS 76 15 102400 2400
30614776 KhaleD_ B Sept. 22, 2017, 12:50 p.m. OK GNU C++14 TESTS 76 15 102400 2400
22269160 namai B Nov. 16, 2016, 1:58 p.m. OK GNU C++14 TESTS 76 15 307200 2400
58488933 spellstaker B Aug. 9, 2019, 8:49 a.m. OK GNU C++17 TESTS 76 30 0 2400
54461942 Juve45 B May 21, 2019, 7:22 p.m. OK GNU C++17 TESTS 76 30 307200 2400
58258434 ruo B Aug. 4, 2019, 11:10 a.m. OK GNU C++17 TESTS 76 31 0 2400
58430263 hkyiitd kal013 smartnj B Aug. 7, 2019, 11:33 a.m. OK GNU C++17 TESTS 76 31 0 2400
44155537 INVWVZ B Oct. 11, 2018, 6:06 p.m. OK GNU C++17 TESTS 76 31 0 2400
43563105 ruslanjan B Sept. 29, 2018, 9:58 a.m. OK GNU C++17 TESTS 76 31 0 2400
54715035 cristian1997 B May 27, 2019, 12:44 p.m. OK GNU C++17 TESTS 76 31 102400 2400
52599339 sywfid188 B April 11, 2019, 11:07 a.m. OK GNU C++17 TESTS 76 31 102400 2400
52501554 m1sch3f B April 8, 2019, 4:22 p.m. OK GNU C++17 TESTS 76 31 102400 2400
57743471 89264270823 B July 25, 2019, 12:13 p.m. OK GNU C++17 TESTS 76 31 102400 2400
6519609 choice B May 2, 2014, 1:23 a.m. OK Haskell TESTS 76 93 1126400 2400
6494941 autotaker B April 27, 2014, 6:07 p.m. OK Haskell TESTS 76 109 1024000 2400
6519554 choice B May 2, 2014, 1:03 a.m. OK Haskell TESTS 76 109 1126400 2400
6495493 autotaker B April 27, 2014, 6:53 p.m. OK Haskell TESTS 76 124 0 2400
6606734 HidenoriS B May 12, 2014, 10:45 p.m. OK Java 6 TESTS 76 92 0 2400
6489706 Sammarize B April 27, 2014, 4:12 p.m. OK Java 6 TESTS 76 93 102400 2400
6494223 codexile B April 27, 2014, 5:28 p.m. OK Java 6 TESTS 76 109 0 2400
6499601 tanzaku B April 28, 2014, 11:48 a.m. OK Java 7 TESTS 76 77 0 2400
6496603 ftiasch B April 28, 2014, 12:28 a.m. OK Java 7 TESTS 76 77 0 2400
12231071 alibaba B July 26, 2015, 6:20 p.m. OK Java 7 TESTS 76 78 0 2400
10687094 peter31415 B April 12, 2015, 9:05 p.m. OK Java 7 TESTS 76 78 0 2400
10184375 Zalat B March 7, 2015, 12:05 a.m. OK Java 7 TESTS 76 78 0 2400
6501550 chinh7 B April 28, 2014, 4:42 p.m. OK Java 7 TESTS 76 78 0 2400
6490645 uwi B April 27, 2014, 4:27 p.m. OK Java 7 TESTS 76 78 0 2400
6496946 KNIGHT0X300 B April 28, 2014, 2:09 a.m. OK Java 7 TESTS 76 78 409600 2400
9865255 alex_y B Feb. 15, 2015, 11:22 p.m. OK Java 7 TESTS 76 92 0 2400
6519197 0p9o8i B May 1, 2014, 10:01 p.m. OK Java 7 TESTS 76 93 0 2400
46237866 barakraganosungam B Nov. 26, 2018, 5:13 a.m. OK Java 8 TESTS 76 109 0 2400
14218369 Sumeet.Varma B Nov. 12, 2015, 6:43 p.m. OK Java 8 TESTS 76 109 0 2400
31006721 darkkcyan B Oct. 5, 2017, 3:43 a.m. OK Java 8 TESTS 76 124 0 2400
61372646 Dukkha B Sept. 27, 2019, 3:27 p.m. OK Java 8 TESTS 76 171 0 2400
24084340 overnite.runner B Jan. 24, 2017, 4:42 a.m. OK Java 8 TESTS 76 186 20582400 2400
6557644 wang_wang B May 5, 2014, 2:30 p.m. OK Java 8 TESTS 76 405 3788800 2400
6612187 AlexFetisov B May 13, 2014, 11:47 p.m. OK Java 8 TESTS 76 810 1024000 2400
6643447 _TMB_ B May 17, 2014, 2:54 p.m. OK MS C++ TESTS 76 15 0 2400
6536287 vjudge5 B May 3, 2014, 6:08 a.m. OK MS C++ TESTS 76 15 0 2400
6536027 vjudge1 B May 3, 2014, 5:21 a.m. OK MS C++ TESTS 76 15 0 2400
6511313 Filyan B April 30, 2014, 3:07 p.m. OK MS C++ TESTS 76 15 0 2400
6508338 Nakochi B April 30, 2014, 2:23 a.m. OK MS C++ TESTS 76 15 0 2400
6499170 beginner1010 B April 28, 2014, 10:32 a.m. OK MS C++ TESTS 76 15 0 2400
6498500 koenxzheng B April 28, 2014, 8:16 a.m. OK MS C++ TESTS 76 15 0 2400
6719095 dkorduban B May 27, 2014, 4:13 a.m. OK MS C++ TESTS 76 15 102400 2400
6505194 Luoluo B April 29, 2014, 12:04 p.m. OK MS C++ TESTS 76 15 102400 2400
6506126 Metamorphus B April 29, 2014, 1:56 p.m. OK MS C++ TESTS 76 15 204800 2400
23995891 bash_ B Jan. 20, 2017, 6:26 p.m. OK Python 2 TESTS 76 124 5222400 2400
6519619 choice B May 2, 2014, 1:25 a.m. OK Python 3 TESTS 76 78 307200 2400
6519485 choice B May 2, 2014, 12:34 a.m. OK Python 3 TESTS 76 78 307200 2400
15915261 not_bot_but_POT B Feb. 9, 2016, 2:02 p.m. OK Python 3 TESTS 76 93 819200 2400
35871324 ______u______ B March 3, 2018, 6:46 a.m. OK Python 3 TESTS 76 108 6041600 2400
35871219 ______n______ B March 3, 2018, 6:46 a.m. OK Python 3 TESTS 76 108 6041600 2400
35870624 _____i_____ B March 3, 2018, 6:33 a.m. OK Python 3 TESTS 76 108 6041600 2400
35870612 _____k_____ B March 3, 2018, 6:33 a.m. OK Python 3 TESTS 76 108 6041600 2400
35861777 ______k______ B March 2, 2018, 10:10 p.m. OK Python 3 TESTS 76 108 6041600 2400
35861763 ______h______ B March 2, 2018, 10:10 p.m. OK Python 3 TESTS 76 108 6041600 2400
35861467 ______i______ B March 2, 2018, 10:03 p.m. OK Python 3 TESTS 76 108 6041600 2400
6604482 tnoda B May 12, 2014, 2:57 p.m. OK Scala TESTS 76 296 204800 2400
6604628 tnoda B May 12, 2014, 3:13 p.m. OK Scala TESTS 76 311 204800 2400
6604618 tnoda B May 12, 2014, 3:12 p.m. OK Scala TESTS 76 311 204800 2400
6604560 tnoda B May 12, 2014, 3:07 p.m. OK Scala TESTS 76 311 204800 2400

remove filters

Back to search problems