Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, 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
1600 Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 2) FINISHED False 14400 103496063 Oct. 9, 2021, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4062 ) J Robot Factory PROGRAMMING bitmasks dfs and similar

B"You have received data from a Bubble bot. You know your task is to make factory facilities, but before you even start, you need to know how big the factory is and how many rooms it has. When you look at the data you see that you have the dimensions of the construction, which is in rectangle shape: N x M. Then in the next N lines you have M numbers. These numbers represent factory tiles and they can go from 0 to 15. Each of these numbers should be looked in its binary form. Because from each number you know on which side the tile has walls. For example number 10 in it's binary form is 1010, which means that it has a wall from the North side, it doesn't have a wall from the East, it has a wall on the South side and it doesn't have a wall on the West side. So it goes North, East, South, West. It is guaranteed that the construction always has walls on it's edges. The input will be correct. Your task is to print the size of the rooms from biggest to smallest. The first line has two numbers which are N and M, the size of the construction. Both are integers: n ( 1 <= q n <= q 10^3 ) m ( 1 <= q m <= q 10^3 ) Next N x M numbers represent each tile of construction. Once you finish processing the data your output consists of one line sorted from biggest to smallest room sizes. "...

Tutorials

BubbleCup2021.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
131305833 tokitsukaze J Oct. 9, 2021, 9:39 a.m. OK GNU C++14 TESTS 17 108 19148800
131305976 Zhu_Xiangyu zaozao_zmx1 zhoumofei J Oct. 9, 2021, 9:39 a.m. OK GNU C++14 TESTS 17 187 11980800
131303391 unputdownable J Oct. 9, 2021, 9:20 a.m. OK GNU C++14 TESTS 17 202 9932800
131369491 mosleh2020 J Oct. 9, 2021, 11:47 p.m. OK GNU C++14 TESTS 17 202 11776000
131308475 KobeWu J Oct. 9, 2021, 9:59 a.m. OK GNU C++14 TESTS 17 202 15974400
131305649 sdfz171047 q0000000 cunzai_zsy0531 J Oct. 9, 2021, 9:37 a.m. OK GNU C++14 TESTS 17 218 25292800
131308229 gmr J Oct. 9, 2021, 9:57 a.m. OK GNU C++14 TESTS 17 249 11980800
131306452 qi_you_yang J Oct. 9, 2021, 9:43 a.m. OK GNU C++14 TESTS 17 249 11980800
131306114 Mocaa J Oct. 9, 2021, 9:40 a.m. OK GNU C++14 TESTS 17 249 11980800
131303495 le0n J Oct. 9, 2021, 9:21 a.m. OK GNU C++14 TESTS 17 249 12800000
131310763 peterwuyihong J Oct. 9, 2021, 10:17 a.m. OK GNU C++17 TESTS 17 93 15257600
131311323 ArPiT_PanDeY J Oct. 9, 2021, 10:21 a.m. OK GNU C++17 TESTS 17 187 11264000
131326822 Niceadam J Oct. 9, 2021, 12:34 p.m. OK GNU C++17 TESTS 17 187 11878400
131310877 chinawhboy J Oct. 9, 2021, 10:18 a.m. OK GNU C++17 TESTS 17 202 15872000
131311603 xyc1719 J Oct. 9, 2021, 10:23 a.m. OK GNU C++17 TESTS 17 202 18329600
131310254 wind_cross J Oct. 9, 2021, 10:13 a.m. OK GNU C++17 TESTS 17 202 112128000
131308140 Jlexa vernuu egrpetko J Oct. 9, 2021, 9:56 a.m. OK GNU C++17 TESTS 17 218 13926400
131372936 liberated J Oct. 10, 2021, 2:36 a.m. OK GNU C++17 TESTS 17 233 13209600
131348677 WhateverItTakes J Oct. 9, 2021, 4:36 p.m. OK GNU C++17 TESTS 17 233 19148800
131377806 Sreekar2 J Oct. 10, 2021, 4:50 a.m. OK GNU C++17 TESTS 17 233 25497600
131366330 over_flow J Oct. 9, 2021, 9:34 p.m. OK GNU C++17 (64) TESTS 17 155 13619200
131366339 over_flow J Oct. 9, 2021, 9:35 p.m. OK GNU C++17 (64) TESTS 17 156 13619200
131309922 czfls_huzhiyao Fuko_Ibuki zs__std J Oct. 9, 2021, 10:10 a.m. OK GNU C++17 (64) TESTS 17 156 18432000
131304789 doing_cloth tramphong QuangBuiYT J Oct. 9, 2021, 9:31 a.m. OK GNU C++17 (64) TESTS 17 171 12492800
131350216 codinginveins J Oct. 9, 2021, 4:57 p.m. OK GNU C++17 (64) TESTS 17 171 12697600
131303872 CRH380BL-2339 J Oct. 9, 2021, 9:24 a.m. OK GNU C++17 (64) TESTS 17 171 13312000
131366201 over_flow J Oct. 9, 2021, 9:30 p.m. OK GNU C++17 (64) TESTS 17 171 13619200
131310344 Parvej Arnob mukim J Oct. 9, 2021, 10:14 a.m. OK GNU C++17 (64) TESTS 17 171 13619200
131380162 psk011102 J Oct. 10, 2021, 5:36 a.m. OK GNU C++17 (64) TESTS 17 171 16588800
131375156 errorgorn J Oct. 10, 2021, 3:38 a.m. OK GNU C++17 (64) TESTS 17 171 29696000
131318843 Shirasawa J Oct. 9, 2021, 11:24 a.m. OK Java 11 TESTS 17 467 24780800
131306082 _merlin_ J Oct. 9, 2021, 9:40 a.m. OK Java 11 TESTS 17 482 30105600
131307240 Matheolympiade J Oct. 9, 2021, 9:49 a.m. OK Java 11 TESTS 17 499 41062400
131318249 RonWonWon J Oct. 9, 2021, 11:19 a.m. OK Java 8 TESTS 17 342 31129600
131312095 sajibcuet09 J Oct. 9, 2021, 10:27 a.m. OK Java 8 TESTS 17 421 26112000
131305847 YMSeah J Oct. 9, 2021, 9:39 a.m. OK PyPy 3 TESTS 17 592 72601600
131364717 michal.barnisin14 J Oct. 9, 2021, 8:48 p.m. OK PyPy 3 TESTS 17 888 67174400
131319044 Spheniscine J Oct. 9, 2021, 11:26 a.m. OK Rust TESTS 17 187 15360000

remove filters

Back to search problems