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. |
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"... |
Pinely Round 1 (Div. 1 + Div. 2) Editorial |
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 |
Back to search problems