Codeforces Global Round 10

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
1392 Codeforces Global Round 10 FINISHED False 10800 139677863 Aug. 16, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 206 ) I Kevin and Grid PROGRAMMING fft graphs math

B"As Kevin is in BigMan's house, suddenly a trap sends him onto a grid with n rows and m columns. BigMan's trap is configured by two arrays: an array a_1,a_2, ldots,a_n and an array b_1,b_2, ldots,b_m . In the i -th row there is a heater which heats the row by a_i degrees, and in the j -th column there is a heater which heats the column by b_j degrees, so that the temperature of cell (i,j) is a_i+b_j . Fortunately, Kevin has a suit with one parameter x and two modes: Once Kevin lands on a cell the suit automatically turns to cold resistance mode if the cell has temperature less than x , or to heat resistance mode otherwise, and cannot change after that. We say that two cells are adjacent if they share an edge. Let a path be a sequence c_1,c_2, ldots,c_k of cells such that c_i and c_{i+1} are adjacent for 1 <= q i <= q k-1 . We say that two cells are connected if there is a path between the two cells consisting only of cells that Kevin can step on. A connected component is a maximal set of pairwise connected cells. We say that a connected component is good if Kevin can escape the grid starting from it -- when it contains at least one border cell of the grid, and that it's bad otherwise. To evaluate the situation, Kevin gives a score of 1 to each good component and a score of 2 for each bad component. The final score will be the difference between the total score of components with temperatures bigger than or equal to x and the score of components with temperatures smaller than x . There are q possible values of x that Kevin can use, and for each of them Kevin wants to know the final score. Help Kevin defeat BigMan! The first line contains three integers n , m , q ( 1 <= q n,m,q <= q 10^5 ) xe2 x80 x93 the number of rows, columns, and the number of possible values for x respectively. The second line contains n "...

Tutorials

Codeforces Global Round 10 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
91150950 _synapses_ I Aug. 27, 2020, 4:16 p.m. OK GNU C++11 TESTS 35 483 77619200
91543031 gongsuidashen I Sept. 1, 2020, 7:04 a.m. OK GNU C++11 TESTS 35 638 77721600
91307196 Iscream2001 I Aug. 29, 2020, 6:54 p.m. OK GNU C++11 TESTS 35 701 84992000
90301520 Prabowo I Aug. 18, 2020, 11:12 a.m. OK GNU C++11 TESTS 35 1091 41881600
90388407 eriksuenderhauf I Aug. 19, 2020, 12:37 p.m. OK GNU C++11 TESTS 35 1388 32665600
90387707 eriksuenderhauf I Aug. 19, 2020, 12:28 p.m. OK GNU C++11 TESTS 35 1528 31846400
90689596 RainAir I Aug. 22, 2020, 1:10 p.m. OK GNU C++11 TESTS 35 1996 75468800
91014518 oipotato I Aug. 26, 2020, 3:51 a.m. OK GNU C++14 TESTS 35 498 77721600
91474967 conxincacu I Aug. 31, 2020, 8:56 a.m. OK GNU C++14 TESTS 35 514 81510400
90632901 rainboy I Aug. 21, 2020, 7:22 p.m. OK GNU C++17 TESTS 35 249 92262400
90491939 cf3000 I Aug. 20, 2020, 7:21 p.m. OK GNU C++17 TESTS 35 358 49152000
90659642 sandipan_2224 I Aug. 22, 2020, 6:17 a.m. OK GNU C++17 TESTS 35 530 83660800
91700203 LeCaToX I Sept. 3, 2020, 8:25 a.m. OK GNU C++17 TESTS 35 670 74956800
90763891 RUSH_D_CAT I Aug. 23, 2020, 2:32 p.m. OK GNU C++17 TESTS 35 701 148070400
91200176 Devil_G I Aug. 28, 2020, 10:43 a.m. OK GNU C++17 TESTS 35 732 122265600
90390163 eriksuenderhauf I Aug. 19, 2020, 1:02 p.m. OK GNU C++17 TESTS 35 842 70451200
90375370 ecnerwala I Aug. 19, 2020, 9:27 a.m. OK GNU C++17 (64) TESTS 35 124 19763200
91494766 nvmdava I Aug. 31, 2020, 1:28 p.m. OK GNU C++17 (64) TESTS 35 467 59392000
91635507 JJLeo I Sept. 2, 2020, 11:25 a.m. OK GNU C++17 (64) TESTS 35 499 79052800
90499524 FlowerOfSorrow I Aug. 20, 2020, 11:34 p.m. OK GNU C++17 (64) TESTS 35 608 26316800
90506781 WZYYN I Aug. 21, 2020, 5:46 a.m. OK GNU C++17 (64) TESTS 35 888 54988800
90399869 ivan100sic I Aug. 19, 2020, 3:03 p.m. OK GNU C++17 (64) TESTS 35 1357 47308800
91271415 Rubblsh12345 I Aug. 29, 2020, 9:13 a.m. OK GNU C++17 (64) TESTS 35 1637 168345600
91232493 sigma425 I Aug. 28, 2020, 5:23 p.m. OK GNU C++17 (64) TESTS 35 1980 51302400

remove filters

Back to search problems