Good Bye 2019

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.

Problems

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. '...

Tutorials

Разбор Goodbye 2019

Submissions

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

remove filters

Back to search problems