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
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
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