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. |
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. '... |
Codeforces Round #673 Editorial |
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 |
Back to search problems