Bubble Cup 9 - Finals [Online Mirror]

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
717 Bubble Cup 9 - Finals [Online Mirror] FINISHED False 18000 302821223 Sept. 11, 2016, 9 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 212 ) I Cowboy Beblop at his computer PROGRAMMING geometry 3800

Cowboy Beblop is a funny little boy who likes sitting at his computer. He somehow obtained two elastic hoops in the shape of 2D polygons, which are not necessarily convex. Since there's no gravity on his spaceship, the hoops are standing still in the air. Since the hoops are very elastic, Cowboy Beblop can stretch, rotate, translate or shorten their edges as much as he wants. For both hoops, you are given the number of their vertices, as well as the position of each vertex, defined by the X , Y and Z coordinates. The vertices are given in the order they're connected: the 1st vertex is connected to the 2nd, which is connected to the 3rd, etc., and the last vertex is connected to the first one. Two hoops are connected if it's impossible to pull them to infinity in different directions by manipulating their edges, without having their edges or vertices intersect at any point – just like when two links of a chain are connected . The polygons' edges do not intersect or overlap . To make things easier, we say that two polygons are well-connected , if the edges of one polygon cross the area of the other polygon in two different directions (from the upper and lower sides of the plane defined by that polygon) a different number of times. Cowboy Beblop is fascinated with the hoops he has obtained and he would like to know whether they are well-connected or not. Since he’s busy playing with his dog, Zwei, he’d like you to figure it out for him. He promised you some sweets if you help him! The first line of input contains an integer n ( 3 ≤ n ≤ 100 000 ), which denotes the number of edges of the first polygon. The next N lines each contain the integers x , y and z ( - 1 000 000 ≤ x , y , z ≤ 1 000 000 ) — coordinates of the vertices, in the manner mentioned above. The next line contains an integer m ( 3 ≤ m ≤ 100 000 ) , denoting the number of edges of the second polygon, followed by m lines containing the coordinates of the second polygon’s vertices. It is guaranteed

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47495895 FlameStack I Dec. 25, 2018, 2:55 p.m. OK GNU C11 TESTS 25 78 5632000 3800
47496228 FlameStack I Dec. 25, 2018, 3:06 p.m. OK GNU C11 TESTS 25 93 5632000 3800
47497715 FlameStack I Dec. 25, 2018, 3:56 p.m. OK GNU C11 TESTS 25 93 5632000 3800
47496853 FlameStack I Dec. 25, 2018, 3:26 p.m. OK GNU C11 TESTS 25 171 5632000 3800
47496784 FlameStack I Dec. 25, 2018, 3:24 p.m. OK GNU C11 TESTS 25 171 5632000 3800
49517523 thulasiramsan I Feb. 6, 2019, 4:54 a.m. OK GNU C++11 TESTS 25 77 13312000 3800
20776343 anta I Sept. 20, 2016, 1:05 p.m. OK GNU C++11 TESTS 25 93 11673600 3800
40983637 ReaLNero1 I July 30, 2018, 6:57 p.m. OK GNU C++11 TESTS 25 93 13209600 3800
20533035 SpyCheese josdas Yury_Bandarchuk I Sept. 11, 2016, 1:44 p.m. OK GNU C++11 TESTS 25 108 13209600 3800
20546799 Flyrise I Sept. 12, 2016, 10:19 a.m. OK GNU C++11 TESTS 25 155 40448000 3800
20620375 Kserikzhan2001 I Sept. 14, 2016, 3:27 p.m. OK GNU C++11 TESTS 25 156 40448000 3800
45436032 D1mash I Nov. 8, 2018, 8 a.m. OK GNU C++11 TESTS 25 171 14745600 3800
57814178 py_ultron I July 26, 2019, 6:49 p.m. OK GNU C++11 TESTS 25 186 14745600 3800
58708294 sudheer.sandu I Aug. 13, 2019, 11:16 a.m. OK GNU C++11 TESTS 25 186 14745600 3800
57955697 Black_deVil I July 29, 2019, 6:36 p.m. OK GNU C++11 TESTS 25 186 14745600 3800
48330896 I_Love_HanaE I Jan. 13, 2019, 2:21 p.m. OK GNU C++14 TESTS 25 93 7884800 3800
68947872 BTbad I Jan. 16, 2020, 4:51 p.m. OK GNU C++14 TESTS 25 93 7884800 3800
69819078 AMnu I Jan. 30, 2020, 7:08 a.m. OK GNU C++14 TESTS 25 124 0 3800
69818545 AMnu I Jan. 30, 2020, 6:57 a.m. OK GNU C++14 TESTS 25 124 0 3800
58946713 Heltion I Aug. 17, 2019, 9:19 a.m. OK GNU C++14 TESTS 25 171 14131200 3800
66935501 osama.bmaq I Dec. 15, 2019, 8:22 a.m. OK GNU C++14 TESTS 25 171 14131200 3800
58950404 Heltion I Aug. 17, 2019, 10:45 a.m. OK GNU C++14 TESTS 25 171 14131200 3800
51618418 Jarug I March 21, 2019, 1:21 p.m. OK GNU C++14 TESTS 25 217 25395200 3800
53955634 king_6 I May 10, 2019, 11:46 a.m. OK GNU C++14 TESTS 25 233 25395200 3800
49452806 apia I Feb. 4, 2019, 8:21 a.m. OK GNU C++14 TESTS 25 248 34918400 3800
61914495 hacker_niki I Oct. 5, 2019, 11:44 a.m. OK GNU C++17 TESTS 25 77 7884800 3800
47223581 AryssonFigueiredo I Dec. 18, 2018, 4:26 p.m. OK GNU C++17 TESTS 25 78 7884800 3800
48567749 xxekichsiht I Jan. 19, 2019, 10:27 a.m. OK GNU C++17 TESTS 25 78 7884800 3800
60697687 milos_milutinovic I Sept. 16, 2019, 8:38 p.m. OK GNU C++17 TESTS 25 109 13312000 3800
51217988 DEDA I March 12, 2019, 11:25 a.m. OK GNU C++17 TESTS 25 109 13312000 3800
69886102 I_1 I Jan. 31, 2020, 8:15 a.m. OK GNU C++17 TESTS 25 124 0 3800
48165812 arock I Jan. 10, 2019, 12:59 a.m. OK GNU C++17 TESTS 25 155 10137600 3800
48165755 arock I Jan. 10, 2019, 12:53 a.m. OK GNU C++17 TESTS 25 155 12492800 3800
48165726 arock I Jan. 10, 2019, 12:50 a.m. OK GNU C++17 TESTS 25 156 12492800 3800
63418346 IOIAKer.JT I Oct. 26, 2019, 5:26 a.m. OK GNU C++17 TESTS 25 156 14131200 3800
68243598 chutiya_number_1 I Jan. 5, 2020, 1:43 p.m. OK Java 11 TESTS 25 326 32256000 3800
67042504 IslamTalipovTop I Dec. 16, 2019, 8 p.m. OK Java 11 TESTS 25 436 20377600 3800
20667802 uwi I Sept. 16, 2016, 7:42 p.m. OK Java 8 TESTS 25 280 34304000 3800
57725106 kartik_tiwari I July 25, 2019, 6:53 a.m. OK Java 8 TESTS 25 358 19148800 3800
46929135 Legolas_Otaku I Dec. 12, 2018, 10:40 a.m. OK Java 8 TESTS 25 358 19148800 3800
45954644 Bio_cry I Nov. 19, 2018, 8:29 a.m. OK Java 8 TESTS 25 373 18841600 3800
45149938 mglnaj1010 I Oct. 31, 2018, 7:10 p.m. OK Java 8 TESTS 25 389 18534400 3800
45149871 mglnaj1010 I Oct. 31, 2018, 7:07 p.m. OK Java 8 TESTS 25 389 18534400 3800
22459131 oyu8201 I Nov. 24, 2016, 5:23 a.m. OK Java 8 TESTS 25 405 19148800 3800
22005620 071-22042-08-Zharaskhan I Nov. 3, 2016, 3:51 a.m. OK Java 8 TESTS 25 420 19148800 3800
22600622 faketra I Nov. 29, 2016, 2:23 p.m. OK Java 8 TESTS 25 436 19148800 3800
20532920 tourist VArtem I Sept. 11, 2016, 1:39 p.m. OK Java 8 TESTS 25 436 19148800 3800
21210103 Los_Angelos_Laycurse I Oct. 5, 2016, 1:47 p.m. OK MS C++ TESTS 25 685 25190400 3800
51452264 petushny I March 18, 2019, 3:20 p.m. OK MS C++ 2017 TESTS 25 171 16793600 3800
50782328 sdhd I March 4, 2019, 11:57 a.m. OK MS C++ 2017 TESTS 25 171 16793600 3800
67518068 Good__Boy I Dec. 24, 2019, 11:31 a.m. OK MS C++ 2017 TESTS 25 452 34508800 3800
64585686 MahdiGMK I Nov. 9, 2019, 1:17 p.m. OK MS C++ 2017 TESTS 25 467 34508800 3800
64662802 MahdiGMK I Nov. 10, 2019, 10:25 p.m. OK MS C++ 2017 TESTS 25 810 35020800 3800
65748796 alireza_kaviani I Nov. 26, 2019, 1:13 p.m. OK MS C++ 2017 TESTS 25 841 35123200 3800
54853427 dnamx I May 30, 2019, 5:53 p.m. OK Python 3 TESTS 25 982 43520000 3800
62100303 virajudaysingh I Oct. 8, 2019, 8:54 a.m. OK Python 3 TESTS 25 998 43008000 3800
58468987 life_errror_executed I Aug. 8, 2019, 9:46 p.m. OK Python 3 TESTS 25 998 43008000 3800

remove filters

Back to search problems