Codeforces Round 762 (Div. 3)

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
1619 Codeforces Round 762 (Div. 3) FINISHED False 8100 91812299 Dec. 20, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2115 ) F Let's Play the Hat? PROGRAMMING constructive algorithms math

B'The Hat is a game of speedy explanation/guessing words (similar to Alias). It 's fun. Try it! In this problem, we are talking about a variant of the game when the players are sitting at the table and everyone plays individually (i.e. not teams, but individual gamers play). n people gathered in a room with m tables ( n ge 2m ). They want to play the Hat k times. Thus, k games will be played at each table. Each player will play in k games. To do this, they are distributed among the tables for each game. During each game, one player plays at exactly one table. A player can play at different tables. Players want to have the most "fair" schedule of games. For this reason, they are looking for a schedule (table distribution for each game) such that: For example, if n=5 , m=2 and k=2 , then at the request of the first item either two players or three players should play at each table. Consider the following schedules: Find any "fair" game schedule for n people if they play on the m tables of k games. The first line of the input contains an integer t ( 1 <= t <= 10^4 ) -- the number of test cases in the test. Each test case consists of one line that contains three integers n , m and k ( 2 <= n <= 2 cdot10^5 , 1 <= m <= lfloor frac{n}{2} rfloor , 1 <= k <= 10^5 ) -- the number of people, tables and games, respectively. It is guaranteed that the sum of nk ( n multiplied by k ) over all test cases does not exceed 2 cdot10^5 . For each test case print a required schedule -- a sequence of k blocks of m lines. Each block corresponds to one game, a line in a block corresponds to one table. In each line print the number of players at the table and the indices of the players (numbers from 1 to n ) who should play at this table. If there are several required schedules, then output any of them. We can show that'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
140221303 parthu F Dec. 22, 2021, 4:54 a.m. OK GNU C11 TESTS 18 1497 0
140205852 dev_raj1729 F Dec. 21, 2021, 8:49 p.m. OK GNU C++14 TESTS 18 46 0
140192788 _martynas F Dec. 21, 2021, 5:34 p.m. OK GNU C++14 TESTS 18 46 0
140182074 compute_user F Dec. 21, 2021, 3:47 p.m. OK GNU C++14 TESTS 18 46 0
140137701 __FaRiA_eFa__ F Dec. 21, 2021, 7:33 a.m. OK GNU C++14 TESTS 18 46 0
140135618 Bananana. F Dec. 21, 2021, 7:08 a.m. OK GNU C++14 TESTS 18 46 0
140126569 duoluoluo F Dec. 21, 2021, 4:37 a.m. OK GNU C++14 TESTS 18 46 0
140119682 vjudge5 F Dec. 21, 2021, 1:23 a.m. OK GNU C++14 TESTS 18 46 0
140119575 vjudge3 F Dec. 21, 2021, 1:19 a.m. OK GNU C++14 TESTS 18 46 0
140216373 Username4132 F Dec. 22, 2021, 2:56 a.m. OK GNU C++14 TESTS 18 46 0
140145016 peiwenjun F Dec. 21, 2021, 8:59 a.m. OK GNU C++14 TESTS 18 46 204800
140211199 OsamaX01 F Dec. 21, 2021, 11:43 p.m. OK GNU C++17 TESTS 18 46 0
140193084 swift51385 F Dec. 21, 2021, 5:37 p.m. OK GNU C++17 TESTS 18 46 0
140169132 Ji_Kuai F Dec. 21, 2021, 1:37 p.m. OK GNU C++17 TESTS 18 46 0
140168822 Ji_Kuai F Dec. 21, 2021, 1:34 p.m. OK GNU C++17 TESTS 18 46 0
140161406 jessc_wan F Dec. 21, 2021, 12:12 p.m. OK GNU C++17 TESTS 18 46 0
140160454 Mahipalkeizer F Dec. 21, 2021, noon OK GNU C++17 TESTS 18 46 0
140158863 Watashi_kage F Dec. 21, 2021, 11:39 a.m. OK GNU C++17 TESTS 18 46 0
140157690 xmisoxSK F Dec. 21, 2021, 11:24 a.m. OK GNU C++17 TESTS 18 46 0
140216901 lcyyy F Dec. 22, 2021, 3:11 a.m. OK GNU C++17 TESTS 18 46 0
140157449 Short_Bit F Dec. 21, 2021, 11:21 a.m. OK GNU C++17 TESTS 18 46 0
140149436 Masum_Billa_19 F Dec. 21, 2021, 9:47 a.m. OK GNU C++17 (64) TESTS 18 31 819200
140195101 prashar32 F Dec. 21, 2021, 5:59 p.m. OK GNU C++17 (64) TESTS 18 46 0
140172062 yasserkhan45 F Dec. 21, 2021, 2:08 p.m. OK GNU C++17 (64) TESTS 18 46 0
140195573 aatrey F Dec. 21, 2021, 6:04 p.m. OK GNU C++17 (64) TESTS 18 46 0
140136009 try_target F Dec. 21, 2021, 7:13 a.m. OK GNU C++17 (64) TESTS 18 46 0
140186536 kunalattri F Dec. 21, 2021, 4:30 p.m. OK GNU C++17 (64) TESTS 18 46 204800
140118541 iLLusio F Dec. 21, 2021, 12:31 a.m. OK GNU C++17 (64) TESTS 18 46 1638400
140114127 Blondie F Dec. 20, 2021, 9:37 p.m. OK GNU C++17 (64) TESTS 18 46 3072000
140181596 Proximity_ F Dec. 21, 2021, 3:43 p.m. OK GNU C++17 (64) TESTS 18 46 5324800
140178067 Tovarisch F Dec. 21, 2021, 3:07 p.m. OK GNU C++17 (64) TESTS 18 46 5632000
140152103 bablebaaz F Dec. 21, 2021, 10:18 a.m. OK GNU C++20 (64) TESTS 18 30 7987200
140174442 Nea1 F Dec. 21, 2021, 2:31 p.m. OK GNU C++20 (64) TESTS 18 31 0
140174245 Makcum888 F Dec. 21, 2021, 2:29 p.m. OK GNU C++20 (64) TESTS 18 31 0
140157973 inksamurai F Dec. 21, 2021, 11:28 a.m. OK GNU C++20 (64) TESTS 18 31 0
140152878 dumb_boi F Dec. 21, 2021, 10:27 a.m. OK GNU C++20 (64) TESTS 18 31 0
140127116 sakurahashu F Dec. 21, 2021, 4:48 a.m. OK GNU C++20 (64) TESTS 18 31 0
140112282 nizamoff F Dec. 20, 2021, 8:53 p.m. OK GNU C++20 (64) TESTS 18 31 0
140164522 yt1234 F Dec. 21, 2021, 12:47 p.m. OK GNU C++20 (64) TESTS 18 31 0
140207203 piyush_pransukhka F Dec. 21, 2021, 9:20 p.m. OK GNU C++20 (64) TESTS 18 31 0
140191344 ParthDwivedi F Dec. 21, 2021, 5:19 p.m. OK GNU C++20 (64) TESTS 18 31 0
140172800 ArchitSharma F Dec. 21, 2021, 2:15 p.m. OK Java 11 TESTS 18 234 0
140156469 SaberXpro F Dec. 21, 2021, 11:10 a.m. OK Java 11 TESTS 18 342 8396800
140141946 podtelkin F Dec. 21, 2021, 8:23 a.m. OK Java 11 TESTS 18 608 18841600
140147314 pras7946 F Dec. 21, 2021, 9:23 a.m. OK Java 8 TESTS 18 140 0
140137374 VishuTomar F Dec. 21, 2021, 7:29 a.m. OK Java 8 TESTS 18 156 0
140176701 omar_mohammed F Dec. 21, 2021, 2:53 p.m. OK Java 8 TESTS 18 186 4096000
140120168 OlavBakken F Dec. 21, 2021, 1:43 a.m. OK PyPy 2 TESTS 18 280 15872000
140224411 Bambam_Shivam F Dec. 22, 2021, 5:49 a.m. OK PyPy 3 TESTS 18 280 13414400
140210220 hxu10 F Dec. 21, 2021, 10:56 p.m. OK PyPy 3 TESTS 18 343 17715200
140218867 jano31415 F Dec. 22, 2021, 4:01 a.m. OK PyPy 3 TESTS 18 420 14745600
140186103 ghoshashis545 F Dec. 21, 2021, 4:25 p.m. OK PyPy 3 TESTS 18 436 11366400
140140115 alexwice F Dec. 21, 2021, 8:02 a.m. OK PyPy 3-64 TESTS 18 389 26419200
140141180 OLOGY F Dec. 21, 2021, 8:15 a.m. OK Python 2 TESTS 18 265 16179200
140209834 raggzy F Dec. 21, 2021, 10:40 p.m. OK Python 3 TESTS 18 436 15257600

remove filters

Back to search problems