Codeforces Round 583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)

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
1214 Codeforces Round 583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) FINISHED False 9000 169851287 Sept. 4, 2019, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 312 ) G Feeling Good PROGRAMMING bitmasks data structures 3100

B'Recently biologists came to a fascinating conclusion about how to find a chameleon mood. Consider chameleon body to be a rectangular table n x m , each cell of which may be green or blue and may change between these two colors. We will denote as (x, y) ( 1 <= q x <= q n , 1 <= q y <= q m ) the cell in row x and column y . Let us define a chameleon good mood certificate to be four cells which are corners of some subrectangle of the table, such that colors in opposite cells among these four are similar, and at the same time not all of the four cell colors are similar. Formally, it is a group of four cells (x_1, y_1) , (x_1, y_2) , (x_2, y_1) , (x_2, y_2) for some 1 <= q x_1 < x_2 <= q n , 1 <= q y_1 < y_2 <= q m , that colors of (x_1, y_1) and (x_2, y_2) coincide and colors of (x_1, y_2) and (x_2, y_1) coincide, but not all of the four cells share the same color. It was found that whenever such four cells are present, chameleon is in good mood, and vice versa: if there are no such four cells, chameleon is in bad mood. You are asked to help scientists write a program determining the mood of chameleon. Let us consider that initially all cells of chameleon are green. After that chameleon coloring may change several times. On one change, colors of contiguous segment of some table row are replaced with the opposite. Formally, each color change is defined by three integers a , l , r ( 1 <= q a <= q n , 1 <= q l <= q r <= q m ). On such change colors of all cells (a, b) such that l <= q b <= q r are replaced with the opposite. Write a program that reports mood of the chameleon after each change. Additionally, if the chameleon mood is good, program should find out any four numbers x_1 , y_1 , x_2 , y_2 such that four cells (x_1, y_1) , (x_1, y_2) , (x_2, y_1) , (x_2, y_2) are the good mood certifica'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60380470 TimeLimitExceed G Sept. 11, 2019, 8:54 a.m. OK GNU C++11 TESTS 135 982 1331200 3100
60485947 typhigh G Sept. 13, 2019, 12:38 p.m. OK GNU C++11 TESTS 135 1029 1126400 3100
60052890 Starlit G Sept. 5, 2019, 1:54 a.m. OK GNU C++11 TESTS 135 1060 921600 3100
60485883 typhigh G Sept. 13, 2019, 12:36 p.m. OK GNU C++11 TESTS 135 1091 1126400 3100
60065708 ohweonfire G Sept. 5, 2019, 9:01 a.m. OK GNU C++11 TESTS 135 1154 5734400 3100
60065943 foreverlasting G Sept. 5, 2019, 9:06 a.m. OK GNU C++11 TESTS 135 1216 1126400 3100
60297675 PinkRabbit G Sept. 9, 2019, 10:53 a.m. OK GNU C++11 TESTS 135 1216 1228800 3100
60509361 ljc2002 G Sept. 14, 2019, 1:17 a.m. OK GNU C++11 TESTS 135 1263 1126400 3100
60060077 allfadeaway G Sept. 5, 2019, 6:31 a.m. OK GNU C++11 TESTS 135 1309 1228800 3100
62420741 yht_boyfriend G Oct. 12, 2019, 12:53 p.m. OK GNU C++11 TESTS 135 1309 3276800 3100
60335828 danya090699 G Sept. 10, 2019, 8:29 a.m. OK GNU C++14 TESTS 135 966 921600 3100
64236337 LanrTabe G Nov. 4, 2019, 2:13 p.m. OK GNU C++14 TESTS 135 1029 1331200 3100
61586135 Rabbittank G Oct. 1, 2019, 5:01 a.m. OK GNU C++14 TESTS 135 1029 1331200 3100
60481195 mayaohua2003 G Sept. 13, 2019, 10:33 a.m. OK GNU C++14 TESTS 135 1029 1331200 3100
60047617 abeker G Sept. 4, 2019, 9:29 p.m. OK GNU C++14 TESTS 135 1076 819200 3100
62946557 kmjp G Oct. 19, 2019, 5:34 p.m. OK GNU C++14 TESTS 135 1138 1331200 3100
60035236 nhho G Sept. 4, 2019, 4:34 p.m. OK GNU C++14 TESTS 135 1169 921600 3100
62356818 tender_green G Oct. 11, 2019, 11:13 a.m. OK GNU C++14 TESTS 135 1310 819200 3100
60310883 Dalenator G Sept. 9, 2019, 3:45 p.m. OK GNU C++14 TESTS 135 1372 1331200 3100
60010999 MofK G Sept. 4, 2019, 11:07 a.m. OK GNU C++14 TESTS 135 1434 1331200 3100
60029532 teapotd G Sept. 4, 2019, 3:02 p.m. OK GNU C++17 TESTS 135 950 13926400 3100
60030158 teapotd G Sept. 4, 2019, 3:11 p.m. OK GNU C++17 TESTS 135 982 13926400 3100
60958223 wythend G Sept. 21, 2019, 4:01 a.m. OK GNU C++17 TESTS 135 1014 1331200 3100
62162504 ogo G Oct. 8, 2019, 6:42 p.m. OK GNU C++17 TESTS 135 1107 1331200 3100
60029439 teapotd G Sept. 4, 2019, 3:01 p.m. OK GNU C++17 TESTS 135 1122 13926400 3100
60416849 RNS_KSB G Sept. 12, 2019, 2:57 a.m. OK GNU C++17 TESTS 135 1185 1536000 3100
64353622 user202729_ G Nov. 6, 2019, 9:21 a.m. OK GNU C++17 TESTS 135 1262 1843200 3100
64352906 user202729_ G Nov. 6, 2019, 9:06 a.m. OK GNU C++17 TESTS 135 1325 819200 3100
61326744 forgottencsc G Sept. 26, 2019, 1:55 p.m. OK GNU C++17 TESTS 135 1325 1331200 3100
60044936 DmitryGrigorev G Sept. 4, 2019, 7:56 p.m. OK GNU C++17 TESTS 135 1341 819200 3100

remove filters

Back to search problems