Codeforces Round 606 (Div. 1, based on Technocup 2020 Elimination Round 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
1276 Codeforces Round 606 (Div. 1, based on Technocup 2020 Elimination Round 4) FINISHED False 7200 160858463 Dec. 14, 2019, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1685 ) C Beautiful Rectangle PROGRAMMING brute force combinatorics constructive algorithms data structures greedy math 2300

B'You are given n integers. You need to choose a subset and put the chosen numbers in a beautiful rectangle (rectangular matrix). Each chosen number should occupy one of its rectangle cells, each cell must be filled with exactly one chosen number. Some of the n numbers may not be chosen. A rectangle (rectangular matrix) is called beautiful if in each row and in each column all values are different. What is the largest (by the total number of cells) beautiful rectangle you can construct? Print the rectangle itself. The first line contains n ( 1 <= n <= 4 cdot10^5 ). The second line contains n integers ( 1 <= a_i <= 10^9 ). In the first line print x ( 1 <= x <= n ) -- the total number of cells of the required maximum beautiful rectangle. In the second line print p and q ( p cdot q=x ): its sizes. In the next p lines print the required rectangle itself. If there are several answers, print any. '...

Tutorials

Technocup 2020 — Elimination Round 4 + Codeforces Round 606: Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67961598 fluffyowl C Dec. 30, 2019, 11:47 a.m. OK D TESTS 70 358 56217600 2300
66847134 hos.lyric C Dec. 14, 2019, 11:46 a.m. OK D TESTS 69 717 28364800 2300
66866492 me_Rose_max_Always_AK C Dec. 14, 2019, 12:55 p.m. OK GNU C++11 TESTS 69 93 14643200 2300
66864340 z7z_Eta C Dec. 14, 2019, 12:47 p.m. OK GNU C++11 TESTS 69 140 6246400 2300
66857432 msuwakow C Dec. 14, 2019, 12:20 p.m. OK GNU C++11 TESTS 69 155 12902400 2300
66895205 cuizhuyefei C Dec. 15, 2019, 12:52 a.m. OK GNU C++11 TESTS 69 155 27340800 2300
66869122 JoaoFelix7 C Dec. 14, 2019, 1:04 p.m. OK GNU C++11 TESTS 69 156 6451200 2300
66965211 Fubuki C Dec. 15, 2019, 11:14 a.m. OK GNU C++11 TESTS 69 156 15360000 2300
66861546 xay5421 C Dec. 14, 2019, 12:36 p.m. OK GNU C++11 TESTS 69 170 24268800 2300
66857743 LJC00118 C Dec. 14, 2019, 12:21 p.m. OK GNU C++11 TESTS 69 171 18329600 2300
66998089 yyf0309 C Dec. 16, 2019, 3:45 a.m. OK GNU C++11 TESTS 69 202 7884800 2300
67167228 19992147 C Dec. 18, 2019, 3:58 p.m. OK GNU C++11 TESTS 69 202 7987200 2300
66893609 wleung_bvg C Dec. 14, 2019, 10:43 p.m. OK GNU C++14 TESTS 69 124 20377600 2300
67259829 oipotato C Dec. 20, 2019, 2:29 a.m. OK GNU C++14 TESTS 69 217 14540800 2300
66995609 shdut C Dec. 16, 2019, 1 a.m. OK GNU C++14 TESTS 69 218 6451200 2300
69579356 TearinFree C Jan. 26, 2020, 4:43 p.m. OK GNU C++14 TESTS 70 218 7987200 2300
66866111 antguz C Dec. 14, 2019, 12:54 p.m. OK GNU C++14 TESTS 69 218 7987200 2300
68392841 Peti C Jan. 8, 2020, 9:29 a.m. OK GNU C++14 TESTS 70 218 9011200 2300
66871138 farmerboy C Dec. 14, 2019, 1:51 p.m. OK GNU C++14 TESTS 69 218 10649600 2300
66857056 paulica C Dec. 14, 2019, 12:18 p.m. OK GNU C++14 TESTS 69 218 10649600 2300
67674167 gs15120 C Dec. 26, 2019, 11:13 p.m. OK GNU C++14 TESTS 70 218 14233600 2300
66861983 Sortoite C Dec. 14, 2019, 12:38 p.m. OK GNU C++14 TESTS 69 218 15257600 2300
66850543 Umi C Dec. 14, 2019, 11:56 a.m. OK GNU C++17 TESTS 69 202 10547200 2300
67050510 Thuleanx C Dec. 17, 2019, 3:39 a.m. OK GNU C++17 TESTS 69 202 17612800 2300
66969627 Dongyu1997 C Dec. 15, 2019, 12:49 p.m. OK GNU C++17 TESTS 69 218 6451200 2300
66872045 hsj666 C Dec. 14, 2019, 1:58 p.m. OK GNU C++17 TESTS 69 218 6451200 2300
66853445 Ra16bit C Dec. 14, 2019, 12:05 p.m. OK GNU C++17 TESTS 69 218 6451200 2300
66863085 karasek C Dec. 14, 2019, 12:42 p.m. OK GNU C++17 TESTS 69 218 7987200 2300
67388065 peterr C Dec. 21, 2019, 6:33 p.m. OK GNU C++17 TESTS 70 218 7987200 2300
66996082 dinosaurs C Dec. 16, 2019, 1:36 a.m. OK GNU C++17 TESTS 69 218 7987200 2300
66846049 RAVEman C Dec. 14, 2019, 11:42 a.m. OK GNU C++17 TESTS 69 218 8089600 2300
66845183 Um_nik C Dec. 14, 2019, 11:39 a.m. OK GNU C++17 TESTS 69 218 8089600 2300
66855241 uwi C Dec. 14, 2019, 12:12 p.m. OK Java 8 TESTS 69 265 10956800 2300
66868609 cwise C Dec. 14, 2019, 1:02 p.m. OK Java 8 TESTS 69 374 49868800 2300
68302725 Ahmad C Jan. 6, 2020, 7:32 a.m. OK Java 8 TESTS 70 483 32358400 2300
67157216 yaoct C Dec. 18, 2019, 12:52 p.m. OK Java 8 TESTS 69 561 46899200 2300
66886457 Harpae C Dec. 14, 2019, 6:26 p.m. OK Java 8 TESTS 69 608 49459200 2300
67490933 BaZ_ C Dec. 23, 2019, 7:22 p.m. OK Java 8 TESTS 70 639 50073600 2300
67011556 IdoItMyWay C Dec. 16, 2019, 10:02 a.m. OK Java 8 TESTS 69 795 18841600 2300
66856901 SecondThread C Dec. 14, 2019, 12:18 p.m. OK Java 8 TESTS 69 810 24985600 2300
66886415 Harpae C Dec. 14, 2019, 6:25 p.m. OK Java 8 TESTS 69 889 49459200 2300
66893377 darnley C Dec. 14, 2019, 10:27 p.m. OK Kotlin TESTS 69 951 73728000 2300
66891118 darnley C Dec. 14, 2019, 8:35 p.m. OK Kotlin TESTS 69 982 73728000 2300
66851020 darnley C Dec. 14, 2019, 11:58 a.m. OK Kotlin TESTS 69 998 83046400 2300
68340059 camypaper C Jan. 7, 2020, 2:39 a.m. OK Mono C# TESTS 70 560 100761600 2300
66849809 math957963 C Dec. 14, 2019, 11:54 a.m. OK MS C++ TESTS 69 264 11673600 2300
66858320 Apsara C Dec. 14, 2019, 12:23 p.m. OK MS C++ TESTS 69 312 7987200 2300
68294354 Dayo93 C Jan. 6, 2020, 1:04 a.m. OK MS C++ TESTS 70 701 22630400 2300
67499787 Gleb_Dubosarskii C Dec. 24, 2019, 3:33 a.m. OK MS C++ TESTS 70 919 48332800 2300
67560815 wp32pw C Dec. 24, 2019, 5:31 p.m. OK MS C++ 2017 TESTS 70 468 26726400 2300
66859082 nukeykt C Dec. 14, 2019, 12:26 p.m. OK MS C++ 2017 TESTS 69 498 20992000 2300
66863932 MrLolthe1st C Dec. 14, 2019, 12:46 p.m. OK MS C++ 2017 TESTS 69 701 22835200 2300
67131250 tycyd C Dec. 18, 2019, 12:30 a.m. OK PyPy 3 TESTS 69 857 39014400 2300
66970005 titia C Dec. 15, 2019, 12:56 p.m. OK PyPy 3 TESTS 69 904 34406400 2300
66853746 nwi C Dec. 14, 2019, 12:06 p.m. OK Python 2 TESTS 69 888 48332800 2300
67279488 nikhita5a6 C Dec. 20, 2019, 12:43 p.m. OK Python 3 TESTS 69 858 36147200 2300
66971328 sruthi_1729 C Dec. 15, 2019, 1:17 p.m. OK Python 3 TESTS 69 904 41369600 2300
66936746 K.Samyukta C Dec. 15, 2019, 8:42 a.m. OK Python 3 TESTS 69 920 41369600 2300
66873238 sansen C Dec. 14, 2019, 2:13 p.m. OK Rust TESTS 69 187 13414400 2300

remove filters

Back to search problems