Codeforces Round 774 (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
1646 Codeforces Round 774 (Div. 2) FINISHED False 7200 90771863 March 4, 2022, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 547 ) F Playing Around the Table PROGRAMMING constructive algorithms greedy implementation 2900

B'There are n players, numbered from 1 to n sitting around a round table. The (i+1) -th player sits to the right of the i -th player for 1 <= i < n , and the 1 -st player sits to the right of the n -th player. There are n^2 cards, each of which has an integer between 1 and n written on it. For each integer from 1 to n , there are exactly n cards having this number. Initially, all these cards are distributed among all the players, in such a way that each of them has exactly n cards. In one operation, each player chooses one of his cards and passes it to the player to his right. All these actions are performed simultaneously. Player i is called solid if all his cards have the integer i written on them. Their objective is to reach a configuration in which everyone is solid. Find a way to do it using at most (n^2-n) operations. You do not need to minimize the number of operations. The first line contains a single integer n ( 2 <= n <= 100 ). Then n lines follow. The i -th of them contains n integers c_1, c_2, ldots, c_n ( 1 <= c_j <= n ) -- the initial cards of the i -th player. It is guaranteed that for each integer i from 1 to n , there are exactly n cards having the number i . In the first line print an integer k ( 0 <= k <= (n^2-n) ) -- the numbers of operations you want to make. Then k lines should follow. In the i -th of them print n integers d_1, d_2, ldots, d_n ( 1 <= d_j <= n ) where d_j is the number written on the card which j -th player passes to the player to his right in the i -th operation. We can show that an answer always exists under the given constraints. If there are multiple answers, print any. In the first test case, if the first player passes a card with number 2 and the second player passes a card with n'...

Tutorials

Codeforces Round #774 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
148380191 sbzhangjianjun F March 4, 2022, 5:28 p.m. OK GNU C++14 TESTS 156 139 4915200 2900
148412368 Vector_zhou F March 5, 2022, 3:28 a.m. OK GNU C++14 TESTS 156 140 5222400 2900
148409384 Phantasy F March 5, 2022, 2:33 a.m. OK GNU C++14 TESTS 156 156 4710400 2900
148410503 XiEn F March 5, 2022, 2:55 a.m. OK GNU C++14 TESTS 156 358 41472000 2900
148422231 wifiiii F March 5, 2022, 5:40 a.m. OK GNU C++17 TESTS 156 139 5222400 2900
148409503 DerekFeng F March 5, 2022, 2:35 a.m. OK GNU C++17 TESTS 156 140 4710400 2900
148416138 Aging1986 F March 5, 2022, 4:29 a.m. OK GNU C++17 TESTS 156 140 4915200 2900
148397512 Nitil F March 4, 2022, 8:35 p.m. OK GNU C++17 TESTS 156 140 5222400 2900
148414895 han811 F March 5, 2022, 4:12 a.m. OK GNU C++17 TESTS 156 155 5017600 2900
148417523 xyl1234 F March 5, 2022, 4:46 a.m. OK GNU C++17 TESTS 156 171 204800 2900
148417079 xyl1234 F March 5, 2022, 4:41 a.m. OK GNU C++17 TESTS 156 171 204800 2900
148408003 dtc03012 F March 5, 2022, 2:05 a.m. OK GNU C++17 TESTS 156 171 4915200 2900
148407958 dtc03012 F March 5, 2022, 2:04 a.m. OK GNU C++17 TESTS 156 186 4915200 2900
148407985 dtc03012 F March 5, 2022, 2:05 a.m. OK GNU C++17 TESTS 156 187 4915200 2900
148411890 errorgorn F March 5, 2022, 3:21 a.m. OK GNU C++17 (64) TESTS 156 109 4403200 2900
148385636 PATOPATOPATO F March 4, 2022, 6:24 p.m. OK GNU C++17 (64) TESTS 156 139 5120000 2900
148382172 rainboy F March 4, 2022, 5:32 p.m. OK GNU C++17 (64) TESTS 156 187 0 2900
148395153 brunovsky F March 4, 2022, 7:58 p.m. OK GNU C++20 (64) TESTS 156 78 4915200 2900
148412667 elManco F March 5, 2022, 3:33 a.m. OK GNU C++20 (64) TESTS 156 78 5120000 2900
148407806 generic_placeholder_name F March 5, 2022, 2:02 a.m. OK GNU C++20 (64) TESTS 156 93 5120000 2900
148399505 A_G F March 4, 2022, 9:16 p.m. OK GNU C++20 (64) TESTS 156 108 5632000 2900
148407133 kmjp F March 5, 2022, 1:48 a.m. OK GNU C++20 (64) TESTS 156 124 5120000 2900
148407851 BurnoutAg7 F March 5, 2022, 2:03 a.m. OK GNU C++20 (64) TESTS 156 171 4710400 2900
148411871 dean.menezes F March 5, 2022, 3:21 a.m. OK GNU C++20 (64) TESTS 156 249 4403200 2900
148411923 dean.menezes F March 5, 2022, 3:22 a.m. OK GNU C++20 (64) TESTS 156 265 0 2900
148377331 lydia1 F March 4, 2022, 5:21 p.m. OK GNU C++20 (64) TESTS 156 265 5120000 2900
148406445 mhq F March 5, 2022, 1:32 a.m. OK GNU C++20 (64) TESTS 156 452 5120000 2900

remove filters

Back to search problems