Codeforces Beta Round 81

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
105 Codeforces Beta Round 81 FINISHED False 7200 431276400 Aug. 13, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 142 ) D Entertaining Geodetics PROGRAMMING brute force ds implementation 2600

B"The maps in the game are divided into square cells called Geo Panels. Some of these panels are painted. We shall assume that the Geo Panels without color are painted the transparent color. Besides, the map has so-called Geo Symbols. They look like pyramids of different colors (including Geo Symbols of the transparent color). Each Geo Symbol is located on one Geo Panel, and each Geo Panel may contain no more than one Geo Symbol. Geo Symbols can be eliminated. To understand better what happens when a Geo Symbol is eliminated, let us introduce some queue to which we will put the recently eliminated Geo Symbols. Let's put at the head of the queue a Geo Symbol that was eliminated just now. Next, we will repeat the following operation: Extract the Geo Symbol from the queue. Look at the color of the panel containing the given Geo Symbol. If it differs from transparent and differs from the color of the Geo Symbol, then all Geo Panels of this color are repainted in the color of the given Geo Symbol (transparent Geo Symbols repaint the Geo Panels transparent). Repainting is executed in an infinite spiral strictly in the following order starting from the panel, which contained the Geo Symbol: In other words, we select all the panels that need to be repainted and find their numbers in the infinite spiral whose center is placed in the position of the given Geo Symbol. After that, we repaint them in the order of the number's increasing. If a panel contains another Geo Symbol and this panel is being repainted, then the Geo Symbol is removed from the field and placed at the tail of the queue. After repainting the Geo Symbol is completely eliminated and the next Geo Symbol is taken from the head of the queue (if there is any) and the process repeats. The process ends if the queue is empty. See the sample analysis for better understanding. You know the colors of all the Geo Panels and the location of all the Geo Symbols. Determine the number of repaintings, which w"...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40992440 ReaLNero1 D July 31, 2018, 1:20 a.m. OK GNU C++ TESTS 67 46 7372800 2600
2875424 shyoshyohw1 D Jan. 5, 2013, 3:08 p.m. OK GNU C++ TESTS 67 62 7475200 2600
2754502 bakabakashyoshyo D Dec. 12, 2012, 12:28 p.m. OK GNU C++ TESTS 63 78 7475200 2600
2855458 tangpeiwen D Dec. 30, 2012, 3:39 a.m. OK GNU C++ TESTS 67 109 5529600 2600
2904465 guoyu1098 D Jan. 11, 2013, 8:54 a.m. OK GNU C++ TESTS 67 125 111923200 2600
970497 wayne-ho D Dec. 21, 2011, 12:11 p.m. OK GNU C++ TESTS 63 130 9523200 2600
42236288 luogu_bot5 D Aug. 29, 2018, 9:53 a.m. OK GNU C++ TESTS 67 155 12697600 2600
2906657 kmxyvb D Jan. 12, 2013, 4:33 a.m. OK GNU C++ TESTS 67 156 12492800 2600
2587891 gty3296 D Nov. 19, 2012, 10:51 a.m. OK GNU C++ TESTS 63 156 14131200 2600
2587905 gty3296 D Nov. 19, 2012, 10:56 a.m. OK GNU C++ TESTS 63 156 14233600 2600
5596142 equation314 D Jan. 1, 2014, 4:47 a.m. OK GNU C++0x TESTS 67 248 15360000 2600
2831988 a142857a D Dec. 27, 2012, 7:05 a.m. OK GNU C++0x TESTS 67 250 12800000 2600
2855551 CMHJT D Dec. 30, 2012, 4:33 a.m. OK GNU C++0x TESTS 67 250 16384000 2600
2868335 dhh1995 D Jan. 3, 2013, 6:15 a.m. OK GNU C++0x TESTS 67 265 12697600 2600
2847975 apia D Dec. 28, 2012, 8:50 a.m. OK GNU C++0x TESTS 67 281 80486400 2600
2828877 dc. D Dec. 26, 2012, 12:27 p.m. OK GNU C++0x TESTS 67 312 24780800 2600
2828904 dc. D Dec. 26, 2012, 12:34 p.m. OK GNU C++0x TESTS 67 359 24780800 2600
2789578 llj_bash D Dec. 18, 2012, 5:14 a.m. OK GNU C++0x TESTS 63 406 10854400 2600
7329789 ItsLastDay D Aug. 2, 2014, 3:12 p.m. OK GNU C++0x TESTS 67 966 28057600 2600
7329798 ItsLastDay D Aug. 2, 2014, 3:13 p.m. OK GNU C++0x TESTS 67 996 27340800 2600
55398886 Big_black_jujube D June 10, 2019, 1:05 p.m. OK GNU C++11 TESTS 67 93 13004800 2600
54497009 WOSHIGEPACHONG2 D May 22, 2019, 6:20 p.m. OK GNU C++11 TESTS 67 139 15257600 2600
35836616 ______n______ D March 2, 2018, 12:59 p.m. OK GNU C++11 TESTS 67 155 17408000 2600
35836615 ______u______ D March 2, 2018, 12:59 p.m. OK GNU C++11 TESTS 67 155 17408000 2600
35836610 _____k_____ D March 2, 2018, 12:59 p.m. OK GNU C++11 TESTS 67 155 17408000 2600
35836601 _____i_____ D March 2, 2018, 12:59 p.m. OK GNU C++11 TESTS 67 155 17408000 2600
35830751 ______h______ D March 2, 2018, 9:27 a.m. OK GNU C++11 TESTS 67 155 17408000 2600
35830715 ______k______ D March 2, 2018, 9:26 a.m. OK GNU C++11 TESTS 67 155 17408000 2600
35830690 ______i______ D March 2, 2018, 9:25 a.m. OK GNU C++11 TESTS 67 155 17408000 2600
35829329 ______M______ D March 2, 2018, 8:30 a.m. OK GNU C++11 TESTS 67 155 17408000 2600
23671271 Ali.Pi D Jan. 9, 2017, 9:23 p.m. OK GNU C++14 TESTS 67 109 11878400 2600
39359956 Cmise D June 18, 2018, 3:49 p.m. OK GNU C++14 TESTS 67 155 52736000 2600
56017617 sorry_im_smurfing D June 24, 2019, 10:53 p.m. OK GNU C++14 TESTS 67 171 15360000 2600
39359967 Cmise D June 18, 2018, 3:49 p.m. OK GNU C++14 TESTS 67 171 52736000 2600
63504992 artur.socha D Oct. 26, 2019, 6:24 p.m. OK GNU C++14 TESTS 67 389 51404800 2600
63503320 artur.socha D Oct. 26, 2019, 5:56 p.m. OK GNU C++14 TESTS 67 421 51404800 2600
63503038 artur.socha D Oct. 26, 2019, 5:50 p.m. OK GNU C++14 TESTS 67 436 51404800 2600
63419289 hjk1030 D Oct. 26, 2019, 5:49 a.m. OK GNU C++17 TESTS 67 109 10240000 2600
40460278 ruo D July 17, 2018, 3:25 a.m. OK GNU C++17 TESTS 67 234 9011200 2600
612484 OgieKako D Aug. 16, 2011, 12:16 a.m. OK Java 6 TESTS 63 470 52940800 2600
611072 uwi D Aug. 14, 2011, 2:30 p.m. OK Java 6 TESTS 63 550 35532800 2600
611915 mmaxio D Aug. 15, 2011, 10:13 a.m. OK Java 6 TESTS 63 580 52736000 2600
607999 ivan.popelyshev D Aug. 13, 2011, 4:43 p.m. OK Java 6 TESTS 63 580 61030400 2600
611922 mmaxio D Aug. 15, 2011, 10:18 a.m. OK Java 6 TESTS 63 590 52940800 2600
2927654 niyaznigmatul D Jan. 15, 2013, 4:58 p.m. OK Java 7 TESTS 67 609 61849600 2600
9088759 AlexFetisov D Dec. 12, 2014, 9:07 a.m. OK Java 7 TESTS 67 1496 95334400 2600
612478 maksay D Aug. 16, 2011, 12:07 a.m. OK MS C++ TESTS 63 220 11878400 2600
2831984 a142857a D Dec. 27, 2012, 7:04 a.m. OK MS C++ TESTS 67 250 13516800 2600
611978 Ruslan D Aug. 15, 2011, 11:31 a.m. OK MS C++ TESTS 63 280 13209600 2600
610475 stgatilov D Aug. 14, 2011, 6:32 a.m. OK MS C++ TESTS 63 310 14643200 2600
608414 SergeyRogulenko D Aug. 13, 2011, 4:59 p.m. OK MS C++ TESTS 63 330 12595200 2600
627131 Borisp D Aug. 23, 2011, 12:10 p.m. OK MS C++ TESTS 63 860 18739200 2600

remove filters

Back to search problems