Bayan 2015 Contest Warm Up

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
475 Bayan 2015 Contest Warm Up FINISHED False 10800 319309199 Oct. 5, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 230 ) F Meta-universe PROGRAMMING data structures 2800

B"Consider infinite grid of unit cells. Some of those cells are planets. Meta-universe M xe2 x80 x89= xe2 x80 x89{p1, xe2 x80 x89p2, xe2 x80 x89..., xe2 x80 x89pk} is a set of planets. Suppose there is an infinite row or column with following two properties: 1) it doesn't contain any planet pi of meta-universe M on it; 2) there are planets of M located on both sides from this row or column. In this case we can turn the meta-universe M into two non-empty meta-universes M1 and M2 containing planets that are located on respective sides of this row or column. A meta-universe which can't be split using operation above is called a universe. We perform such operations until all meta-universes turn to universes. Given positions of the planets in the original meta-universe, find the number of universes that are result of described process. It can be proved that each universe is uniquely identified not depending from order of splitting. The first line of input contains an integer n, (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), denoting the number of planets in the meta-universe. The next n lines each contain integers xi and yi, ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), denoting the coordinates of the i-th planet. All planets are located in different cells. Print the number of resulting universes. The following figure describes the first test case:"...

Tutorials

Bayan 2015 Contest Warm Up Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
8745177 krijgertje F Nov. 18, 2014, 11:49 a.m. OK GNU C++ TESTS 76 124 16486400 2800
8129929 Sunnat F Oct. 7, 2014, 11:37 a.m. OK GNU C++ TESTS 76 234 16179200 2800
8217026 slavik F Oct. 13, 2014, 10:45 a.m. OK GNU C++ TESTS 76 249 20992000 2800
29378683 vjudge4 F Aug. 12, 2017, 1:54 p.m. OK GNU C++ TESTS 76 249 27750400 2800
8683218 zld3794955 F Nov. 13, 2014, 12:35 p.m. OK GNU C++ TESTS 76 264 20992000 2800
8352405 neetenin F Oct. 22, 2014, 2:03 p.m. OK GNU C++ TESTS 76 265 20992000 2800
8352041 neetenin F Oct. 22, 2014, 1:29 p.m. OK GNU C++ TESTS 76 265 20992000 2800
8373025 HSGSmaster F Oct. 24, 2014, 4:22 a.m. OK GNU C++ TESTS 76 265 24268800 2800
8167235 kmjp F Oct. 10, 2014, 3:45 p.m. OK GNU C++ TESTS 76 265 24268800 2800
10135385 vjudge5 F March 3, 2015, 4:47 p.m. OK GNU C++ TESTS 76 265 27238400 2800
8138328 marat.snowbear F Oct. 8, 2014, 10:11 a.m. OK GNU C++0x TESTS 76 234 23449600 2800
8468979 GaryYe F Oct. 29, 2014, 12:24 p.m. OK GNU C++0x TESTS 76 249 25804800 2800
8128714 Llop F Oct. 7, 2014, 9:33 a.m. OK GNU C++0x TESTS 76 249 26828800 2800
8095887 hogloid F Oct. 5, 2014, 3:45 p.m. OK GNU C++0x TESTS 76 280 21811200 2800
9862620 zeppelinwa F Feb. 15, 2015, 5:52 p.m. OK GNU C++0x TESTS 76 280 28160000 2800
8448681 zhj F Oct. 28, 2014, 11:17 a.m. OK GNU C++0x TESTS 76 296 23449600 2800
8099517 piob F Oct. 5, 2014, 8:32 p.m. OK GNU C++0x TESTS 76 327 18636800 2800
8138406 marat.snowbear F Oct. 8, 2014, 10:20 a.m. OK GNU C++0x TESTS 76 358 22528000 2800
8097378 anta F Oct. 5, 2014, 5:04 p.m. OK GNU C++0x TESTS 76 374 61030400 2800
8093142 Gullesnuffs F Oct. 5, 2014, 2:42 p.m. OK GNU C++0x TESTS 76 576 135680000 2800
61822644 luogu_bot5 F Oct. 4, 2019, 3:05 a.m. OK GNU C++11 TESTS 76 217 25600000 2800
61305962 zxyoi F Sept. 26, 2019, 7:15 a.m. OK GNU C++11 TESTS 76 218 29900800 2800
59206205 beautiful-boy F Aug. 21, 2019, 7 a.m. OK GNU C++11 TESTS 76 233 27238400 2800
61536134 luogu_bot3 F Sept. 30, 2019, 6:28 a.m. OK GNU C++11 TESTS 76 234 25702400 2800
66811938 vjudge2 F Dec. 14, 2019, 3:18 a.m. OK GNU C++11 TESTS 76 234 27238400 2800
60300370 Backseat-Stargazer F Sept. 9, 2019, 11:56 a.m. OK GNU C++11 TESTS 76 234 28057600 2800
59923725 romiqi F Sept. 3, 2019, 2 a.m. OK GNU C++11 TESTS 76 249 27238400 2800
17685826 SaDDaS F May 2, 2016, 7:33 a.m. OK GNU C++11 TESTS 76 249 29286400 2800
17682179 100Rad F May 1, 2016, 9:03 p.m. OK GNU C++11 TESTS 76 249 29286400 2800
59206327 beautiful-boy F Aug. 21, 2019, 7:03 a.m. OK GNU C++11 TESTS 76 265 27238400 2800
60146640 idxcalcal F Sept. 6, 2019, 12:35 a.m. OK GNU C++14 TESTS 76 233 24473600 2800
21771429 la1la1la F Oct. 25, 2016, 1:02 p.m. OK GNU C++14 TESTS 76 249 9318400 2800
48211134 hychyc F Jan. 11, 2019, 12:06 p.m. OK GNU C++14 TESTS 76 249 20992000 2800
36070005 vjudge5 F March 8, 2018, 12:11 p.m. OK GNU C++14 TESTS 76 249 21299200 2800
38549367 _ChenKerui F May 23, 2018, 2:21 a.m. OK GNU C++14 TESTS 76 249 22630400 2800
45201061 ArshiaDadras F Nov. 2, 2018, 9:58 a.m. OK GNU C++14 TESTS 76 265 22630400 2800
58411555 860579 F Aug. 7, 2019, 1:59 a.m. OK GNU C++14 TESTS 76 280 16588800 2800
38548779 qiqi20021026 F May 23, 2018, 1:16 a.m. OK GNU C++14 TESTS 76 296 21913600 2800
36036571 vjudge5 F March 7, 2018, 8:04 a.m. OK GNU C++14 TESTS 76 296 24473600 2800
33084808 Dalgerok F Dec. 10, 2017, 7:26 p.m. OK GNU C++14 TESTS 76 296 26112000 2800
53260804 alex_Harry F April 24, 2019, 7:18 p.m. OK GNU C++17 TESTS 76 249 21811200 2800
69388365 hjk1030 F Jan. 23, 2020, 1:12 a.m. OK GNU C++17 TESTS 76 249 28979200 2800
60756015 ruo F Sept. 18, 2019, 8:56 a.m. OK GNU C++17 TESTS 76 280 23347200 2800
36060652 vjudge5 F March 8, 2018, 4:23 a.m. OK GNU C++17 TESTS 76 280 23654400 2800
36062601 vjudge4 F March 8, 2018, 6:34 a.m. OK GNU C++17 TESTS 76 576 22835200 2800
10403236 PlayLikeNeverB4 F March 22, 2015, 5:21 p.m. OK Java 7 TESTS 76 577 52428800 2800
8697305 uwi F Nov. 14, 2014, 6:48 p.m. OK Java 7 TESTS 76 607 31436800 2800
10403050 PlayLikeNeverB4 F March 22, 2015, 4:58 p.m. OK Java 7 TESTS 76 608 52428800 2800
8094342 qwerty787788 F Oct. 5, 2014, 3:08 p.m. OK Java 7 TESTS 76 810 34508800 2800
10403036 PlayLikeNeverB4 F March 22, 2015, 4:56 p.m. OK Java 7 TESTS 76 842 97996800 2800
8696932 uwi F Nov. 14, 2014, 6:02 p.m. OK Java 7 TESTS 76 982 31641600 2800
8093190 eatmore F Oct. 5, 2014, 2:43 p.m. OK Java 7 TESTS 76 1154 24883200 2800
9344273 iamexist F Jan. 2, 2015, 8:08 a.m. OK MS C++ TESTS 76 280 33689600 2800
15142704 HappyNewYearMike F Dec. 31, 2015, 10:44 p.m. OK MS C++ TESTS 76 296 33689600 2800
9344293 iamexist F Jan. 2, 2015, 8:10 a.m. OK MS C++ TESTS 76 312 19353600 2800
8986168 limed F Dec. 4, 2014, 9:58 p.m. OK Scala TESTS 76 1153 65638400 2800
8986140 limed F Dec. 4, 2014, 9:52 p.m. OK Scala TESTS 76 1185 67788800 2800

remove filters

Back to search problems