Codeforces Beta Round 18 (Div. 2 Only)

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
18 Codeforces Beta Round 18 (Div. 2 Only) FINISHED False 7200 455122799 June 16, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1089 ) E Flag 2 PROGRAMMING dp 2400

B"According to a new ISO standard, a flag of every country should have, strangely enough, a chequered field n xe2 x80 x89 xc3 x97 xe2 x80 x89m, each square should be wholly painted one of 26 colours. The following restrictions are set: Pay attention, please, that in one column more than two different colours can be used. Berland's government took a decision to introduce changes into their country's flag in accordance with the new standard, at the same time they want these changes to be minimal. By the given description of Berland's flag you should find out the minimum amount of squares that need to be painted different colour to make the flag meet the new ISO standard. You are as well to build one of the possible variants of the new Berland's flag. The first input line contains 2 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 x89500) -- amount of rows and columns in Berland's flag respectively. Then there follows the flag's description: each of the following n lines contains m characters. Each character is a letter from a to z, and it stands for the colour of the corresponding square. In the first line output the minimum amount of squares that need to be repainted to make the flag meet the new ISO standard. The following n lines should contain one of the possible variants of the new flag. Don't forget that the variant of the flag, proposed by you, should be derived from the old flag with the minimum amount of repainted squares. If the answer isn't unique, output any."...

Tutorials

Codeforces Beta Round #18(Div. 2) Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7364176 hos.lyric E Aug. 7, 2014, 1:25 a.m. OK D TESTS 34 1776 5939200 2400
81588 sankear E June 16, 2010, 4:33 p.m. OK Delphi TESTS 34 940 5222400 2400
3936671 vilcheuski E June 22, 2013, 6:52 p.m. OK Delphi TESTS 34 1187 6246400 2400
80549 brainail E June 16, 2010, 3:47 p.m. OK Delphi TESTS 34 1200 9011200 2400
3724063 MrJigan1488 E May 15, 2013, 3:12 p.m. OK Delphi TESTS 34 1312 37068800 2400
15142098 HappyNewYearMike E Dec. 31, 2015, 10:08 p.m. OK Delphi TESTS 34 1808 8089600 2400
82662 tuananh93 E June 17, 2010, 1:35 a.m. OK FPC TESTS 34 800 6348800 2400
81729 sillyboy E June 16, 2010, 4:42 p.m. OK FPC TESTS 34 910 14028800 2400
19871660 thethithoi1 E Aug. 14, 2016, 3:57 p.m. OK FPC TESTS 34 936 4096000 2400
83192 giongto35 E June 18, 2010, 4:43 a.m. OK FPC TESTS 34 1190 3788800 2400
873131 LifeKeeper E Nov. 16, 2011, 5:54 a.m. OK FPC TESTS 34 1230 5324800 2400
2826614 Alex_2oo8 E Dec. 25, 2012, 5:43 p.m. OK FPC TESTS 34 1281 3993600 2400
476936 Sereja E June 7, 2011, 9:33 a.m. OK FPC TESTS 34 1440 3174400 2400
2105841 ccad2015 E Sept. 9, 2012, 9 a.m. OK FPC TESTS 34 1450 5120000 2400
17301036 Ahriman E April 13, 2016, 11:05 a.m. OK FPC TESTS 34 1560 2150400 2400
19853956 ngocanh.124.99 E Aug. 13, 2016, 4:03 p.m. OK FPC TESTS 34 1870 6451200 2400
83157 ufo008ahw E June 18, 2010, 12:21 a.m. OK GNU C TESTS 34 410 7782400 2400
555204 vjudge1 E July 22, 2011, 12:41 p.m. OK GNU C TESTS 34 560 5734400 2400
561776 3230391 E July 23, 2011, 3:58 a.m. OK GNU C TESTS 34 580 5734400 2400
82417 china.zhangchenzi E June 16, 2010, 6:20 p.m. OK GNU C TESTS 34 780 6963200 2400
35841114 shiyanrui E March 2, 2018, 2:30 p.m. OK GNU C TESTS 34 840 8908800 2400
508630 Monmoy E June 23, 2011, 9:02 a.m. OK GNU C TESTS 34 840 10342400 2400
2005186 loser E Aug. 14, 2012, 12:07 a.m. OK GNU C TESTS 34 1000 8499200 2400
82677 choice E June 17, 2010, 2:15 a.m. OK GNU C TESTS 34 1330 6041600 2400
2849147 devils13 E Dec. 28, 2012, 1:12 p.m. OK GNU C++ TESTS 34 31 3276800 2400
3013048 weixiao E Jan. 26, 2013, 4:19 p.m. OK GNU C++ TESTS 34 31 3379200 2400
2849145 devils13 E Dec. 28, 2012, 1:12 p.m. OK GNU C++ TESTS 34 31 3379200 2400
84666 watashi E Dec. 10, 2010, 2:15 p.m. OK GNU C++ TESTS 34 50 5529600 2400
555362 vjudge2 E July 22, 2011, 1:59 p.m. OK GNU C++ TESTS 34 50 5836800 2400
272491 sevenkplus E Feb. 1, 2011, 11:10 a.m. OK GNU C++ TESTS 34 50 7270400 2400
484382 dreamoon_love_AA E June 9, 2011, 6:49 p.m. OK GNU C++ TESTS 34 60 1843200 2400
83586 ardiankp E June 22, 2010, 8:17 a.m. OK GNU C++ TESTS 34 60 2150400 2400
277663 mR.ilchi E Feb. 9, 2011, 12:22 p.m. OK GNU C++ TESTS 34 60 5017600 2400
272168 ftiasch E Feb. 1, 2011, 3:21 a.m. OK GNU C++ TESTS 34 60 5734400 2400
5699684 atetubou E Jan. 15, 2014, 11:19 p.m. OK GNU C++0x TESTS 34 92 819200 2400
5835617 marat.snowbear E Jan. 30, 2014, 1:51 a.m. OK GNU C++0x TESTS 34 92 1228800 2400
864303 siuvit E Nov. 15, 2011, 1:09 a.m. OK GNU C++0x TESTS 34 110 6451200 2400
713133 Archon.JK E Sept. 23, 2011, 8:05 a.m. OK GNU C++0x TESTS 34 330 21708800 2400
713107 Archon.JK E Sept. 23, 2011, 7:41 a.m. OK GNU C++0x TESTS 34 670 5427200 2400
610423 DDDDDDDDDDDDDDDDDDDDDDDD E Aug. 14, 2011, 6 a.m. OK GNU C++0x TESTS 34 700 5939200 2400
9192615 niyaznigmatul E Dec. 19, 2014, 12:30 a.m. OK GNU C++0x TESTS 34 778 6451200 2400
9141014 zeyuanxy E Dec. 15, 2014, 2:07 p.m. OK GNU C++0x TESTS 34 904 5734400 2400
3037253 lemur E Jan. 30, 2013, 2:29 p.m. OK GNU C++0x TESTS 34 937 6656000 2400
3201032 cihatbas E Feb. 27, 2013, 3:11 a.m. OK GNU C++0x TESTS 34 968 5836800 2400
62070441 rainboy E Oct. 7, 2019, 4:35 p.m. OK GNU C11 TESTS 34 92 1433600 2400
62068798 rainboy E Oct. 7, 2019, 4:04 p.m. OK GNU C11 TESTS 34 810 819200 2400
49155600 namratha_253 E Jan. 29, 2019, 1:39 p.m. OK GNU C11 TESTS 34 1248 4710400 2400
25938469 RNS_MHB E March 30, 2017, 2:09 a.m. OK GNU C++11 TESTS 34 62 2355200 2400
18855355 Arpa E July 2, 2016, 2:13 p.m. OK GNU C++11 TESTS 34 62 3072000 2400
25972869 Y_UME E March 31, 2017, 9:46 a.m. OK GNU C++11 TESTS 34 62 5529600 2400
25217285 hpfdf E March 4, 2017, 2:41 p.m. OK GNU C++11 TESTS 34 62 26419200 2400
11598867 tanphatls987 E June 15, 2015, 7:55 p.m. OK GNU C++11 TESTS 34 92 614400 2400
31960499 vjudge1 E Nov. 1, 2017, 6:48 p.m. OK GNU C++11 TESTS 34 92 5222400 2400
15213397 2016 E Jan. 6, 2016, 6:45 p.m. OK GNU C++11 TESTS 34 122 409600 2400
50394531 Daniel_Yeh E Feb. 23, 2019, 3:19 p.m. OK GNU C++11 TESTS 34 122 4505600 2400
14774534 halyavin E Dec. 12, 2015, 4:14 p.m. OK GNU C++11 TESTS 34 124 512000 2400
14774542 halyavin E Dec. 12, 2015, 4:15 p.m. OK GNU C++11 TESTS 34 124 512000 2400
46771770 _Ash__ E Dec. 8, 2018, 5:22 p.m. OK GNU C++14 TESTS 34 62 5529600 2400
40159422 _Solenya_ E July 10, 2018, 6:12 a.m. OK GNU C++14 TESTS 34 122 9216000 2400
63129296 imAnik E Oct. 22, 2019, 1:42 p.m. OK GNU C++14 TESTS 34 124 7680000 2400
30922144 -Morass- E Oct. 1, 2017, 8:47 p.m. OK GNU C++14 TESTS 34 124 8499200 2400
54586131 bhargav_0085 E May 25, 2019, 6:57 a.m. OK GNU C++14 TESTS 34 124 8908800 2400
31819249 nima10khodaveisi E Oct. 27, 2017, 8:52 p.m. OK GNU C++14 TESTS 34 124 9113600 2400
57993693 BRs82 E July 30, 2019, 2:12 p.m. OK GNU C++14 TESTS 34 154 1228800 2400
31871739 vjudge1 E Oct. 29, 2017, 4:12 p.m. OK GNU C++14 TESTS 34 154 9113600 2400
42441020 vjudge3 E Sept. 3, 2018, 8:42 p.m. OK GNU C++14 TESTS 34 156 8908800 2400
40158800 LODB---D E July 10, 2018, 5:39 a.m. OK GNU C++14 TESTS 34 186 5632000 2400
45062667 185217 E Oct. 29, 2018, 3:34 p.m. OK GNU C++17 TESTS 34 92 819200 2400
64165788 Mai-sanBestWaifu E Nov. 3, 2019, 4:13 p.m. OK GNU C++17 TESTS 34 92 819200 2400
64080899 YaoBIG E Nov. 2, 2019, 10:13 a.m. OK GNU C++17 TESTS 34 92 3379200 2400
64660358 jakob_nogler E Nov. 10, 2019, 8:43 p.m. OK GNU C++17 TESTS 34 124 614400 2400
63658631 jkchen E Oct. 28, 2019, 1:26 p.m. OK GNU C++17 TESTS 34 124 14028800 2400
44082728 vjudge4 E Oct. 10, 2018, 3:49 p.m. OK GNU C++17 TESTS 34 186 5632000 2400
40670560 Bation_King E July 23, 2018, 12:21 p.m. OK GNU C++17 TESTS 34 186 9523200 2400
39447086 verngutz E June 20, 2018, 10:33 p.m. OK GNU C++17 TESTS 34 216 19148800 2400
37742303 deadRabbit E April 30, 2018, 7:18 a.m. OK GNU C++17 TESTS 34 218 12800000 2400
42098477 Gediminas E Aug. 25, 2018, 6:02 p.m. OK GNU C++17 TESTS 34 436 5939200 2400
82958 OleGG E June 17, 2010, 10:55 a.m. OK Java 6 TESTS 34 340 58163200 2400
2832342 hama-du E Dec. 27, 2012, 9:21 a.m. OK Java 6 TESTS 34 343 204800 2400
473925 yiuyuho E June 1, 2011, 11:48 a.m. OK Java 6 TESTS 34 420 43417600 2400
1011230 sbatten E Jan. 4, 2012, 10:07 p.m. OK Java 6 TESTS 34 610 44441600 2400
1011229 sroyal E Jan. 4, 2012, 10:06 p.m. OK Java 6 TESTS 34 610 44441600 2400
1011213 Navigabimus E Jan. 4, 2012, 9:59 p.m. OK Java 6 TESTS 34 640 44441600 2400
1011253 jcomputer000 E Jan. 4, 2012, 10:24 p.m. OK Java 6 TESTS 34 770 59392000 2400
1011248 jcomputer000 E Jan. 4, 2012, 10:20 p.m. OK Java 6 TESTS 34 770 59392000 2400
1011196 jcomputer000 E Jan. 4, 2012, 9:53 p.m. OK Java 6 TESTS 34 770 59392000 2400
286873 PasserbyA E Feb. 18, 2011, 12:34 a.m. OK Java 6 TESTS 34 860 43417600 2400
4641411 nodirt E Oct. 2, 2013, 1:59 p.m. OK Java 7 TESTS 34 468 716800 2400
1803428 yarrr E June 14, 2012, 9:07 p.m. OK Java 7 TESTS 34 1330 45363200 2400
1803436 yarrr E June 14, 2012, 9:10 p.m. OK Java 7 TESTS 34 1360 45158400 2400
5453250 Zyflair E Dec. 17, 2013, 3:58 a.m. OK Java 7 TESTS 34 1902 307200 2400
62070440 Dukkha E Oct. 7, 2019, 4:35 p.m. OK Java 8 TESTS 34 218 4096000 2400
13507179 jetblack20 E Oct. 9, 2015, 10:27 a.m. OK Java 8 TESTS 34 590 0 2400
11368700 ProjectYoung E May 31, 2015, 3:46 p.m. OK Java 8 TESTS 34 1838 13107200 2400
512837 wrong E June 28, 2011, 10:34 a.m. OK Mono C# TESTS 34 880 18432000 2400
18126755 azukun E May 28, 2016, 6:29 a.m. OK MS C# TESTS 34 310 24780800 2400
83377 ctna E June 19, 2010, 8:24 a.m. OK MS C++ TESTS 34 60 6246400 2400
84668 watashi E Dec. 10, 2010, 2:19 p.m. OK MS C++ TESTS 34 80 5529600 2400
84588 t__nt E Nov. 13, 2010, 5:33 a.m. OK MS C++ TESTS 34 90 8908800 2400
83345 pes E June 19, 2010, 12:15 a.m. OK MS C++ TESTS 34 110 2764800 2400
82922 pes E June 17, 2010, 9:36 a.m. OK MS C++ TESTS 34 110 2969600 2400
82503 eik0u E June 16, 2010, 7:07 p.m. OK MS C++ TESTS 34 110 7168000 2400
82497 eik0u E June 16, 2010, 7:05 p.m. OK MS C++ TESTS 34 110 7168000 2400
82765 pes E June 17, 2010, 5:26 a.m. OK MS C++ TESTS 34 130 4505600 2400
255258 RAVEman E Jan. 19, 2011, 6:29 p.m. OK MS C++ TESTS 34 140 3276800 2400
11270956 Amr_Hassan E May 25, 2015, 9:45 p.m. OK MS C++ TESTS 34 154 5836800 2400
46549813 moss3s E Dec. 3, 2018, 5:07 p.m. OK PHP TESTS 34 1746 5836800 2400
46549693 moss3s E Dec. 3, 2018, 5:03 p.m. OK PHP TESTS 34 1808 4198400 2400
49123525 mhorst E Jan. 28, 2019, 8:42 p.m. OK PyPy 2 TESTS 34 1870 11161600 2400
83313 kusano E June 18, 2010, 5:37 p.m. OK Python 2 TESTS 34 1010 9932800 2400
83311 kusano E June 18, 2010, 5:32 p.m. OK Python 2 TESTS 34 1030 9932800 2400
83312 kusano E June 18, 2010, 5:33 p.m. OK Python 2 TESTS 34 1050 9932800 2400
83309 kusano E June 18, 2010, 5:24 p.m. OK Python 2 TESTS 34 1080 9932800 2400

remove filters

Back to search problems