Codeforces Beta Round 36

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
36 Codeforces Beta Round 36 FINISHED False 7200 444340799 Oct. 19, 2010, 10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1513 ) B Fractal PROGRAMMING implementation 1600

B'Ever since Kalevitch, a famous Berland abstractionist, heard of fractals, he made them the main topic of his canvases. Every morning the artist takes a piece of graph paper and starts with making a model of his future canvas. He takes a square as big as n xe2 x80 x89 xc3 x97 xe2 x80 x89n squares and paints some of them black. Then he takes a clean square piece of paper and paints the fractal using the following algorithm: Step 1. The paper is divided into n2 identical squares and some of them are painted black according to the model. Step 2. Every square that remains white is divided into n2 smaller squares and some of them are painted black according to the model. Every following step repeats step 2. Unfortunately, this tiresome work demands too much time from the painting genius. Kalevitch has been dreaming of making the process automatic to move to making 3D or even 4D fractals. The first line contains integers n and k (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895), where k is the amount of steps of the algorithm. Each of the following n lines contains n symbols that determine the model. Symbol xc2 xab. xc2 xbb stands for a white square, whereas xc2 xab* xc2 xbb stands for a black one. It is guaranteed that the model has at least one white square. Output a matrix nk xe2 x80 x89 xc3 x97 xe2 x80 x89nk which is what a picture should look like after k steps of the algorithm.'...

Tutorials

Codeforces Beta Round #36

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
23042282 upfeed B Dec. 17, 2016, 8:16 a.m. OK Delphi TESTS 30 30 819200 1600
158059 ruban B Oct. 19, 2010, 11:16 a.m. OK Delphi TESTS 30 30 1024000 1600
159423 Algorithm B Oct. 22, 2010, 7:19 p.m. OK Delphi TESTS 30 30 1126400 1600
157602 PanZverski B Oct. 19, 2010, 10:30 a.m. OK Delphi TESTS 30 30 1126400 1600
159448 San_Sany4 B Oct. 23, 2010, 4:55 a.m. OK Delphi TESTS 30 30 1228800 1600
157649 alger95 B Oct. 19, 2010, 10:34 a.m. OK Delphi TESTS 30 30 1228800 1600
157738 Spoorock B Oct. 19, 2010, 10:42 a.m. OK Delphi TESTS 30 30 1536000 1600
4329597 Misha100896 B Aug. 23, 2013, 3:30 p.m. OK Delphi TESTS 30 30 2048000 1600
159092 Maksat B Oct. 20, 2010, 4:42 a.m. OK Delphi TESTS 30 30 2969600 1600
158931 aidar B Oct. 19, 2010, 4:54 p.m. OK Delphi TESTS 30 30 4096000 1600
2856139 lukianchik B Dec. 30, 2012, 8:35 a.m. OK FPC TESTS 30 15 307200 1600
2855970 RoMaNoV B Dec. 30, 2012, 7:39 a.m. OK FPC TESTS 30 15 307200 1600
2855927 Saniapril B Dec. 30, 2012, 7:24 a.m. OK FPC TESTS 30 15 307200 1600
2855933 android_andrei B Dec. 30, 2012, 7:25 a.m. OK FPC TESTS 30 15 2048000 1600
2855865 Electronick B Dec. 30, 2012, 7:06 a.m. OK FPC TESTS 30 15 2662400 1600
2907242 7Midav7 B Jan. 12, 2013, 9:53 a.m. OK FPC TESTS 30 15 10137600 1600
5997832 Nik_Storm_2010 B March 11, 2014, 4:33 p.m. OK FPC TESTS 30 30 307200 1600
160079 Denor B Nov. 20, 2010, 7:33 p.m. OK FPC TESTS 30 30 1024000 1600
157765 Mark_tven B Oct. 19, 2010, 10:44 a.m. OK FPC TESTS 30 30 1024000 1600
157581 taras.klaskovsky B Oct. 19, 2010, 10:29 a.m. OK FPC TESTS 30 30 1024000 1600
157776 Tribal B Oct. 19, 2010, 10:45 a.m. OK GNU C TESTS 30 30 1433600 1600
705807 kawatea B Sept. 16, 2011, 9:58 p.m. OK GNU C TESTS 30 30 1536000 1600
158983 filipp B Oct. 19, 2010, 6:36 p.m. OK GNU C TESTS 30 30 1536000 1600
158497 china.zhangchenzi B Oct. 19, 2010, 12:17 p.m. OK GNU C TESTS 30 30 1740800 1600
23796350 dby B Jan. 14, 2017, 2:44 a.m. OK GNU C TESTS 30 30 2252800 1600
157888 lucasmelo B Oct. 19, 2010, 10:56 a.m. OK GNU C TESTS 30 30 2560000 1600
157624 LayCurse B Oct. 19, 2010, 10:32 a.m. OK GNU C TESTS 30 30 6656000 1600
1867022 samuelplaca B July 5, 2012, 6:25 p.m. OK GNU C TESTS 30 50 1638400 1600
1864641 DanLux B July 4, 2012, 4:51 p.m. OK GNU C TESTS 30 50 1638400 1600
1850430 DanLux B July 2, 2012, 11:56 p.m. OK GNU C TESTS 30 50 1638400 1600
159598 hlahuhkln B Oct. 24, 2010, 10:58 a.m. OK GNU C++ TESTS 30 10 1536000 1600
157739 lyrics B Oct. 19, 2010, 10:42 a.m. OK GNU C++ TESTS 30 10 1638400 1600
3410437 aiiYuu B March 27, 2013, 5:53 a.m. OK GNU C++ TESTS 30 15 102400 1600
4094811 abdelgawad B July 17, 2013, 9:09 p.m. OK GNU C++ TESTS 30 15 204800 1600
3697375 nmde B May 9, 2013, 7:44 p.m. OK GNU C++ TESTS 30 15 204800 1600
3274084 AstroConjecture B March 10, 2013, 2:36 p.m. OK GNU C++ TESTS 30 15 204800 1600
3198922 yenthanh.t7 B Feb. 26, 2013, 1:19 p.m. OK GNU C++ TESTS 30 15 204800 1600
3169439 stevenkplus B Feb. 21, 2013, 10:11 p.m. OK GNU C++ TESTS 30 15 204800 1600
2767843 AlexJH B Dec. 14, 2012, 8:29 p.m. OK GNU C++ TESTS 30 15 204800 1600
3789405 triple_e B May 29, 2013, 12:31 a.m. OK GNU C++ TESTS 30 15 307200 1600
9865219 noturproblem B Feb. 15, 2015, 11:08 p.m. OK GNU C++0x TESTS 30 30 204800 1600
9400276 KhaledMuhammad B Jan. 10, 2015, 11:25 p.m. OK GNU C++0x TESTS 30 30 512000 1600
7371755 aliasadiiii B Aug. 7, 2014, 9:46 p.m. OK GNU C++0x TESTS 30 30 614400 1600
7098336 a654889339 B July 14, 2014, 8:03 a.m. OK GNU C++0x TESTS 30 30 614400 1600
6193457 lemur B March 30, 2014, 8:54 p.m. OK GNU C++0x TESTS 30 30 1228800 1600
990542 wisterik B Dec. 29, 2011, 8:14 a.m. OK GNU C++0x TESTS 30 30 1638400 1600
495254 Archon.JK B June 17, 2011, 5:33 a.m. OK GNU C++0x TESTS 30 30 1638400 1600
7105858 xiaohao123 B July 15, 2014, 5:12 a.m. OK GNU C++0x TESTS 30 30 3379200 1600
8470056 hakobyan.tigran B Oct. 29, 2014, 2:12 p.m. OK GNU C++0x TESTS 30 60 409600 1600
8609845 diego_v1 B Nov. 7, 2014, 9:03 p.m. OK GNU C++0x TESTS 30 60 512000 1600
58254672 Sarica B Aug. 4, 2019, 9:25 a.m. OK GNU C11 TESTS 30 404 1126400 1600
15443102 Y-MP B Jan. 19, 2016, 7:01 p.m. OK GNU C++11 TESTS 30 30 0 1600
14739553 froghramar B Dec. 10, 2015, 5:45 a.m. OK GNU C++11 TESTS 30 30 0 1600
15443212 Y-MP B Jan. 19, 2016, 7:12 p.m. OK GNU C++11 TESTS 30 30 0 1600
14557061 munaiyi B Nov. 29, 2015, 11:26 a.m. OK GNU C++11 TESTS 30 30 102400 1600
20994180 I_love_ProParThinkNot B Sept. 29, 2016, 1:53 p.m. OK GNU C++11 TESTS 30 30 204800 1600
15715280 OmarHashim B Jan. 31, 2016, 4:54 p.m. OK GNU C++11 TESTS 30 30 204800 1600
13199422 JohStraat B Sept. 24, 2015, 6:15 a.m. OK GNU C++11 TESTS 30 30 204800 1600
12319206 Red_Phoenix B Aug. 2, 2015, 11:36 p.m. OK GNU C++11 TESTS 30 30 204800 1600
27678143 artur.socha B June 8, 2017, 7:49 p.m. OK GNU C++11 TESTS 30 30 204800 1600
18859416 mshokry10 B July 2, 2016, 8:47 p.m. OK GNU C++11 TESTS 30 30 307200 1600
20994178 vjudge5 B Sept. 29, 2016, 1:53 p.m. OK GNU C++14 TESTS 30 30 204800 1600
29521731 mos_safaei B Aug. 17, 2017, 8:21 a.m. OK GNU C++14 TESTS 30 30 716800 1600
31325350 -Morass- B Oct. 14, 2017, 11:24 p.m. OK GNU C++14 TESTS 30 30 1228800 1600
29508338 nickluo B Aug. 16, 2017, 2:58 p.m. OK GNU C++14 TESTS 30 30 1228800 1600
34839584 mayank21 B Feb. 2, 2018, 1:20 p.m. OK GNU C++14 TESTS 30 30 2048000 1600
26583928 vjudge5 B April 22, 2017, 12:53 p.m. OK GNU C++14 TESTS 30 30 2150400 1600
33666887 MetaBro B Dec. 27, 2017, 11 a.m. OK GNU C++14 TESTS 30 30 2150400 1600
24414435 xsc B Feb. 3, 2017, 3:43 p.m. OK GNU C++14 TESTS 30 30 2150400 1600
32627043 Photon_ B Nov. 24, 2017, 4:41 p.m. OK GNU C++14 TESTS 30 30 2252800 1600
34970691 ZhihuiLiu B Feb. 6, 2018, 12:46 p.m. OK GNU C++14 TESTS 30 30 2355200 1600
46132124 Shizuo B Nov. 24, 2018, 2:15 a.m. OK GNU C++17 TESTS 30 30 204800 1600
54782089 Moaz_Basheer B May 28, 2019, 11:12 p.m. OK GNU C++17 TESTS 30 30 819200 1600
57365519 Jalilvand.mJ B July 20, 2019, 9:05 a.m. OK GNU C++17 TESTS 30 60 204800 1600
52614434 Hackerman B April 11, 2019, 5:37 p.m. OK GNU C++17 TESTS 30 60 204800 1600
58070485 NikanGh B July 31, 2019, 10:27 a.m. OK GNU C++17 TESTS 30 60 307200 1600
69872562 LivingTribunal B Jan. 31, 2020, 1:29 a.m. OK GNU C++17 TESTS 30 60 307200 1600
57913505 KingNikan B July 28, 2019, 10:31 p.m. OK GNU C++17 TESTS 30 60 307200 1600
64138285 Alfeh B Nov. 3, 2019, 7:47 a.m. OK GNU C++17 TESTS 30 60 409600 1600
50269477 MehradJ B Feb. 21, 2019, 6:26 a.m. OK GNU C++17 TESTS 30 60 1228800 1600
39955895 kenimo B July 4, 2018, 12:57 p.m. OK GNU C++17 TESTS 30 62 102400 1600
159351 KTR B Oct. 22, 2010, 2:42 a.m. OK Haskell TESTS 30 30 1536000 1600
2235277 DimsFromDergachy B Sept. 23, 2012, 4 p.m. OK Haskell TESTS 30 46 4403200 1600
158643 route150 B Oct. 19, 2010, 12:41 p.m. OK Haskell TESTS 30 50 3686400 1600
158145 U_E_D B Oct. 19, 2010, 11:28 a.m. OK Haskell TESTS 30 130 2662400 1600
159083 route150 B Oct. 20, 2010, 4:20 a.m. OK Haskell TESTS 30 130 6860800 1600
159084 route150 B Oct. 20, 2010, 4:26 a.m. OK Haskell TESTS 30 170 6860800 1600
159089 route150 B Oct. 20, 2010, 4:32 a.m. OK Haskell TESTS 30 190 6860800 1600
159850 debmalya.jash B Oct. 29, 2010, 2:44 a.m. OK Java 6 TESTS 30 80 43315200 1600
157603 azonium B Oct. 19, 2010, 10:30 a.m. OK Java 6 TESTS 30 80 43315200 1600
159333 anhdt B Oct. 21, 2010, 2:22 p.m. OK Java 6 TESTS 30 80 43417600 1600
157642 pyshnograev B Oct. 19, 2010, 10:34 a.m. OK Java 6 TESTS 30 80 43417600 1600
159739 S.Yesipenko B Oct. 25, 2010, 2:52 p.m. OK Java 6 TESTS 30 80 43520000 1600
157804 anhdt B Oct. 19, 2010, 10:48 a.m. OK Java 6 TESTS 30 80 43520000 1600
157489 S.Yesipenko B Oct. 19, 2010, 10:23 a.m. OK Java 6 TESTS 30 80 43520000 1600
158832 i.nagata110 B Oct. 19, 2010, 2:23 p.m. OK Java 6 TESTS 30 80 43622400 1600
158785 cerealguy B Oct. 19, 2010, 1:54 p.m. OK Java 6 TESTS 30 80 43622400 1600
157430 Thekid B Oct. 19, 2010, 10:19 a.m. OK Java 6 TESTS 30 80 43622400 1600
5498371 Zyflair B Dec. 23, 2013, 5:58 p.m. OK Java 7 TESTS 30 92 0 1600
2907535 accessdenied B Jan. 12, 2013, 11:39 a.m. OK Java 7 TESTS 30 93 102400 1600
1378669 delphist Lymphz k0nagaya B March 19, 2012, 7:16 a.m. OK Java 7 TESTS 30 130 44953600 1600
1837984 malcolm B June 29, 2012, 10:34 a.m. OK Java 7 TESTS 30 130 45056000 1600
1812852 jiangzhijie B June 21, 2012, 8:06 p.m. OK Java 7 TESTS 30 140 45056000 1600
10621769 Ahed-Alrashaida B April 7, 2015, 1:36 p.m. OK Java 7 TESTS 30 154 0 1600
9096394 Nitto B Dec. 12, 2014, 8:52 p.m. OK Java 7 TESTS 30 156 0 1600
8804635 Amerisma B Nov. 22, 2014, 4:44 p.m. OK Java 7 TESTS 30 156 0 1600
8740461 Badry B Nov. 18, 2014, 12:15 a.m. OK Java 7 TESTS 30 186 102400 1600
14681863 kws4679 B Dec. 7, 2015, 2:45 a.m. OK Java 7 TESTS 30 218 0 1600
69582456 sakt_coder B Jan. 26, 2020, 5:55 p.m. OK Java 8 TESTS 30 186 3276800 1600
14703379 di_halt B Dec. 8, 2015, 7:39 p.m. OK Java 8 TESTS 30 248 0 1600
10696356 AUR B April 13, 2015, 4:41 p.m. OK Java 8 TESTS 30 248 0 1600
27187842 pitfall B May 17, 2017, 11:20 p.m. OK Java 8 TESTS 30 248 3481600 1600
25387820 hemouz B March 10, 2017, 7:39 p.m. OK Java 8 TESTS 30 248 26214400 1600
25387794 TammaTic B March 10, 2017, 7:37 p.m. OK Java 8 TESTS 30 248 26214400 1600
25418754 faisal_f6 B March 11, 2017, 9:03 p.m. OK Java 8 TESTS 30 278 26214400 1600
25399395 Mr.Azzoz B March 11, 2017, 8:51 a.m. OK Java 8 TESTS 30 310 26214400 1600
25399363 Abdulaziz1 B March 11, 2017, 8:50 a.m. OK Java 8 TESTS 30 310 26214400 1600
25378652 JaAlSaDev B March 10, 2017, 12:04 p.m. OK Java 8 TESTS 30 310 26214400 1600
157783 mfkhr B Oct. 19, 2010, 10:45 a.m. OK Mono C# TESTS 30 60 4915200 1600
604222 Sinner B Aug. 12, 2011, 4:32 p.m. OK Mono C# TESTS 30 80 5120000 1600
158512 m.zandy B Oct. 19, 2010, 12:19 p.m. OK Mono C# TESTS 30 160 5120000 1600
157545 Hadi_Asiaie B Oct. 19, 2010, 10:26 a.m. OK Mono C# TESTS 30 190 6758400 1600
157876 kiyoshi B Oct. 19, 2010, 10:55 a.m. OK Mono C# TESTS 30 200 6758400 1600
25015437 artsin666 B Feb. 25, 2017, 2:41 p.m. OK MS C# TESTS 30 92 9011200 1600
29230941 tvhong B Aug. 6, 2017, 1:43 a.m. OK MS C# TESTS 30 122 9523200 1600
14344086 Mem B Nov. 19, 2015, 3:31 p.m. OK MS C# TESTS 30 124 2560000 1600
24016968 og.kostya B Jan. 21, 2017, 5:58 p.m. OK MS C# TESTS 30 124 9216000 1600
9286530 snipervld B Dec. 27, 2014, 6:26 p.m. OK MS C# TESTS 30 154 6963200 1600
12717415 i3DProgrammer B Aug. 27, 2015, 9:20 a.m. OK MS C# TESTS 30 154 9011200 1600
2786618 Quandray B Dec. 17, 2012, 11:08 a.m. OK MS C++ TESTS 30 15 307200 1600
3402639 numitus B March 25, 2013, 7:17 a.m. OK MS C++ TESTS 30 15 4198400 1600
6667675 LVA007 B May 21, 2014, 2:35 p.m. OK MS C++ TESTS 30 30 307200 1600
15167757 Evilkeeper B Jan. 3, 2016, 11:43 a.m. OK MS C++ TESTS 30 30 307200 1600
7072077 merryann B July 13, 2014, 4:57 a.m. OK MS C++ TESTS 30 30 409600 1600
4489659 Silent_coder B Sept. 17, 2013, 5:35 p.m. OK MS C++ TESTS 30 30 1228800 1600
511172 NuM B June 26, 2011, 9:10 a.m. OK MS C++ TESTS 30 30 1536000 1600
160071 ASoboll B Nov. 12, 2010, 12:50 p.m. OK MS C++ TESTS 30 30 1536000 1600
159917 Ixanezis B Oct. 31, 2010, 5:43 p.m. OK MS C++ TESTS 30 30 1536000 1600
159534 juver B Oct. 23, 2010, 6:46 p.m. OK MS C++ TESTS 30 30 1536000 1600
60439470 2018030401051 B Sept. 12, 2019, 11:56 a.m. OK MS C++ 2017 TESTS 30 92 2150400 1600
4267301 Basement_Cat B Aug. 11, 2013, 8:38 p.m. OK Perl TESTS 30 280 4403200 1600
11768659 poikniok B June 26, 2015, 5:26 a.m. OK PyPy 3 TESTS 30 310 2662400 1600
159713 hjr265 B Oct. 25, 2010, 1:11 p.m. OK Python 2 TESTS 30 60 3072000 1600
157813 muntasir B Oct. 19, 2010, 10:48 a.m. OK Python 2 TESTS 30 60 3072000 1600
276468 Aleksey B Feb. 6, 2011, 9:15 p.m. OK Python 2 TESTS 30 60 3174400 1600
2224061 nealzane B Sept. 20, 2012, 3:34 p.m. OK Python 2 TESTS 30 78 2969600 1600
159377 balepa B Oct. 22, 2010, 7:51 a.m. OK Python 2 TESTS 30 80 3379200 1600
157561 hirosegolf B Oct. 19, 2010, 10:28 a.m. OK Python 2 TESTS 30 110 2764800 1600
3088804 m1_k3 B Feb. 10, 2013, 9:16 a.m. OK Python 2 TESTS 30 140 0 1600
2629058 laurion B Nov. 22, 2012, 8:24 p.m. OK Python 2 TESTS 30 187 0 1600
3725835 atubo B May 16, 2013, 5:57 a.m. OK Python 2 TESTS 30 234 0 1600
22783827 franckmy B Dec. 7, 2016, 11:19 a.m. OK Python 2 TESTS 30 248 4608000 1600
12225359 Eeyore B July 25, 2015, 2:55 p.m. OK Python 3 TESTS 30 124 409600 1600
20523346 Amores B Sept. 11, 2016, 8:20 a.m. OK Python 3 TESTS 30 154 512000 1600
6169930 TsunamiNoLetGo B March 28, 2014, 11:52 p.m. OK Python 3 TESTS 30 186 204800 1600
41084207 smi B Aug. 1, 2018, 1:26 p.m. OK Python 3 TESTS 30 218 921600 1600
42122179 Mk_Python_v1 B Aug. 26, 2018, 1:04 p.m. OK Python 3 TESTS 30 248 307200 1600
11768658 poikniok B June 26, 2015, 5:25 a.m. OK Python 3 TESTS 30 248 512000 1600
67966867 Jyunpp B Dec. 30, 2019, 1:38 p.m. OK Python 3 TESTS 30 404 614400 1600
11768665 poikniok B June 26, 2015, 5:27 a.m. OK Python 3 TESTS 30 436 512000 1600
11768682 poikniok B June 26, 2015, 5:30 a.m. OK Python 3 TESTS 30 498 512000 1600
158111 urutom B Oct. 19, 2010, 11:23 a.m. OK Ruby TESTS 30 130 3276800 1600
56015216 sorry_im_smurfing B June 24, 2019, 8:37 p.m. OK Ruby TESTS 30 248 0 1600
15914709 not_bot_but_POT B Feb. 9, 2016, 1:51 p.m. OK Ruby TESTS 30 280 0 1600
35862308 ______n______ B March 2, 2018, 10:22 p.m. OK Ruby TESTS 30 280 6246400 1600
35862277 ______u______ B March 2, 2018, 10:21 p.m. OK Ruby TESTS 30 280 6246400 1600
35861885 _____i_____ B March 2, 2018, 10:13 p.m. OK Ruby TESTS 30 280 6246400 1600
35861811 _____k_____ B March 2, 2018, 10:11 p.m. OK Ruby TESTS 30 280 6246400 1600
35858559 ______k______ B March 2, 2018, 9:01 p.m. OK Ruby TESTS 30 280 6246400 1600
35858553 ______h______ B March 2, 2018, 9:01 p.m. OK Ruby TESTS 30 280 6246400 1600
35858206 ______i______ B March 2, 2018, 8:55 p.m. OK Ruby TESTS 30 280 6246400 1600

remove filters

Back to search problems