Pinely Round 1 (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
1761 Pinely Round 1 (Div. 1 + Div. 2) FINISHED False 9000 62868299 Nov. 20, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9650 ) C Set Construction PROGRAMMING constructive algorithms dfs and similar graphs greedy

B"You are given a binary matrix b (all elements of the matrix are 0 or 1 ) of n rows and n columns. You need to construct a n sets A_1, A_2, ldots, A_n , for which the following conditions are satisfied: Set X is a proper subset of set Y , if X is a nonempty subset of Y , and X neq Y . It's guaranteed that for all test cases in this problem, such n sets exist. Note that it doesn't mean that such n sets exist for all possible inputs. If there are multiple solutions, you can output any of them. Each test contains multiple test cases. The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. The description of test cases follows. The first line contains a single integer n ( 1 <= n <= 100 ). The following n lines contain a binary matrix b , the j -th character of i -th line denotes b_{i,j} . It is guaranteed that the sum of n over all test cases does not exceed 1000 . It's guaranteed that for all test cases in this problem, such n sets exist. For each test case, output n lines. For the i -th line, first output s_i (1 <= s_i <= n) -- the size of the set A_i . Then, output s_i distinct integers from 1 to n -- the elements of the set A_i . If there are multiple solutions, you can output any of them. It's guaranteed that for all test cases in this problem, such n sets exist. In the first test case, we have A_1 = {1, 2, 3 }, A_2 = {1, 3 }, A_3 = {2, 4 }, A_4 = {1, 2, 3, 4 } . Sets A_1, A_2, A_3 are proper subsets of A_4 , and also set A_2 is a proper subset of A_1 . No other set is a proper subset of any other set. In the second test case, we have A_1 = {1 }, A_2 = {1, 2 }, A_3 = {1, 2, 3 } . A_1 is a proper subset of A_2 and A_3 , and A_2 is a proper subset of A"...

Tutorials

Pinely Round 1 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
181789962 Tdyx C Nov. 20, 2022, 4:12 p.m. OK C# 10 TESTS 20 62 3584000
181798531 FatemehAskari C Nov. 20, 2022, 4:51 p.m. OK C# 8 TESTS 20 264 3481600
181799290 ssvb C Nov. 20, 2022, 4:54 p.m. OK D TESTS 20 30 0
181799353 ruban C Nov. 20, 2022, 4:54 p.m. OK FPC TESTS 20 171 5120000
181794704 lordWolleh C Nov. 20, 2022, 4:33 p.m. OK GNU C11 TESTS 20 202 204800
181788000 1435730 C Nov. 20, 2022, 4:04 p.m. OK GNU C11 TESTS 20 217 0
181834030 zjr027 C Nov. 21, 2022, 2:17 a.m. OK GNU C++14 TESTS 20 15 0
181787189 RiziR C Nov. 20, 2022, 4:01 p.m. OK GNU C++14 TESTS 20 15 0
181841005 wsday C Nov. 21, 2022, 4:56 a.m. OK GNU C++14 TESTS 20 15 0
181834617 myee C Nov. 21, 2022, 2:31 a.m. OK GNU C++14 TESTS 20 15 0
181830926 rsrsr C Nov. 21, 2022, 12:50 a.m. OK GNU C++14 TESTS 20 15 102400
181829052 Nayru C Nov. 20, 2022, 11:53 p.m. OK GNU C++14 TESTS 20 15 102400
181789603 evresed C Nov. 20, 2022, 4:11 p.m. OK GNU C++14 TESTS 20 15 102400
181786419 Recollector C Nov. 20, 2022, 3:58 p.m. OK GNU C++14 TESTS 20 15 102400
181840250 vainome C Nov. 21, 2022, 4:40 a.m. OK GNU C++14 TESTS 20 15 102400
181832146 SunnyYuan C Nov. 21, 2022, 1:26 a.m. OK GNU C++14 TESTS 20 15 102400
181812616 Gordon_Z C Nov. 20, 2022, 6:53 p.m. OK GNU C++17 TESTS 20 15 0
181789784 neo11235 C Nov. 20, 2022, 4:11 p.m. OK GNU C++17 TESTS 20 15 0
181786189 DayH C Nov. 20, 2022, 3:57 p.m. OK GNU C++17 TESTS 20 15 0
181840584 asadhack C Nov. 21, 2022, 4:47 a.m. OK GNU C++17 TESTS 20 15 0
181830876 -Victory C Nov. 21, 2022, 12:49 a.m. OK GNU C++17 TESTS 20 15 0
181819539 Error_403 C Nov. 20, 2022, 8:19 p.m. OK GNU C++17 TESTS 20 15 102400
181796475 RSA00 C Nov. 20, 2022, 4:41 p.m. OK GNU C++17 TESTS 20 15 102400
181787019 konbi C Nov. 20, 2022, 4 p.m. OK GNU C++17 TESTS 20 15 102400
181831875 xpov1LL C Nov. 21, 2022, 1:17 a.m. OK GNU C++17 TESTS 20 15 102400
181827350 1yearlegend C Nov. 20, 2022, 10:56 p.m. OK GNU C++17 TESTS 20 15 102400
181798135 ishraqfatin7 C Nov. 20, 2022, 4:49 p.m. OK GNU C++17 (64) TESTS 20 0 614400
181808820 ilia_rr C Nov. 20, 2022, 6:15 p.m. OK GNU C++17 (64) TESTS 20 15 0
181830474 NanamiChiaki314 C Nov. 21, 2022, 12:37 a.m. OK GNU C++17 (64) TESTS 20 15 0
181811064 mesbah19 C Nov. 20, 2022, 6:37 p.m. OK GNU C++17 (64) TESTS 20 15 0
181805714 Geothermal C Nov. 20, 2022, 5:52 p.m. OK GNU C++17 (64) TESTS 20 15 0
181786568 Vedant_05 C Nov. 20, 2022, 3:59 p.m. OK GNU C++17 (64) TESTS 20 15 0
181815450 ScarletS C Nov. 20, 2022, 7:26 p.m. OK GNU C++17 (64) TESTS 20 15 102400
181812100 Raven__57 C Nov. 20, 2022, 6:48 p.m. OK GNU C++17 (64) TESTS 20 15 102400
181830719 pursuit_of_happiness C Nov. 21, 2022, 12:45 a.m. OK GNU C++17 (64) TESTS 20 15 102400
181834372 zhangmj2008 C Nov. 21, 2022, 2:25 a.m. OK GNU C++17 (64) TESTS 20 15 102400
181810946 Anas_Maged5 C Nov. 20, 2022, 6:36 p.m. OK GNU C++20 (64) TESTS 20 0 102400
181795050 Manish_038 C Nov. 20, 2022, 4:34 p.m. OK GNU C++20 (64) TESTS 20 0 102400
181813564 Daluca C Nov. 20, 2022, 7:04 p.m. OK GNU C++20 (64) TESTS 20 0 102400
181790588 Evangel1on C Nov. 20, 2022, 4:15 p.m. OK GNU C++20 (64) TESTS 20 0 204800
181795979 ZeyadMohamed123 C Nov. 20, 2022, 4:38 p.m. OK GNU C++20 (64) TESTS 20 0 307200
181838572 Kaztaev_Alisher C Nov. 21, 2022, 4:02 a.m. OK GNU C++20 (64) TESTS 20 0 1126400
181812819 zglicz C Nov. 20, 2022, 6:56 p.m. OK GNU C++20 (64) TESTS 20 15 0
181834834 liang28 C Nov. 21, 2022, 2:36 a.m. OK GNU C++20 (64) TESTS 20 15 0
181834729 SF-Manman C Nov. 21, 2022, 2:34 a.m. OK GNU C++20 (64) TESTS 20 15 0
181830124 drew138 C Nov. 21, 2022, 12:27 a.m. OK GNU C++20 (64) TESTS 20 15 0
181805485 mtarunsai1999 C Nov. 20, 2022, 5:51 p.m. OK Go TESTS 20 31 4608000
181791946 shiro C Nov. 20, 2022, 4:21 p.m. OK Go TESTS 20 46 204800
181831790 the_unseen C Nov. 21, 2022, 1:15 a.m. OK Java 11 TESTS 20 217 0
181789821 ekwek C Nov. 20, 2022, 4:11 p.m. OK Java 11 TESTS 20 218 0
181789700 dzhi C Nov. 20, 2022, 4:11 p.m. OK Java 11 TESTS 20 218 0
181787435 princeayush04 C Nov. 20, 2022, 4:02 p.m. OK Java 11 TESTS 20 218 0
181788551 shahneel226 C Nov. 20, 2022, 4:06 p.m. OK Java 11 TESTS 20 233 0
181795534 zhur123 C Nov. 20, 2022, 4:37 p.m. OK Java 11 TESTS 20 249 819200
181795142 ruslan5t C Nov. 20, 2022, 4:35 p.m. OK Java 11 TESTS 20 265 0
181810063 zhur123 C Nov. 20, 2022, 6:27 p.m. OK Java 11 TESTS 20 265 307200
181789295 rohcoding C Nov. 20, 2022, 4:09 p.m. OK Java 11 TESTS 20 295 204800
181788372 HeXecutor C Nov. 20, 2022, 4:06 p.m. OK Java 11 TESTS 20 296 0
181822495 Mamimi C Nov. 20, 2022, 9:05 p.m. OK Java 17 TESTS 20 217 204800
181831424 kkz666 C Nov. 21, 2022, 1:05 a.m. OK Java 17 TESTS 20 218 716800
181810380 harman1148 C Nov. 20, 2022, 6:30 p.m. OK Java 17 TESTS 20 218 921600
181789611 Terzou C Nov. 20, 2022, 4:11 p.m. OK Java 17 TESTS 20 248 819200
181789727 xplorer C Nov. 20, 2022, 4:11 p.m. OK Java 17 TESTS 20 249 819200
181795347 Abhinavrajhans C Nov. 20, 2022, 4:36 p.m. OK Java 17 TESTS 20 249 1024000
181800226 MThiaweng C Nov. 20, 2022, 4:58 p.m. OK Java 17 TESTS 20 280 614400
181789118 yrclamb C Nov. 20, 2022, 4:09 p.m. OK Java 17 TESTS 20 280 1024000
181792289 hahahursh C Nov. 20, 2022, 4:22 p.m. OK Java 17 TESTS 20 296 716800
181809359 simoneponginibbio C Nov. 20, 2022, 6:21 p.m. OK Java 17 TESTS 20 389 921600
181795225 vipulm7 C Nov. 20, 2022, 4:35 p.m. OK Java 8 TESTS 20 108 0
181838523 youtsuha C Nov. 21, 2022, 4:01 a.m. OK Java 8 TESTS 20 109 0
181791000 Swapniltri C Nov. 20, 2022, 4:16 p.m. OK Java 8 TESTS 20 109 0
181786173 gagan_6730 C Nov. 20, 2022, 3:57 p.m. OK Java 8 TESTS 20 109 0
181799035 priyaroy3370 C Nov. 20, 2022, 4:53 p.m. OK Java 8 TESTS 20 124 0
181796889 aplaypeak C Nov. 20, 2022, 4:43 p.m. OK Java 8 TESTS 20 124 0
181793433 Mohamed_A7med C Nov. 20, 2022, 4:27 p.m. OK Java 8 TESTS 20 124 0
181793426 Parimal C Nov. 20, 2022, 4:27 p.m. OK Java 8 TESTS 20 124 0
181792427 swarup_312 C Nov. 20, 2022, 4:23 p.m. OK Java 8 TESTS 20 124 0
181789754 vaibhav_1710 C Nov. 20, 2022, 4:11 p.m. OK Java 8 TESTS 20 124 0
181791964 KichhuMichhu C Nov. 20, 2022, 4:21 p.m. OK Kotlin 1.7 TESTS 20 623 112230400
181790176 jrlqw C Nov. 20, 2022, 4:13 p.m. OK MS C++ 2017 TESTS 20 15 204800
181789995 return_myself C Nov. 20, 2022, 4:12 p.m. OK MS C++ 2017 TESTS 20 31 102400
181812514 ahm.12ed.m C Nov. 20, 2022, 6:52 p.m. OK MS C++ 2017 TESTS 20 686 1638400
181828822 Darooha C Nov. 20, 2022, 11:44 p.m. OK Ocaml TESTS 20 31 204800
181797108 dagmat C Nov. 20, 2022, 4:44 p.m. OK PyPy 3 TESTS 20 155 5017600
181786480 flygon C Nov. 20, 2022, 3:58 p.m. OK PyPy 3 TESTS 20 186 7168000
181801398 j30 C Nov. 20, 2022, 5:02 p.m. OK PyPy 3 TESTS 20 202 6963200
181806277 34z12000 C Nov. 20, 2022, 5:56 p.m. OK PyPy 3 TESTS 20 342 10547200
181801700 KeiTsukishima C Nov. 20, 2022, 5:03 p.m. OK PyPy 3 TESTS 20 514 11571200
181825489 beethoven97 C Nov. 20, 2022, 10:07 p.m. OK PyPy 3-64 TESTS 20 93 4403200
181814377 generalPurpose C Nov. 20, 2022, 7:13 p.m. OK PyPy 3-64 TESTS 20 93 7987200
181786440 WitchOfTruth C Nov. 20, 2022, 3:58 p.m. OK PyPy 3-64 TESTS 20 108 5734400
181818891 SophieHatter C Nov. 20, 2022, 8:10 p.m. OK PyPy 3-64 TESTS 20 108 9318400
181825550 beethoven97 C Nov. 20, 2022, 10:08 p.m. OK PyPy 3-64 TESTS 20 109 3788800
181796209 eepsilon C Nov. 20, 2022, 4:39 p.m. OK PyPy 3-64 TESTS 20 109 7987200
181813038 math_for_life C Nov. 20, 2022, 6:58 p.m. OK PyPy 3-64 TESTS 20 109 8908800
181833382 InariInDream C Nov. 21, 2022, 2 a.m. OK PyPy 3-64 TESTS 20 124 6041600
181830744 beethoven97 C Nov. 21, 2022, 12:46 a.m. OK PyPy 3-64 TESTS 20 124 7577600
181829397 beethoven97 C Nov. 21, 2022, 12:05 a.m. OK PyPy 3-64 TESTS 20 124 8294400
181795349 xueqibhlt C Nov. 20, 2022, 4:36 p.m. OK Python 3 TESTS 20 77 204800
181791779 MikeyTooYoung C Nov. 20, 2022, 4:20 p.m. OK Python 3 TESTS 20 77 204800
181840897 VictorS C Nov. 21, 2022, 4:54 a.m. OK Python 3 TESTS 20 78 0
181789029 AntiLeaf C Nov. 20, 2022, 4:08 p.m. OK Python 3 TESTS 20 93 0
181811654 VijayGupta09 C Nov. 20, 2022, 6:43 p.m. OK Python 3 TESTS 20 93 204800
181790708 iriskiss C Nov. 20, 2022, 4:15 p.m. OK Python 3 TESTS 20 93 409600
181830512 RafiMR9 C Nov. 21, 2022, 12:38 a.m. OK Python 3 TESTS 20 93 512000
181795223 abhisheksanwal745 C Nov. 20, 2022, 4:35 p.m. OK Python 3 TESTS 20 93 921600
181825292 prathamnagaria C Nov. 20, 2022, 10:03 p.m. OK Python 3 TESTS 20 108 614400
181794067 emelyan C Nov. 20, 2022, 4:30 p.m. OK Python 3 TESTS 20 108 614400
181828582 liut C Nov. 20, 2022, 11:37 p.m. OK Rust 2021 TESTS 20 15 0
181801185 mmeluz C Nov. 20, 2022, 5:02 p.m. OK Rust 2021 TESTS 20 62 819200

remove filters

Back to search problems