Codeforces Round 822 (Div. 2)

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
1734 Codeforces Round 822 (Div. 2) FINISHED False 7200 67888499 Sept. 23, 2022, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2949 ) E Rectangular Congruence PROGRAMMING constructive algorithms math number theory

B'You are given a prime number n , and an array of n integers b_1,b_2, ldots, b_n , where 0 <= q b_i < n for each 1 <= i <= q n . You have to find a matrix a of size n x n such that all of the following requirements hold: Here x not equiv y pmod m denotes that x and y give different remainders when divided by m . If there are multiple solutions, output any. It can be shown that such a matrix always exists under the given constraints. The first line contains a single positive integer n ( 2 <= n < 350 ). The second line contains n integers b_1, b_2, ldots, b_n ( 0 <= b_i < n ) -- the required values on the main diagonal of the matrix. It is guaranteed that n is prime. Print n lines. On the i -th line, print n integers a_{i, 1}, a_{i, 2}, ldots, a_{i, n} , each separated with a space. If there are multiple solutions, output any. In the first example, the answer is valid because all entries are non-negative integers less than n = 2 , and a_{1,1}+a_{2,2} not equiv a_{1,2}+a_{2,1} pmod 2 (because a_{1,1}+a_{2,2} = 0 + 0 equiv 0 pmod 2 and a_{1,2}+a_{2,1} = 1 + 0 equiv 1 pmod 2 ). Moreover, the values on the main diagonals are equal to 0,0 as required. In the second example, the answer is correct because all entries are non-negative integers less than n = 3 , and the second condition is satisfied for all quadruplets (r_1, r_2, c_1, c_2) . For example: '...

Tutorials

Codeforces Round #822 (Div.2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
173271523 Tdyx E Sept. 24, 2022, 5:12 a.m. OK C# 8 TESTS 80 155 6656000
173225529 kakel_san E Sept. 23, 2022, 2:41 p.m. OK C# 8 TESTS 79 171 6758400
173221940 SSilhouettes E Sept. 23, 2022, 2:03 p.m. OK GNU C++14 TESTS 78 30 512000
173216263 ForbiddenCider E Sept. 23, 2022, 1:50 p.m. OK GNU C++14 TESTS 78 30 8908800
173253720 Mikey1434 E Sept. 23, 2022, 6:57 p.m. OK GNU C++14 TESTS 80 31 0
173235105 lambert0704 E Sept. 23, 2022, 3:47 p.m. OK GNU C++14 TESTS 80 31 0
173231039 chenyewei_1234 E Sept. 23, 2022, 3:15 p.m. OK GNU C++14 TESTS 80 31 0
173229226 little-fermat E Sept. 23, 2022, 3:02 p.m. OK GNU C++14 TESTS 80 31 0
173260524 Daniel777 E Sept. 24, 2022, 1:31 a.m. OK GNU C++14 TESTS 80 31 0
173268353 Licykoc E Sept. 24, 2022, 4:28 a.m. OK GNU C++14 TESTS 80 31 0
173268209 juruo_c E Sept. 24, 2022, 4:26 a.m. OK GNU C++14 TESTS 80 31 0
173266641 chickentao E Sept. 24, 2022, 4:02 a.m. OK GNU C++14 TESTS 80 31 0
173241629 icey_z E Sept. 23, 2022, 4:48 p.m. OK GNU C++17 TESTS 80 30 512000
173225397 Feng_D E Sept. 23, 2022, 2:40 p.m. OK GNU C++17 TESTS 79 30 614400
173269087 clam_fan E Sept. 24, 2022, 4:38 a.m. OK GNU C++17 TESTS 80 31 0
173274838 jhdonghj112 E Sept. 24, 2022, 5:48 a.m. OK GNU C++17 TESTS 80 31 0
173271116 luicosas E Sept. 24, 2022, 5:07 a.m. OK GNU C++17 TESTS 80 31 0
173269082 xianman007 E Sept. 24, 2022, 4:38 a.m. OK GNU C++17 TESTS 80 31 0
173269076 fengxue2018 E Sept. 24, 2022, 4:38 a.m. OK GNU C++17 TESTS 80 31 0
173268969 wild_pointers E Sept. 24, 2022, 4:36 a.m. OK GNU C++17 TESTS 80 31 0
173268446 xushuyu-s-grandfather E Sept. 24, 2022, 4:29 a.m. OK GNU C++17 TESTS 80 31 0
173265046 shy_but_not_shy E Sept. 24, 2022, 3:35 a.m. OK GNU C++17 TESTS 80 31 0
173227872 HBPlayer E Sept. 23, 2022, 2:52 p.m. OK GNU C++17 (64) TESTS 80 30 0
173267697 frankly6 E Sept. 24, 2022, 4:18 a.m. OK GNU C++17 (64) TESTS 80 30 512000
173235726 illume2021 E Sept. 23, 2022, 3:52 p.m. OK GNU C++17 (64) TESTS 80 30 512000
173238610 dimashioi2022 E Sept. 23, 2022, 4:20 p.m. OK GNU C++17 (64) TESTS 80 30 16076800
173228085 HBPlayer E Sept. 23, 2022, 2:54 p.m. OK GNU C++17 (64) TESTS 80 30 25088000
173271612 asd12 E Sept. 24, 2022, 5:13 a.m. OK GNU C++17 (64) TESTS 80 31 0
173270436 yaoveil E Sept. 24, 2022, 4:58 a.m. OK GNU C++17 (64) TESTS 80 31 0
173267193 yaoveil E Sept. 24, 2022, 4:11 a.m. OK GNU C++17 (64) TESTS 80 31 0
173243183 zadymiarz123 E Sept. 23, 2022, 5:03 p.m. OK GNU C++17 (64) TESTS 80 31 0
173234193 riteme E Sept. 23, 2022, 3:39 p.m. OK GNU C++17 (64) TESTS 80 31 0
173219610 ZhouYuHang E Sept. 23, 2022, 1:58 p.m. OK GNU C++20 (64) TESTS 78 15 0
173254876 AAK E Sept. 23, 2022, 7:12 p.m. OK GNU C++20 (64) TESTS 80 15 0
173248055 loomt E Sept. 23, 2022, 5:56 p.m. OK GNU C++20 (64) TESTS 80 15 0
173240116 GrandTiger1729 E Sept. 23, 2022, 4:34 p.m. OK GNU C++20 (64) TESTS 80 15 0
173228635 Atharva8 E Sept. 23, 2022, 2:58 p.m. OK GNU C++20 (64) TESTS 80 15 0
173227620 BlueDiamond E Sept. 23, 2022, 2:51 p.m. OK GNU C++20 (64) TESTS 80 15 0
173225086 ireina_san E Sept. 23, 2022, 2:39 p.m. OK GNU C++20 (64) TESTS 78 15 0
173218170 UpDownUpDown E Sept. 23, 2022, 1:55 p.m. OK GNU C++20 (64) TESTS 78 15 0
173268613 jk-jung E Sept. 24, 2022, 4:31 a.m. OK GNU C++20 (64) TESTS 80 15 512000
173219540 yeminghan E Sept. 23, 2022, 1:58 p.m. OK GNU C++20 (64) TESTS 78 15 512000
173217488 0x3F E Sept. 23, 2022, 1:53 p.m. OK Go TESTS 78 31 1331200
173264757 leoncn E Sept. 24, 2022, 3:30 a.m. OK Java 11 TESTS 80 202 0
173228595 Bleron E Sept. 23, 2022, 2:57 p.m. OK Java 11 TESTS 80 202 0
173270102 megaspazz E Sept. 24, 2022, 4:53 a.m. OK Java 8 TESTS 80 124 0
173265131 cftauros E Sept. 24, 2022, 3:37 a.m. OK Java 8 TESTS 80 124 0
173232425 frey4 E Sept. 23, 2022, 3:26 p.m. OK Java 8 TESTS 80 124 0
173226759 cc4414 E Sept. 23, 2022, 2:46 p.m. OK Java 8 TESTS 79 124 0
173226891 cc4414 E Sept. 23, 2022, 2:47 p.m. OK Java 8 TESTS 79 217 0
173219111 AlgoTurtle E Sept. 23, 2022, 1:57 p.m. OK Mono C# TESTS 78 405 3072000
173244949 gaspar.kristijan E Sept. 23, 2022, 5:22 p.m. OK MS C++ 2017 TESTS 80 78 512000
173247562 ivls E Sept. 23, 2022, 5:51 p.m. OK PascalABC.NET TESTS 80 982 1228800
173226654 1_2_3_4_5_9 E Sept. 23, 2022, 2:45 p.m. OK PyPy 2 TESTS 79 326 43212800
173232618 hxu10 E Sept. 23, 2022, 3:28 p.m. OK PyPy 3 TESTS 80 170 8294400
173232460 Bovmelo E Sept. 23, 2022, 3:27 p.m. OK PyPy 3 TESTS 80 202 9113600
173217127 Kal.El E Sept. 23, 2022, 1:52 p.m. OK PyPy 3 TESTS 78 249 9113600
173228145 Wooly18 E Sept. 23, 2022, 2:54 p.m. OK PyPy 3-64 TESTS 80 78 3379200
173270410 zouyu9631 E Sept. 24, 2022, 4:57 a.m. OK PyPy 3-64 TESTS 80 93 5427200
173253567 biglunchdude E Sept. 23, 2022, 6:55 p.m. OK PyPy 3-64 TESTS 80 93 9011200
173232956 kingrock123 E Sept. 23, 2022, 3:30 p.m. OK PyPy 3-64 TESTS 80 93 9113600
173227389 eijirou E Sept. 23, 2022, 2:49 p.m. OK PyPy 3-64 TESTS 80 93 9113600
173267944 bridgekiller E Sept. 24, 2022, 4:21 a.m. OK PyPy 3-64 TESTS 80 93 9420800
173255661 bronze_coder E Sept. 23, 2022, 7:21 p.m. OK PyPy 3-64 TESTS 80 108 9523200
173241697 jgs03177 E Sept. 23, 2022, 4:48 p.m. OK PyPy 3-64 TESTS 80 124 8192000
173218981 _moksha_ E Sept. 23, 2022, 1:57 p.m. OK PyPy 3-64 TESTS 78 140 9318400
173237646 abineth E Sept. 23, 2022, 4:10 p.m. OK PyPy 3-64 TESTS 80 140 9728000
173216503 Lokanath1239 E Sept. 23, 2022, 1:50 p.m. OK Python 3 TESTS 78 233 0
173221472 ShivanRawat19 E Sept. 23, 2022, 2:02 p.m. OK Python 3 TESTS 78 249 0
173220925 aj_learner007 E Sept. 23, 2022, 2:01 p.m. OK Python 3 TESTS 78 249 0
173220817 amresh123 E Sept. 23, 2022, 2:01 p.m. OK Python 3 TESTS 78 249 0
173218748 Mohd_aman000 E Sept. 23, 2022, 1:56 p.m. OK Python 3 TESTS 78 249 0
173217112 testac2 E Sept. 23, 2022, 1:52 p.m. OK Python 3 TESTS 78 249 0
173220159 Shrey_Bansal E Sept. 23, 2022, 1:59 p.m. OK Python 3 TESTS 78 280 0
173216844 CheatPlusPlus2 E Sept. 23, 2022, 1:51 p.m. OK Python 3 TESTS 78 280 0
173250698 kobae964 E Sept. 23, 2022, 6:23 p.m. OK Rust 2021 TESTS 80 31 0

remove filters

Back to search problems