Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1]

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
1423 Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] FINISHED False 10800 135449711 Oct. 5, 2020, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 499 ) L Light switches PROGRAMMING meet-in-the-middle

B"Nikola owns a large warehouse which is illuminated by N light bulbs, numbered 1 to N . At the exit of the warehouse, there are S light switches, numbered 1 to S . Each switch swaps the on/off state for some light bulbs, so if a light bulb is off, flipping the switch turns it on, and if the light bulb is on, flipping the switch turns it off. At the end of the day, Nikola wants to turn all the lights off. To achieve this, he will flip some of the light switches at the exit of the warehouse, but since Nikola is lazy, he wants to flip the _minimum_ number of switches required to turn all the lights off. Since Nikola was not able to calculate the minimum number of switches, he asked you to help him. During a period of D days, Nikola noted which light bulbs were off and which were on at the end of each day. He wants you to tell him the minimum number of switches he needed to flip to turn all the lights off for each of the D days or tell him that it's impossible. First line contains three integers, N , S and D ( 1 <= q N <= q 10^3 , 1 <= q S <= q 30 , 1 <= q D <= q 10^3 ) xe2 x80 x93 representing number of light bulbs, the number of light switches, and the number of days respectively. The next S lines contain the description of each light switch as follows: The first number in the line, C_i ( 1 <= q C_i <= q N ), represents the number of light bulbs for which the on/off state is swapped by light switch i , the next C_i numbers (sorted in increasing order) represent the indices of those light bulbs. The next D lines contain the description of light bulbs for each day as follows: The first number in the line, T_i ( 1 <= q T_i <= q N ), represents the number of light bulbs which are on at the end of day i , the next T_i numbers (sorted in increasing order) represent the indices of those light bulbs. Print D lines, one for each day. In the "...

Tutorials

FinalsEditorial2020.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
94787487 C20191629 TiwAirOAO L Oct. 5, 2020, 3:39 p.m. OK GNU C++11 TESTS 20 93 8499200
94774709 neko_nyaaaaaaaaaaaaaaaaa tfg Mohammad_Yasser L Oct. 5, 2020, 1:51 p.m. OK GNU C++11 TESTS 20 234 409600
94789180 jzp hs-black chr_ L Oct. 5, 2020, 3:55 p.m. OK GNU C++11 TESTS 20 561 94208000
94811672 scimoon L Oct. 6, 2020, 12:39 a.m. OK GNU C++11 TESTS 20 685 6246400
94783955 Cyanic ix35 s_r_f L Oct. 5, 2020, 3:08 p.m. OK GNU C++11 TESTS 20 1044 583065600
94780014 tourist L Oct. 5, 2020, 2:34 p.m. OK GNU C++11 TESTS 20 1201 16793600
94812572 MagicSpark L Oct. 6, 2020, 1:17 a.m. OK GNU C++14 TESTS 20 1170 284057600
94793343 Devil L Oct. 5, 2020, 4:43 p.m. OK GNU C++14 TESTS 20 1388 295628800
94821239 chill_coder L Oct. 6, 2020, 5:18 a.m. OK GNU C++14 TESTS 20 1482 169164800
94793105 Devil L Oct. 5, 2020, 4:40 p.m. OK GNU C++14 TESTS 20 1652 156979200
94811311 sunzihao L Oct. 6, 2020, 12:22 a.m. OK GNU C++14 TESTS 20 2152 1638400
94782971 Sonoda EternalAlexander ustze L Oct. 5, 2020, 2:59 p.m. OK GNU C++14 TESTS 20 2901 337203200
94781883 Farhod_Farmon L Oct. 5, 2020, 2:50 p.m. OK GNU C++17 TESTS 20 124 307200
94783518 Amoo_Safar Atreus Shayan.P L Oct. 5, 2020, 3:04 p.m. OK GNU C++17 TESTS 20 499 512000
94778911 8-_-8 fake123 fedoseev.timofey L Oct. 5, 2020, 2:25 p.m. OK GNU C++17 TESTS 20 608 15974400
94785716 Gom gs18115 Retro3014 L Oct. 5, 2020, 3:23 p.m. OK GNU C++17 TESTS 20 701 16896000
94786917 wfgold kutcoder black_horse2014 L Oct. 5, 2020, 3:34 p.m. OK GNU C++17 TESTS 20 717 41676800
94789900 cxaphoenix Origenes L Oct. 5, 2020, 4:01 p.m. OK GNU C++17 TESTS 20 935 32358400
94788780 mango_lassi L Oct. 5, 2020, 3:51 p.m. OK GNU C++17 TESTS 20 1029 25292800
94790336 woofwoof321 sharabhagrawal25 demoralizer L Oct. 5, 2020, 4:04 p.m. OK GNU C++17 TESTS 20 1388 294400000
94788454 dandushon123 ty256cso.barelan Omer223 L Oct. 5, 2020, 3:48 p.m. OK GNU C++17 TESTS 20 1403 294400000
94807209 tob123 L Oct. 5, 2020, 9:14 p.m. OK GNU C++17 TESTS 20 1512 159744000
94786643 QAQAutoMaton L Oct. 5, 2020, 3:32 p.m. OK GNU C++17 (64) TESTS 20 46 4710400
94790274 KostasKostil VladProg L Oct. 5, 2020, 4:03 p.m. OK GNU C++17 (64) TESTS 20 77 0
94787585 riantkb nuip mtsd L Oct. 5, 2020, 3:40 p.m. OK GNU C++17 (64) TESTS 20 77 204800
94781239 Maripium Umi Kuroni L Oct. 5, 2020, 2:45 p.m. OK GNU C++17 (64) TESTS 20 78 307200
94786651 SunshinePie CN_zwang2002 YangDavid L Oct. 5, 2020, 3:32 p.m. OK GNU C++17 (64) TESTS 20 280 512000
94777060 liouzhou_101 lucifer1004 L Oct. 5, 2020, 2:10 p.m. OK GNU C++17 (64) TESTS 20 545 44544000
94780685 jiangly L Oct. 5, 2020, 2:40 p.m. OK GNU C++17 (64) TESTS 20 592 819200
94787260 tute7627 L Oct. 5, 2020, 3:37 p.m. OK GNU C++17 (64) TESTS 20 670 2867200
94786100 sjcakioi Misaka-Mikoto- L Oct. 5, 2020, 3:27 p.m. OK GNU C++17 (64) TESTS 20 670 76083200
94782770 keko37 dorijanlendvaj ppavic L Oct. 5, 2020, 2:57 p.m. OK GNU C++17 (64) TESTS 20 701 1536000
94783160 uwi L Oct. 5, 2020, 3:01 p.m. OK Java 11 TESTS 20 857 64614400
94786036 Kenb rabaiBomkarBittalBang Tlatoani L Oct. 5, 2020, 3:26 p.m. OK Kotlin TESTS 20 1560 1126400

remove filters

Back to search problems