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. |
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 |
| Tutorial |
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 |
Back to search problems