Codeforces Round 673 (Div. 1)

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
1416 Codeforces Round 673 (Div. 1) FINISHED False 7200 130604099 Sept. 27, 2020, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 468 ) F Showing Off PROGRAMMING flows graph matchings greedy 3300

B'Another dull quarantine day was going by when BThero decided to start researching matrices of size n x m . The rows are numerated 1 through n from top to bottom, and the columns are numerated 1 through m from left to right. The cell in the i -th row and j -th column is denoted as (i, j) . For each cell (i, j) BThero had two values: Let us call a cell (i_2, j_2) reachable from (i_1, j_1) , if, starting from (i_1, j_1) and repeatedly moving to the adjacent cell according to our current direction, we will, sooner or later, visit (i_2, j_2) . BThero decided to create another matrix from the existing two. For a cell (i, j) , let us denote S_{i, j} as a set of all reachable cells from it (including (i, j) itself). Then, the value at the cell (i, j) in the new matrix will be equal to the sum of costs of all cells in S_{i, j} . After quickly computing the new matrix, BThero immediately sent it to his friends. However, he did not save any of the initial matrices! Help him to restore any two valid matrices, which produce the current one. The first line of input file contains a single integer T ( 1 <= T <= 100 ) denoting the number of test cases. The description of T test cases follows. First line of a test case contains two integers n and m ( 1 <= n cdot m <= 10^5 ). Each of the following n lines contain exactly m integers -- the elements of the produced matrix. Each element belongs to the segment [2, 10^9] . It is guaranteed that sum{(n cdot m)} over all test cases does not exceed 10^5 . For each test case, if an answer does not exist, print a single word NO. Otherwise, print YES and both matrices in the same format as in the input. '...

Tutorials

Codeforces Round #673 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
94026931 master11941140 F Sept. 27, 2020, 6:44 p.m. OK GNU C11 TESTS 96 1278 5632000 3300
94026691 master11941140 F Sept. 27, 2020, 6:40 p.m. OK GNU C11 TESTS 96 1294 5632000 3300
94000820 rainboy F Sept. 27, 2020, 4:09 p.m. OK GNU C11 TESTS 96 1309 5632000 3300
94027202 master11941140 F Sept. 27, 2020, 6:48 p.m. OK GNU C11 TESTS 96 1310 5632000 3300
94047517 sh1194 F Sept. 28, 2020, 4:36 a.m. OK GNU C11 TESTS 96 1310 5632000 3300
94026836 master11941140 F Sept. 27, 2020, 6:42 p.m. OK GNU C11 TESTS 96 1325 5632000 3300
93993751 Itst F Sept. 27, 2020, 3:51 p.m. OK GNU C++11 TESTS 96 967 33689600 3300
94042409 gongsuidashen F Sept. 28, 2020, 2:38 a.m. OK GNU C++11 TESTS 96 1075 33792000 3300
94012350 Aidos F Sept. 27, 2020, 4:44 p.m. OK GNU C++17 TESTS 96 155 39321600 3300
94016693 Radewoosh F Sept. 27, 2020, 4:57 p.m. OK GNU C++17 TESTS 96 171 90521600 3300
94021671 rainboy F Sept. 27, 2020, 5:44 p.m. OK GNU C++17 TESTS 96 202 5632000 3300
94006266 tourist F Sept. 27, 2020, 4:25 p.m. OK GNU C++17 TESTS 96 202 17817600 3300
94034624 rks_savio F Sept. 27, 2020, 9:39 p.m. OK GNU C++17 TESTS 96 202 17817600 3300
93995209 izone F Sept. 27, 2020, 3:54 p.m. OK GNU C++17 TESTS 96 405 64512000 3300
94040187 9baka_Cirno F Sept. 28, 2020, 1:28 a.m. OK GNU C++17 TESTS 96 919 27238400 3300
94022059 heno239 F Sept. 27, 2020, 5:47 p.m. OK GNU C++17 TESTS 96 1886 62668800 3300
94022746 antontrygubO_o F Sept. 27, 2020, 5:52 p.m. OK GNU C++17 TESTS 96 5022 90112000 3300
94007333 300iq F Sept. 27, 2020, 4:28 p.m. OK GNU C++17 (64) TESTS 96 296 22220800 3300
94047832 jiangly F Sept. 28, 2020, 4:42 a.m. OK GNU C++17 (64) TESTS 96 795 56115200 3300
94013371 emma F Sept. 27, 2020, 4:47 p.m. OK GNU C++17 (64) TESTS 96 998 27852800 3300
94013395 ksun48 F Sept. 27, 2020, 4:47 p.m. OK GNU C++17 (64) TESTS 96 1029 31436800 3300
94017337 maroonrk F Sept. 27, 2020, 4:59 p.m. OK GNU C++17 (64) TESTS 96 1996 44953600 3300
94022751 Benq F Sept. 27, 2020, 5:52 p.m. OK GNU C++17 (64) TESTS 96 2542 47308800 3300

remove filters

Back to search problems