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. |
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 "... |
Codeforces Global Round 10 — Editorial |
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 |
Back to search problems