Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + 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
1523 Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) FINISHED False 8100 114794663 May 30, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2232 ) D Love-Hate PROGRAMMING bitmasks brute force dp probabilities 2400

B"William is hosting a party for n of his trader friends. They started a discussion on various currencies they trade, but there's an issue: not all of his trader friends like every currency. They like some currencies, but not others. For each William's friend i it is known whether he likes currency j . There are m currencies in total. It is also known that a trader may not like more than p currencies. Because friends need to have some common topic for discussions they need to find the largest by cardinality (possibly empty) subset of currencies, such that there are at least lceil frac{n}{2} rceil friends (rounded up) who like each currency in this subset. The first line contains three integers n, m and p (1 <= n <= 2 cdot 10^5, 1 <= p <= m <= 60, 1 <= p <= 15) , which is the number of trader friends, the number of currencies, the maximum number of currencies each friend can like. Each of the next n lines contain m characters. The j -th character of i -th line is 1 if friend i likes the currency j and 0 otherwise. It is guaranteed that the number of ones in each line does not exceed p . Print a string of length m , which defines the subset of currencies of the maximum size, which are liked by at least half of all friends. Currencies belonging to this subset must be signified by the character 1 . If there are multiple answers, print any. In the first sample test case only the first currency is liked by at least lceil frac{3}{2} rceil = 2 friends, therefore it's easy to demonstrate that a better answer cannot be found. In the second sample test case the answer includes 2 currencies and will be liked by friends 1 , 2 , and 5 . For this test case there are other currencies that are liked by at least half of the friends, but using them we cannot achieve a larger subset size. "...

Tutorials

Deltix Round, Spring 2021. Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
117915245 emptyhope D May 30, 2021, 4:37 p.m. OK GNU C++11 TESTS 127 156 14950400 2400
117922561 unputdownable D May 30, 2021, 5:38 p.m. OK GNU C++11 TESTS 131 186 1638400 2400
117949032 fishcathu. D May 31, 2021, 4:19 a.m. OK GNU C++11 TESTS 172 202 13107200 2400
117910116 SaInT7 D May 30, 2021, 4:16 p.m. OK GNU C++11 TESTS 127 218 14131200 2400
117917319 iqx37f D May 30, 2021, 4:45 p.m. OK GNU C++11 TESTS 127 234 4505600 2400
117910503 syksykCCC D May 30, 2021, 4:17 p.m. OK GNU C++11 TESTS 127 249 13312000 2400
117949371 fishcathu. D May 31, 2021, 4:26 a.m. OK GNU C++11 TESTS 172 280 13107200 2400
117946328 CSHwang D May 31, 2021, 3:23 a.m. OK GNU C++11 TESTS 171 295 2969600 2400
117949019 fishcathu. D May 31, 2021, 4:19 a.m. OK GNU C++11 TESTS 172 296 13107200 2400
117918390 xing89qs D May 30, 2021, 4:48 p.m. OK GNU C++11 TESTS 127 296 17510400 2400
117909358 Moririn2528 D May 30, 2021, 4:12 p.m. OK GNU C++14 TESTS 127 186 3891200 2400
117920601 txingml D May 30, 2021, 5:27 p.m. OK GNU C++14 TESTS 127 233 19968000 2400
117910351 littlelittlehorse D May 30, 2021, 4:17 p.m. OK GNU C++14 TESTS 127 327 3174400 2400
117939063 Potassium D May 30, 2021, 10:54 p.m. OK GNU C++14 TESTS 163 343 2048000 2400
117915669 HanTroid D May 30, 2021, 4:39 p.m. OK GNU C++14 TESTS 127 358 31334400 2400
117936651 krijgertje D May 30, 2021, 9:12 p.m. OK GNU C++14 TESTS 161 389 12492800 2400
117918287 Naseem17 D May 30, 2021, 4:48 p.m. OK GNU C++14 TESTS 127 405 25702400 2400
117923073 HanTroid D May 30, 2021, 5:42 p.m. OK GNU C++14 TESTS 132 405 52326400 2400
117925600 conan_0 D May 30, 2021, 6:07 p.m. OK GNU C++14 TESTS 136 421 20889600 2400
117912590 Sohsoh84 D May 30, 2021, 4:26 p.m. OK GNU C++14 TESTS 127 436 3379200 2400
117918799 huxch135 D May 30, 2021, 4:49 p.m. OK GNU C++17 TESTS 127 187 15667200 2400
117953081 OrangeRain D May 31, 2021, 5:15 a.m. OK GNU C++17 TESTS 174 233 6656000 2400
117921410 kzyKT D May 30, 2021, 5:30 p.m. OK GNU C++17 TESTS 129 234 25600000 2400
117942469 2919805063 D May 31, 2021, 1:34 a.m. OK GNU C++17 TESTS 165 249 1945600 2400
117945478 emofunc D May 31, 2021, 3:02 a.m. OK GNU C++17 TESTS 168 264 1740800 2400
117944411 BaoJiaoPisu D May 31, 2021, 2:35 a.m. OK GNU C++17 TESTS 168 264 8704000 2400
117937961 silvertint D May 30, 2021, 10:01 p.m. OK GNU C++17 TESTS 162 280 2764800 2400
117909535 cfabcdhhhh D May 30, 2021, 4:13 p.m. OK GNU C++17 TESTS 127 295 16281600 2400
117933764 OnlyDeniko D May 30, 2021, 8:07 p.m. OK GNU C++17 TESTS 161 296 2355200 2400
117909044 lungualex00 D May 30, 2021, 4:11 p.m. OK GNU C++17 TESTS 127 296 20172800 2400
117912079 _su1sen D May 30, 2021, 4:24 p.m. OK GNU C++17 (64) TESTS 127 202 4403200 2400
117918101 ecnerwala D May 30, 2021, 4:47 p.m. OK GNU C++17 (64) TESTS 127 202 16486400 2400
117913686 haruki_K D May 30, 2021, 4:31 p.m. OK GNU C++17 (64) TESTS 127 218 7680000 2400
117917628 natsugiri D May 30, 2021, 4:46 p.m. OK GNU C++17 (64) TESTS 127 234 6144000 2400
117947964 cridaflo D May 31, 2021, 3:58 a.m. OK GNU C++17 (64) TESTS 172 249 3379200 2400
117910227 iakolzin D May 30, 2021, 4:16 p.m. OK GNU C++17 (64) TESTS 127 264 3379200 2400
117947914 cridaflo D May 31, 2021, 3:56 a.m. OK GNU C++17 (64) TESTS 172 280 3379200 2400
117921717 dorijanlendvaj D May 30, 2021, 5:32 p.m. OK GNU C++17 (64) TESTS 130 280 4812800 2400
117917087 mjtai D May 30, 2021, 4:44 p.m. OK GNU C++17 (64) TESTS 127 296 7270400 2400
117920988 kefaa2 D May 30, 2021, 5:28 p.m. OK GNU C++17 (64) TESTS 127 296 10035200 2400
117909115 pulkit1411 D May 30, 2021, 4:11 p.m. OK Java 11 TESTS 127 810 16998400 2400
117916524 SecondThread D May 30, 2021, 4:42 p.m. OK Java 11 TESTS 127 920 0 2400
117933445 robinz62 D May 30, 2021, 8:01 p.m. OK Java 11 TESTS 161 1559 0 2400
117928288 martins D May 30, 2021, 6:41 p.m. OK Java 11 TESTS 138 1684 48537600 2400
117932192 robinz62 D May 30, 2021, 7:38 p.m. OK Java 11 TESTS 158 1996 0 2400
117936921 pili D May 30, 2021, 9:20 p.m. OK Java 11 TESTS 161 2620 259993600 2400
117920504 Agnimandur D May 30, 2021, 5:26 p.m. OK Java 8 TESTS 127 592 0 2400
117934895 polyakoff D May 30, 2021, 8:29 p.m. OK Java 8 TESTS 161 1107 32051200 2400
117924108 hu_tao D May 30, 2021, 5:51 p.m. OK Java 8 TESTS 134 2510 2355200 2400
117935441 fetetriste D May 30, 2021, 8:42 p.m. OK Java 8 TESTS 161 2620 0 2400
117921224 hu_tao D May 30, 2021, 5:29 p.m. OK Java 8 TESTS 128 2979 1740800 2400
117921309 Tlatoani D May 30, 2021, 5:30 p.m. OK Kotlin TESTS 128 1341 39526400 2400
117928707 Hakiobo D May 30, 2021, 6:47 p.m. OK Kotlin TESTS 139 1590 102400 2400
117913274 kclee2172 D May 30, 2021, 4:29 p.m. OK PyPy 3 TESTS 127 1606 61132800 2400
117938045 silvertint D May 30, 2021, 10:05 p.m. OK PyPy 3 TESTS 162 2511 35123200 2400
117954694 mouryasatyam D May 31, 2021, 5:38 a.m. OK PyPy 3 TESTS 178 2885 33484800 2400
117954826 mouryasatyam D May 31, 2021, 5:40 a.m. OK PyPy 3 TESTS 179 2995 33484800 2400
117921100 toomer D May 30, 2021, 5:29 p.m. OK Rust TESTS 127 1388 72806400 2400

remove filters

Back to search problems