Codeforces Beta Round 39

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
40 Codeforces Beta Round 39 FINISHED False 7200 442850399 Nov. 5, 2010, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1173 ) B Repaintings PROGRAMMING math 1600

B'A chessboard n xe2 x80 x89 xc3 x97 xe2 x80 x89m in size is given. During the zero minute we repaint all the black squares to the 0 color. During the i-th minute we repaint to the i color the initially black squares that have exactly four corner-adjacent squares painted i xe2 x80 x89- xe2 x80 x891 (all such squares are repainted simultaneously). This process continues ad infinitum. You have to figure out how many squares we repainted exactly x times. The upper left square of the board has to be assumed to be always black. Two squares are called corner-adjacent, if they have exactly one common point. The first line contains 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). The second line contains integer x (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Print how many squares will be painted exactly x times.'...

Tutorials

codeforces #39

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
179571 kostya_by B Nov. 5, 2010, 5:25 p.m. OK Delphi TESTS 70 30 819200 1600
179182 Aeon_Industries B Nov. 5, 2010, 5:01 p.m. OK Delphi TESTS 70 30 819200 1600
178595 TTFH B Nov. 5, 2010, 4:33 p.m. OK Delphi TESTS 70 30 819200 1600
179974 prog.delphin B Nov. 5, 2010, 5:50 p.m. OK Delphi TESTS 70 30 921600 1600
179892 ErzhanDS B Nov. 5, 2010, 5:45 p.m. OK Delphi TESTS 70 30 921600 1600
179789 romanov.andrey B Nov. 5, 2010, 5:39 p.m. OK Delphi TESTS 70 30 921600 1600
179172 Steelrat B Nov. 5, 2010, 5 p.m. OK Delphi TESTS 70 30 921600 1600
178613 malcolm B Nov. 5, 2010, 4:34 p.m. OK Delphi TESTS 70 30 921600 1600
178474 Sender B Nov. 5, 2010, 4:29 p.m. OK Delphi TESTS 70 30 921600 1600
178218 mimirrow B Nov. 5, 2010, 4:19 p.m. OK Delphi TESTS 70 30 1126400 1600
179548 druidnik B Nov. 5, 2010, 5:23 p.m. OK FPC TESTS 70 30 819200 1600
179323 Oryshych B Nov. 5, 2010, 5:08 p.m. OK FPC TESTS 70 30 819200 1600
179152 flashmt B Nov. 5, 2010, 4:59 p.m. OK FPC TESTS 70 30 819200 1600
178540 Mark_tven B Nov. 5, 2010, 4:31 p.m. OK FPC TESTS 70 30 819200 1600
178359 tuananh93 B Nov. 5, 2010, 4:24 p.m. OK FPC TESTS 70 30 819200 1600
178236 CherryTree B Nov. 5, 2010, 4:20 p.m. OK FPC TESTS 70 30 819200 1600
178564 sdryapko B Nov. 5, 2010, 4:32 p.m. OK FPC TESTS 70 50 819200 1600
179194 vilcheuski B Nov. 5, 2010, 5:01 p.m. OK FPC TESTS 70 190 921600 1600
178653 M0sTik B Nov. 5, 2010, 4:36 p.m. OK FPC TESTS 70 250 819200 1600
179730 Furko B Nov. 5, 2010, 5:35 p.m. OK FPC TESTS 70 250 921600 1600
180149 madxmad B Nov. 5, 2010, 5:58 p.m. OK GNU C TESTS 70 30 1331200 1600
178816 AKGMA B Nov. 5, 2010, 4:42 p.m. OK GNU C TESTS 70 30 1331200 1600
178661 stubbscroll B Nov. 5, 2010, 4:36 p.m. OK GNU C TESTS 70 30 1331200 1600
179470 zpl1 B Nov. 5, 2010, 5:18 p.m. OK GNU C TESTS 70 270 101683200 1600
180189 ahm.kam_92 B Nov. 5, 2010, 5:59 p.m. OK GNU C++ TESTS 70 30 1331200 1600
180164 DimaPhil B Nov. 5, 2010, 5:59 p.m. OK GNU C++ TESTS 70 30 1331200 1600
180070 muriloufg B Nov. 5, 2010, 5:56 p.m. OK GNU C++ TESTS 70 30 1331200 1600
180027 taichi B Nov. 5, 2010, 5:53 p.m. OK GNU C++ TESTS 70 30 1331200 1600
179948 Ch0W B Nov. 5, 2010, 5:49 p.m. OK GNU C++ TESTS 70 30 1331200 1600
179934 logicmachine B Nov. 5, 2010, 5:48 p.m. OK GNU C++ TESTS 70 30 1331200 1600
179927 sajjad_gh B Nov. 5, 2010, 5:48 p.m. OK GNU C++ TESTS 70 30 1331200 1600
179926 subscriber B Nov. 5, 2010, 5:48 p.m. OK GNU C++ TESTS 70 30 1331200 1600
179829 mrButt B Nov. 5, 2010, 5:42 p.m. OK GNU C++ TESTS 70 30 1331200 1600
179803 m.elahi B Nov. 5, 2010, 5:40 p.m. OK GNU C++ TESTS 70 30 1331200 1600
178753 KTR B Nov. 5, 2010, 4:40 p.m. OK Haskell TESTS 70 30 1536000 1600
178279 ivan.popelyshev B Nov. 5, 2010, 4:21 p.m. OK Java 6 TESTS 70 60 43315200 1600
178333 agus.mw B Nov. 5, 2010, 4:23 p.m. OK Java 6 TESTS 70 60 43315200 1600
178255 MaxBuzz B Nov. 5, 2010, 4:20 p.m. OK Java 6 TESTS 70 80 43315200 1600
178221 SpookyCookie B Nov. 5, 2010, 4:19 p.m. OK Java 6 TESTS 70 80 43315200 1600
178861 chavit B Nov. 5, 2010, 4:45 p.m. OK Java 6 TESTS 70 80 43315200 1600
178380 ivanromanov B Nov. 5, 2010, 4:25 p.m. OK Java 6 TESTS 70 80 43315200 1600
178362 cerealguy B Nov. 5, 2010, 4:25 p.m. OK Java 6 TESTS 70 80 43315200 1600
178133 niyaznigmatul B Nov. 5, 2010, 4:17 p.m. OK Java 6 TESTS 70 80 43315200 1600
179338 Nox B Nov. 5, 2010, 5:09 p.m. OK Java 6 TESTS 70 80 43315200 1600
178924 VArtem B Nov. 5, 2010, 4:49 p.m. OK Java 6 TESTS 70 80 43315200 1600
178544 ArchMaG B Nov. 5, 2010, 4:31 p.m. OK Mono C# TESTS 70 110 5529600 1600
178760 NightRider B Nov. 5, 2010, 4:40 p.m. OK Mono C# TESTS 70 110 5529600 1600
179188 scorzh B Nov. 5, 2010, 5:01 p.m. OK Mono C# TESTS 70 110 5529600 1600
178672 m.zandy B Nov. 5, 2010, 4:37 p.m. OK Mono C# TESTS 70 130 5529600 1600
179587 mtcomscxstart B Nov. 5, 2010, 5:26 p.m. OK Mono C# TESTS 70 190 105881600 1600
179889 Roland B Nov. 5, 2010, 5:45 p.m. OK MS C++ TESTS 70 30 1331200 1600
180133 Glebgu B Nov. 5, 2010, 5:58 p.m. OK MS C++ TESTS 70 30 1331200 1600
180101 ViktorM B Nov. 5, 2010, 5:57 p.m. OK MS C++ TESTS 70 30 1331200 1600
180038 Commandos B Nov. 5, 2010, 5:54 p.m. OK MS C++ TESTS 70 30 1331200 1600
179810 kyno.yang B Nov. 5, 2010, 5:40 p.m. OK MS C++ TESTS 70 30 1331200 1600
179720 Dolphin B Nov. 5, 2010, 5:34 p.m. OK MS C++ TESTS 70 30 1331200 1600
179715 asif_iut B Nov. 5, 2010, 5:34 p.m. OK MS C++ TESTS 70 30 1331200 1600
179657 Jens B Nov. 5, 2010, 5:30 p.m. OK MS C++ TESTS 70 30 1331200 1600
179563 Skoch92 B Nov. 5, 2010, 5:24 p.m. OK MS C++ TESTS 70 30 1331200 1600
179532 luckyi B Nov. 5, 2010, 5:22 p.m. OK MS C++ TESTS 70 30 1331200 1600
179691 insane B Nov. 5, 2010, 5:32 p.m. OK Python 2 TESTS 70 50 2764800 1600
178972 muntasir B Nov. 5, 2010, 4:51 p.m. OK Python 2 TESTS 70 60 4198400 1600
178866 mfkhr B Nov. 5, 2010, 4:45 p.m. OK Ruby TESTS 70 50 2150400 1600

remove filters

Back to search problems