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. |
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'... |
Tutorial |
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 |
Back to search problems