Codeforces Round 1017 (Div. 4)

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
2094 Codeforces Round 1017 (Div. 4) FINISHED False 8100 31847123 April 13, 2025, 3:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 30355 ) C Brr Brrr Patapim PROGRAMMING math

Brr Brrr Patapim is trying to learn of Tiramisù's secret passcode, which is a permutation(^{\text{∗}}) of (2\cdot n) elements. To help Patapim guess, Tiramisù gave him an (n\times n) grid (G), in which (G_{i,j}) (or the element in the (i)-th row and (j)-th column of the grid) contains (p_{i+j}), or the ((i+j))-th element in the permutation. Given this grid, please help Patapim crack the forgotten code. It is guaranteed that the permutation exists, and it can be shown that the permutation can be determined uniquely. (^{\text{∗}})A permutation of (m) integers is a sequence of (m) integers which contains each of (1,2,\ldots,m) exactly once. For example, (1, 3, 2) and (2, 1) are permutations, while (1, 2, 4) and (1, 3, 2, 3) are not. The first line contains an integer (t) — the number of test cases ((1 \leq t \leq 200)). The first line of each test case contains an integer (n) ((1 \leq n \leq 800)). Each of the following (n) lines contains (n) integers, giving the grid (G). The first of these lines contains (G_{1,1}, G_{1,2},\ldots,G_{1,n}); the second of these lines contains (G_{2,1}, G_{2,2},\ldots,G_{2,n}), and so on. ((1 \leq G_{i,j} \leq 2\cdot n)). It is guaranteed that the grid encodes a valid permutation, and the sum of (n) over all test cases does not exceed (800). For each test case, please output (2n) numbers on a new line: (p_1,p_2,\ldots,p_{2n}).

Tutorials

Codeforces Round 1017 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
315495457 ezooooo5.rappelz C April 13, 2025, 7:04 p.m. OK C# 10 TESTS 3 186 8601600
315525919 Vikash_83 C April 14, 2025, 3:47 a.m. OK C++17 (GCC 7-32) TESTS 3 93 102400
315508646 Hitesh10 C April 13, 2025, 9:24 p.m. OK C++17 (GCC 7-32) TESTS 3 108 0
315487960 cryptic_cook C April 13, 2025, 6:12 p.m. OK C++17 (GCC 7-32) TESTS 3 108 1024000
315529978 nitya.bhavsar25 C April 14, 2025, 4:40 a.m. OK C++17 (GCC 7-32) TESTS 3 109 0
315527614 DucHong C April 14, 2025, 4:11 a.m. OK C++17 (GCC 7-32) TESTS 3 109 0
315527463 Tonari C April 14, 2025, 4:09 a.m. OK C++17 (GCC 7-32) TESTS 3 109 0
315524288 eliaukkk C April 14, 2025, 3:22 a.m. OK C++17 (GCC 7-32) TESTS 3 109 0
315504822 AhmedElseyoufi C April 13, 2025, 8:34 p.m. OK C++17 (GCC 7-32) TESTS 3 109 0
315516399 Hassan_Rashed C April 14, 2025, 12:28 a.m. OK C++17 (GCC 7-32) TESTS 3 109 102400
315500257 i3c C April 13, 2025, 7:45 p.m. OK C++17 (GCC 7-32) TESTS 3 109 102400
315490459 Soumyadip_Das-Mahapatra C April 13, 2025, 6:27 p.m. OK C++20 (GCC 13-64) TESTS 3 31 307200
315538625 Hall_OF_Fame_OR_Shame C April 14, 2025, 6:06 a.m. OK C++20 (GCC 13-64) TESTS 3 78 0
315536999 Mohamed_Osama1 C April 14, 2025, 5:51 a.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315534010 binglengmo C April 14, 2025, 5:21 a.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315528712 xiaozi0721 C April 14, 2025, 4:25 a.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315521187 xiaofanger C April 14, 2025, 2:26 a.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315519469 oranger_20 C April 14, 2025, 1:49 a.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315514551 AboRady C April 13, 2025, 11:31 p.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315510854 Coyote_Starrk C April 13, 2025, 10 p.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315489431 btzenith C April 13, 2025, 6:21 p.m. OK C++20 (GCC 13-64) TESTS 3 93 0
315490545 MaGnsi0 C April 13, 2025, 6:27 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 46 0
315490509 pulkit1078 C April 13, 2025, 6:27 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 62 0
315533160 crocell001 C April 14, 2025, 5:13 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 77 0
315484400 kryptx C April 13, 2025, 5:55 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 77 102400
315517290 Sealy C April 14, 2025, 12:53 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 78 0
315535502 FPXDoinb C April 14, 2025, 5:36 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 93 0
315530055 pstu-Sadman C April 14, 2025, 4:40 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 93 0
315523474 chinasuhang C April 14, 2025, 3:08 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 93 0
315517673 zertex C April 14, 2025, 1:03 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 93 0
315510134 Sofapuden C April 13, 2025, 9:48 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 93 0
315506766 Itsmylove1 C April 13, 2025, 8:58 p.m. OK GNU C11 TESTS 3 108 102400
315525761 Rijby_ C April 14, 2025, 3:45 a.m. OK GNU C11 TESTS 3 109 2560000
315485811 Arik1 C April 13, 2025, 6 p.m. OK GNU C11 TESTS 3 124 0
315503608 _61e55 C April 13, 2025, 8:20 p.m. OK GNU C11 TESTS 3 124 2457600
315487076 Sujay_B C April 13, 2025, 6:07 p.m. OK GNU C11 TESTS 3 155 2560000
315486084 wazid03 C April 13, 2025, 6:02 p.m. OK GNU C11 TESTS 3 389 2457600
315491450 nahid383 C April 13, 2025, 6:34 p.m. OK GNU C11 TESTS 3 702 2560000
315484954 HanaYukii C April 13, 2025, 5:57 p.m. OK Go TESTS 3 61 8396800
315525335 Freedom_lifelong C April 14, 2025, 3:38 a.m. OK Java 21 TESTS 3 249 716800
315516445 anshu_maas C April 14, 2025, 12:30 a.m. OK Java 21 TESTS 3 249 1126400
315493309 akshatsaxena552004.ss C April 13, 2025, 6:47 p.m. OK Java 21 TESTS 3 249 1126400
315523635 priyaroy3370 C April 14, 2025, 3:11 a.m. OK Java 21 TESTS 3 280 204800
315485547 kartheek542 C April 13, 2025, 5:59 p.m. OK Java 21 TESTS 3 280 921600
315511108 sarthaKKharKa_18 C April 13, 2025, 10:05 p.m. OK Java 21 TESTS 3 311 1024000
315537000 ankitraj_129 C April 14, 2025, 5:51 a.m. OK Java 21 TESTS 3 312 921600
315519039 IvyReverie C April 14, 2025, 1:38 a.m. OK Java 21 TESTS 3 312 1433600
315498215 qavkour C April 13, 2025, 7:27 p.m. OK Java 21 TESTS 3 327 102400
315536376 LordKRiS C April 14, 2025, 5:44 a.m. OK Java 21 TESTS 3 343 1024000
315494281 Pranav_45 C April 13, 2025, 6:55 p.m. OK Java 8 TESTS 3 202 0
315516843 ChongQY C April 14, 2025, 12:41 a.m. OK Java 8 TESTS 3 218 39731200
315522697 Dduo C April 14, 2025, 2:54 a.m. OK Java 8 TESTS 3 296 0
315485690 DAY_DREAMER2003 C April 13, 2025, 6 p.m. OK Java 8 TESTS 3 702 0
315494082 Sankdeep C April 13, 2025, 6:53 p.m. OK Java 8 TESTS 3 717 0
315501662 VoidRex C April 13, 2025, 7:59 p.m. OK Java 8 TESTS 3 733 0
315510147 mohamedhamdy4490 C April 13, 2025, 9:48 p.m. OK Java 8 TESTS 3 780 0
315496670 Ronit0211 C April 13, 2025, 7:14 p.m. OK Java 8 TESTS 3 1452 0
315503036 Shashwata_32 C April 13, 2025, 8:14 p.m. OK Java 8 TESTS 3 1717 0
315514697 coder.sy C April 13, 2025, 11:36 p.m. OK PyPy 3 TESTS 3 358 9625600
315506215 gift_of_Allah C April 13, 2025, 8:51 p.m. OK PyPy 3 TESTS 3 358 9728000
315512720 eyustarX C April 13, 2025, 10:39 p.m. OK PyPy 3 TESTS 3 359 9728000
315501993 Think_past_57 C April 13, 2025, 8:03 p.m. OK PyPy 3 TESTS 3 374 9932800
315530997 Lucario1912 C April 14, 2025, 4:51 a.m. OK PyPy 3 TESTS 3 375 10240000
315493531 KishoreKarthick89 C April 13, 2025, 6:49 p.m. OK PyPy 3 TESTS 3 390 9830400
315489326 gardengnome C April 13, 2025, 6:20 p.m. OK PyPy 3-64 TESTS 3 108 6041600
315496331 sangx C April 13, 2025, 7:11 p.m. OK PyPy 3-64 TESTS 3 108 9011200
315498579 smilence C April 13, 2025, 7:30 p.m. OK PyPy 3-64 TESTS 3 124 7987200
315529425 sillynsweet C April 14, 2025, 4:34 a.m. OK PyPy 3-64 TESTS 3 124 9011200
315499401 Fianchettic C April 13, 2025, 7:37 p.m. OK PyPy 3-64 TESTS 3 124 9011200
315498842 stalgatuly C April 13, 2025, 7:32 p.m. OK PyPy 3-64 TESTS 3 124 9011200
315504997 OTMJ C April 13, 2025, 8:36 p.m. OK PyPy 3-64 TESTS 3 124 10240000
315531813 BLZ_LaiCai C April 14, 2025, 4:59 a.m. OK PyPy 3-64 TESTS 3 124 10444800
315524635 ChillinQilin C April 14, 2025, 3:27 a.m. OK PyPy 3-64 TESTS 3 124 10444800
315514180 juicelord C April 13, 2025, 11:19 p.m. OK PyPy 3-64 TESTS 3 124 10444800
315484937 avinashg2312 C April 13, 2025, 5:57 p.m. OK Python 3 TESTS 3 93 819200
315536497 hejiye C April 14, 2025, 5:46 a.m. OK Python 3 TESTS 3 140 716800
315537134 SrivatsanB C April 14, 2025, 5:52 a.m. OK Python 3 TESTS 3 140 921600
315538547 raidersinuse C April 14, 2025, 6:05 a.m. OK Python 3 TESTS 3 140 1024000
315493145 Anky1323 C April 13, 2025, 6:46 p.m. OK Python 3 TESTS 3 155 1024000
315526937 kevindsilva39 C April 14, 2025, 4:01 a.m. OK Python 3 TESTS 3 155 24883200
315499365 androranogajec C April 13, 2025, 7:37 p.m. OK Python 3 TESTS 3 171 614400
315531834 841310284 C April 14, 2025, 4:59 a.m. OK Python 3 TESTS 3 171 819200
315493677 Pawan_gupta C April 13, 2025, 6:50 p.m. OK Python 3 TESTS 3 186 25088000
315522478 eugalt C April 14, 2025, 2:50 a.m. OK Python 3 TESTS 3 187 42803200
315533314 letting_go C April 14, 2025, 5:14 a.m. OK Rust 2021 TESTS 3 46 0
315531091 Dpkasd_12 C April 14, 2025, 4:52 a.m. OK Rust 2021 TESTS 3 46 409600
315529756 Homulili C April 14, 2025, 4:37 a.m. OK Rust 2021 TESTS 3 46 5120000

remove filters

Back to search problems