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 |
---|---|---|---|---|---|---|
1270 | Good Bye 2019 | FINISHED | False | 10800 | 154194899 | Dec. 29, 2019, 2:05 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 2390 ) | E | Divide Points | PROGRAMMING | constructive algorithms geometry math | 2300 |
B'You are given a set of n ge 2 pairwise different points with integer coordinates. Your task is to partition these points into two nonempty groups A and B , such that the following condition holds: For every two points P and Q , write the Euclidean distance between them on the blackboard: if they belong to the same group -- with a yellow pen, and if they belong to different groups -- with a blue pen. Then no yellow number is equal to any blue number. It is guaranteed that such a partition exists for any possible input. If there exist multiple partitions, you are allowed to output any of them. The first line contains one integer n (2 <= n <= 10^3) -- the number of points. The i -th of the next n lines contains two integers x_i and y_i ( -10^6 <= x_i, y_i <= 10^6 ) -- the coordinates of the i -th point. It is guaranteed that all n points are pairwise different. In the first line, output a ( 1 <= a <= n-1 ) -- the number of points in a group A . In the second line, output a integers -- the indexes of points that you include into group A . If there are multiple answers, print any. In the first example, we set point (0, 0) to group A and points (0, 1) and (1, 0) to group B . In this way, we will have 1 yellow number sqrt{2} and 2 blue numbers 1 on the blackboard. In the second example, we set points (0, 1) and (0, -1) to group A and points (-1, 0) and (1, 0) to group B . In this way, we will have 2 yellow numbers 2 , 4 blue numbers sqrt{2} on the blackboard. '... |
Разбор Goodbye 2019 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
67908046 | Gassa | E | Dec. 29, 2019, 3:13 p.m. | OK | D | TESTS | 60 | 31 | 4198400 | 2300 | |
67928852 | ruban | E | Dec. 29, 2019, 5:04 p.m. | OK | Delphi | TESTS | 60 | 31 | 62668800 | 2300 | |
67920602 | physics0523 | E | Dec. 29, 2019, 4:15 p.m. | OK | GNU C11 | TESTS | 60 | 31 | 10547200 | 2300 | |
69439735 | Maksim_P | E | Jan. 23, 2020, 8:45 p.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69294478 | quackdratic | E | Jan. 22, 2020, 11:39 a.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69246755 | vjudge1 | E | Jan. 21, 2020, 1:08 p.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69547227 | ryuIo | E | Jan. 26, 2020, 3:56 a.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69197754 | AlexPop28 | E | Jan. 20, 2020, 3:28 p.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69154027 | MinorMiracle | E | Jan. 19, 2020, 6:41 p.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69042816 | luogu_bot5 | E | Jan. 18, 2020, 10:26 a.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69218888 | 18985012367 | E | Jan. 21, 2020, 3:09 a.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69504304 | zxynothing | E | Jan. 25, 2020, 7:53 a.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
69450219 | wasa855 | E | Jan. 24, 2020, 5:49 a.m. | OK | GNU C++11 | TESTS | 68 | 31 | 0 | 2300 | |
68429172 | yasugongshang | E | Jan. 9, 2020, 5:54 a.m. | OK | GNU C++14 | TESTS | 68 | 15 | 204800 | 2300 | |
67939767 | OTTFF | E | Dec. 29, 2019, 11:15 p.m. | OK | GNU C++14 | TESTS | 62 | 30 | 0 | 2300 | |
68942609 | luoZH111 | E | Jan. 16, 2020, 2:55 p.m. | OK | GNU C++14 | TESTS | 68 | 30 | 0 | 2300 | |
68890230 | Scut82 | E | Jan. 16, 2020, 1:46 a.m. | OK | GNU C++14 | TESTS | 68 | 30 | 0 | 2300 | |
68086343 | Yousef_Salama | E | Jan. 2, 2020, 4:23 p.m. | OK | GNU C++14 | TESTS | 67 | 30 | 0 | 2300 | |
67979554 | _LeMur_ | E | Dec. 30, 2019, 6:32 p.m. | OK | GNU C++14 | TESTS | 67 | 30 | 0 | 2300 | |
67975923 | codingkshatriya | E | Dec. 30, 2019, 4:55 p.m. | OK | GNU C++14 | TESTS | 67 | 30 | 0 | 2300 | |
67950818 | zex18 | E | Dec. 30, 2019, 7:34 a.m. | OK | GNU C++14 | TESTS | 66 | 30 | 0 | 2300 | |
67940032 | mostwanted7 | E | Dec. 29, 2019, 11:33 p.m. | OK | GNU C++14 | TESTS | 62 | 30 | 0 | 2300 | |
67931621 | sarkar | E | Dec. 29, 2019, 6:13 p.m. | OK | GNU C++14 | TESTS | 60 | 30 | 0 | 2300 | |
67916287 | PedroBigMan | E | Dec. 29, 2019, 3:51 p.m. | OK | GNU C++17 | TESTS | 60 | 15 | 102400 | 2300 | |
67948098 | rsd511 | E | Dec. 30, 2019, 6:25 a.m. | OK | GNU C++17 | TESTS | 66 | 15 | 102400 | 2300 | |
68975952 | wibu_never_die | E | Jan. 17, 2020, 8:50 a.m. | OK | GNU C++17 | TESTS | 68 | 15 | 204800 | 2300 | |
67962222 | Abhinav2907 | E | Dec. 30, 2019, noon | OK | GNU C++17 | TESTS | 66 | 15 | 204800 | 2300 | |
67959046 | UESTC_Forsaken | E | Dec. 30, 2019, 10:49 a.m. | OK | GNU C++17 | TESTS | 66 | 30 | 0 | 2300 | |
67942377 | kaixinqi | E | Dec. 30, 2019, 2:29 a.m. | OK | GNU C++17 | TESTS | 62 | 30 | 0 | 2300 | |
68012757 | hearthewsong | E | Dec. 31, 2019, 4:42 p.m. | OK | GNU C++17 | TESTS | 67 | 30 | 0 | 2300 | |
69398048 | endacsd | E | Jan. 23, 2020, 7:14 a.m. | OK | GNU C++17 | TESTS | 68 | 30 | 0 | 2300 | |
68725995 | Monogon | E | Jan. 13, 2020, 5:56 p.m. | OK | GNU C++17 | TESTS | 68 | 30 | 0 | 2300 | |
68138891 | SnowSnowSnow | E | Jan. 3, 2020, 8:32 p.m. | OK | GNU C++17 | TESTS | 68 | 30 | 0 | 2300 | |
67945721 | u1s1reallycai | E | Dec. 30, 2019, 5:09 a.m. | OK | Go | TESTS | 62 | 46 | 0 | 2300 | |
67955781 | luchy0120 | E | Dec. 30, 2019, 9:35 a.m. | OK | Java 11 | TESTS | 66 | 171 | 0 | 2300 | |
67930991 | mikit | E | Dec. 29, 2019, 5:59 p.m. | OK | Java 11 | TESTS | 60 | 202 | 0 | 2300 | |
67957197 | luchy0120 | E | Dec. 30, 2019, 10:07 a.m. | OK | Java 11 | TESTS | 66 | 202 | 0 | 2300 | |
67942335 | mikit | E | Dec. 30, 2019, 2:26 a.m. | OK | Java 11 | TESTS | 62 | 202 | 0 | 2300 | |
68041188 | TheSawan | E | Jan. 1, 2020, 2:24 p.m. | OK | Java 11 | TESTS | 67 | 217 | 0 | 2300 | |
67952156 | -Faker | E | Dec. 30, 2019, 8:08 a.m. | OK | Java 11 | TESTS | 66 | 233 | 0 | 2300 | |
67922761 | machhra | E | Dec. 29, 2019, 4:29 p.m. | OK | Java 11 | TESTS | 60 | 249 | 0 | 2300 | |
67902223 | eatmore | E | Dec. 29, 2019, 2:53 p.m. | OK | Java 11 | TESTS | 60 | 265 | 0 | 2300 | |
67957191 | luchy0120 | E | Dec. 30, 2019, 10:06 a.m. | OK | Java 8 | TESTS | 66 | 109 | 0 | 2300 | |
67955412 | luchy0120 | E | Dec. 30, 2019, 9:27 a.m. | OK | Java 8 | TESTS | 66 | 109 | 0 | 2300 | |
68074311 | polyakoff | E | Jan. 2, 2020, 11:51 a.m. | OK | Java 8 | TESTS | 67 | 124 | 0 | 2300 | |
68015393 | BaZ_ | E | Dec. 31, 2019, 6:08 p.m. | OK | Java 8 | TESTS | 67 | 124 | 0 | 2300 | |
67987692 | Sharon | E | Dec. 31, 2019, 12:58 a.m. | OK | Java 8 | TESTS | 67 | 124 | 0 | 2300 | |
67977380 | martins | E | Dec. 30, 2019, 5:30 p.m. | OK | Java 8 | TESTS | 67 | 124 | 0 | 2300 | |
67957246 | luchy0120 | E | Dec. 30, 2019, 10:08 a.m. | OK | Java 8 | TESTS | 66 | 124 | 0 | 2300 | |
67955706 | luchy0120 | E | Dec. 30, 2019, 9:34 a.m. | OK | Java 8 | TESTS | 66 | 124 | 0 | 2300 | |
67955519 | luchy0120 | E | Dec. 30, 2019, 9:29 a.m. | OK | Java 8 | TESTS | 66 | 124 | 0 | 2300 | |
67948122 | KharYusuf | E | Dec. 30, 2019, 6:26 a.m. | OK | Java 8 | TESTS | 66 | 124 | 0 | 2300 | |
67905431 | Tlatoani | E | Dec. 29, 2019, 3:03 p.m. | OK | Kotlin | TESTS | 60 | 156 | 0 | 2300 | |
67910303 | knightL | E | Dec. 29, 2019, 3:22 p.m. | OK | Kotlin | TESTS | 60 | 171 | 204800 | 2300 | |
68215275 | Anastasiya_Andreevna | E | Jan. 4, 2020, 10:25 p.m. | OK | Mono C# | TESTS | 68 | 61 | 307200 | 2300 | |
67926903 | mban259 | E | Dec. 29, 2019, 4:55 p.m. | OK | Mono C# | TESTS | 60 | 62 | 307200 | 2300 | |
67911791 | chokudai | E | Dec. 29, 2019, 3:29 p.m. | OK | Mono C# | TESTS | 60 | 62 | 409600 | 2300 | |
67902900 | riantkb | E | Dec. 29, 2019, 2:55 p.m. | OK | Mono C# | TESTS | 60 | 62 | 614400 | 2300 | |
67905808 | math957963 | E | Dec. 29, 2019, 3:04 p.m. | OK | MS C++ | TESTS | 60 | 31 | 0 | 2300 | |
67918109 | tarattata1 | E | Dec. 29, 2019, 4 p.m. | OK | MS C++ | TESTS | 60 | 31 | 0 | 2300 | |
69225476 | vjudge5 | E | Jan. 21, 2020, 7:01 a.m. | OK | MS C++ | TESTS | 68 | 31 | 0 | 2300 | |
68653045 | vjudge1 | E | Jan. 12, 2020, 11:22 a.m. | OK | MS C++ | TESTS | 68 | 31 | 0 | 2300 | |
68684907 | vjudge2 | E | Jan. 13, 2020, 2:35 a.m. | OK | MS C++ | TESTS | 68 | 31 | 0 | 2300 | |
68684991 | vjudge1 | E | Jan. 13, 2020, 2:40 a.m. | OK | MS C++ | TESTS | 68 | 31 | 102400 | 2300 | |
68659040 | vjudge1 | E | Jan. 12, 2020, 1:04 p.m. | OK | MS C++ | TESTS | 68 | 31 | 102400 | 2300 | |
68656510 | vjudge1 | E | Jan. 12, 2020, 12:24 p.m. | OK | MS C++ | TESTS | 68 | 61 | 8806400 | 2300 | |
67906340 | Baharevim | E | Dec. 29, 2019, 3:06 p.m. | OK | MS C++ 2017 | TESTS | 60 | 31 | 0 | 2300 | |
68126791 | efyjef | E | Jan. 3, 2020, 3:29 p.m. | OK | MS C++ 2017 | TESTS | 68 | 31 | 0 | 2300 | |
67917064 | MT_07 | E | Dec. 29, 2019, 3:55 p.m. | OK | MS C++ 2017 | TESTS | 60 | 31 | 307200 | 2300 | |
68055169 | omerb.zeybek | E | Jan. 1, 2020, 9:50 p.m. | OK | MS C++ 2017 | TESTS | 67 | 31 | 307200 | 2300 | |
67946222 | Timonnable | E | Dec. 30, 2019, 5:26 a.m. | OK | MS C++ 2017 | TESTS | 62 | 31 | 409600 | 2300 | |
68099305 | AlexanderL | E | Jan. 3, 2020, 12:37 a.m. | OK | MS C++ 2017 | TESTS | 68 | 46 | 0 | 2300 | |
67993969 | NTN_IT | E | Dec. 31, 2019, 6:56 a.m. | OK | MS C++ 2017 | TESTS | 67 | 46 | 0 | 2300 | |
68052045 | Sorin1932 | E | Jan. 1, 2020, 7:24 p.m. | OK | MS C++ 2017 | TESTS | 67 | 46 | 0 | 2300 | |
68096726 | alanM | E | Jan. 2, 2020, 9:24 p.m. | OK | MS C++ 2017 | TESTS | 67 | 46 | 307200 | 2300 | |
67959003 | beemax | E | Dec. 30, 2019, 10:48 a.m. | OK | MS C++ 2017 | TESTS | 66 | 46 | 307200 | 2300 | |
67932823 | Darooha | E | Dec. 29, 2019, 6:41 p.m. | OK | Ocaml | TESTS | 60 | 30 | 0 | 2300 | |
67970081 | pajenegod | E | Dec. 30, 2019, 2:42 p.m. | OK | PyPy 2 | TESTS | 67 | 124 | 307200 | 2300 | |
67911014 | bcollet | E | Dec. 29, 2019, 3:25 p.m. | OK | PyPy 2 | TESTS | 60 | 156 | 921600 | 2300 | |
68060580 | pengyuhe | E | Jan. 2, 2020, 3:26 a.m. | OK | PyPy 2 | TESTS | 67 | 171 | 1843200 | 2300 | |
67917948 | zdbtxdy | E | Dec. 29, 2019, 3:59 p.m. | OK | PyPy 2 | TESTS | 60 | 186 | 10240000 | 2300 | |
67959332 | shehebe | E | Dec. 30, 2019, 10:56 a.m. | OK | PyPy 2 | TESTS | 66 | 187 | 1536000 | 2300 | |
67935111 | YESMAths | E | Dec. 29, 2019, 7:47 p.m. | OK | PyPy 2 | TESTS | 60 | 202 | 1228800 | 2300 | |
67933072 | mitribunskiy | E | Dec. 29, 2019, 6:48 p.m. | OK | PyPy 3 | TESTS | 60 | 155 | 1331200 | 2300 | |
68108679 | HarendraSingh22 | E | Jan. 3, 2020, 8:32 a.m. | OK | PyPy 3 | TESTS | 68 | 155 | 2048000 | 2300 | |
67905064 | CHelle | E | Dec. 29, 2019, 3:02 p.m. | OK | PyPy 3 | TESTS | 60 | 155 | 2048000 | 2300 | |
67912430 | titia | E | Dec. 29, 2019, 3:32 p.m. | OK | PyPy 3 | TESTS | 60 | 170 | 2048000 | 2300 | |
67956051 | thekushalghosh | E | Dec. 30, 2019, 9:42 a.m. | OK | PyPy 3 | TESTS | 66 | 171 | 2252800 | 2300 | |
67934902 | julianferres | E | Dec. 29, 2019, 7:40 p.m. | OK | PyPy 3 | TESTS | 60 | 171 | 2662400 | 2300 | |
68101571 | marcus.aure | E | Jan. 3, 2020, 3:37 a.m. | OK | PyPy 3 | TESTS | 68 | 186 | 2048000 | 2300 | |
68104529 | tiagoshibata | E | Jan. 3, 2020, 6:12 a.m. | OK | PyPy 3 | TESTS | 68 | 186 | 2252800 | 2300 | |
68037926 | hanamaki | E | Jan. 1, 2020, 12:59 p.m. | OK | PyPy 3 | TESTS | 67 | 187 | 2252800 | 2300 | |
67999520 | neterukun | E | Dec. 31, 2019, 10:02 a.m. | OK | PyPy 3 | TESTS | 67 | 187 | 3379200 | 2300 | |
67902676 | nwi | E | Dec. 29, 2019, 2:54 p.m. | OK | Python 2 | TESTS | 60 | 295 | 204800 | 2300 | |
68045269 | Jyunpp | E | Jan. 1, 2020, 4:10 p.m. | OK | Python 3 | TESTS | 67 | 124 | 512000 | 2300 | |
68006641 | milosz | E | Dec. 31, 2019, 1:31 p.m. | OK | Python 3 | TESTS | 67 | 124 | 512000 | 2300 | |
68001622 | milosz | E | Dec. 31, 2019, 11:09 a.m. | OK | Python 3 | TESTS | 67 | 124 | 512000 | 2300 | |
67969860 | r57shell | E | Dec. 30, 2019, 2:37 p.m. | OK | Python 3 | TESTS | 67 | 124 | 512000 | 2300 | |
67957869 | gaidash | E | Dec. 30, 2019, 10:22 a.m. | OK | Python 3 | TESTS | 66 | 124 | 512000 | 2300 | |
67945355 | Gleb_Dubosarskii | E | Dec. 30, 2019, 4:55 a.m. | OK | Python 3 | TESTS | 62 | 124 | 512000 | 2300 | |
67902296 | old_boo | E | Dec. 29, 2019, 2:53 p.m. | OK | Python 3 | TESTS | 60 | 124 | 512000 | 2300 | |
67907639 | UndecimDimensionibus | E | Dec. 29, 2019, 3:11 p.m. | OK | Python 3 | TESTS | 60 | 139 | 512000 | 2300 | |
67923314 | SPD_9X2 | E | Dec. 29, 2019, 4:32 p.m. | OK | Python 3 | TESTS | 60 | 140 | 307200 | 2300 | |
67921771 | daimi89 | E | Dec. 29, 2019, 4:22 p.m. | OK | Python 3 | TESTS | 60 | 140 | 307200 | 2300 |
Back to search problems