Good Bye 2018

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
1091 Good Bye 2018 FINISHED False 9600 191345124 Dec. 30, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10718 ) B New Year and the Treasure Geolocation PROGRAMMING brute force constructive algorithms greedy implementation 1200

B"Bob is a pirate looking for the greatest treasure the world has ever seen. The treasure is located at the point T , which coordinates to be found out. Bob travelled around the world and collected clues of the treasure location at n obelisks. These clues were in an ancient language, and he has only decrypted them at home. Since he does not know which clue belongs to which obelisk, finding the treasure might pose a challenge. Can you help him? As everyone knows, the world is a two-dimensional plane. The i -th obelisk is at integer coordinates (x_i, y_i) . The j -th clue consists of 2 integers (a_j, b_j) and belongs to the obelisk p_j , where p is some (unknown) permutation on n elements. It means that the treasure is located at T=(x_{p_j} + a_j, y_{p_j} + b_j) . This point T is the same for all clues. In other words, each clue belongs to exactly one of the obelisks, and each obelisk has exactly one clue that belongs to it. A clue represents the vector from the obelisk to the treasure. The clues must be distributed among the obelisks in such a way that they all point to the same position of the treasure. Your task is to find the coordinates of the treasure. If there are multiple solutions, you may print any of them. Note that you don't need to find the permutation. Permutations are used only in order to explain the problem. The first line contains an integer n ( 1 <= q n <= q 1000 ) -- the number of obelisks, that is also equal to the number of clues. Each of the next n lines contains two integers x_i , y_i ( -10^6 <= q x_i, y_i <= q 10^6 ) -- the coordinates of the i -th obelisk. All coordinates are distinct, that is x_i neq x_j or y_i neq y_j will be satisfied for every (i, j) such that i neq j . Each of the next n lines contains two integers a_i , b_i ( -2 cdot 10^6 <= q a_i, b_i <= q 2 cdot 10^6 ) "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53651219 vjudge2 B May 2, 2019, 1:16 a.m. OK Clang++17 Diagnostics TESTS 50 61 0 1200
47783304 slitherhiss B Dec. 31, 2018, 9:19 a.m. OK Clang++17 Diagnostics TESTS 50 62 307200 1200
50568112 MyFamousBadTrip B Feb. 27, 2019, 2:03 p.m. OK Delphi TESTS 50 31 0 1200
48057248 ImanKz B Jan. 7, 2019, 1 p.m. OK Delphi TESTS 50 31 102400 1200
48057724 ImanKz B Jan. 7, 2019, 1:18 p.m. OK Delphi TESTS 50 31 102400 1200
47756442 PAG B Dec. 30, 2018, 4:13 p.m. OK FPC TESTS 50 31 0 1200
47766714 Kostin2020 B Dec. 30, 2018, 6:34 p.m. OK FPC TESTS 50 31 0 1200
47773451 khoa101003 B Dec. 31, 2018, 12:55 a.m. OK FPC TESTS 50 31 0 1200
47831116 Ahriman B Jan. 2, 2019, 6:48 a.m. OK FPC TESTS 50 31 0 1200
47833924 huyhoan652002 B Jan. 2, 2019, 8:56 a.m. OK FPC TESTS 50 31 0 1200
47846001 DarkAvengerr B Jan. 2, 2019, 2:43 p.m. OK FPC TESTS 50 31 0 1200
47867647 ldn060904 B Jan. 3, 2019, 10:51 a.m. OK FPC TESTS 50 31 102400 1200
47777409 lcnltv2019 B Dec. 31, 2018, 5:23 a.m. OK FPC TESTS 50 31 102400 1200
47757016 lcnltv2019 B Dec. 30, 2018, 4:17 p.m. OK FPC TESTS 50 31 192409600 1200
47764427 samau07012005 B Dec. 30, 2018, 5:07 p.m. OK FPC TESTS 50 46 0 1200
48019925 Potassium_ B Jan. 6, 2019, 4:38 a.m. OK GNU C11 TESTS 50 31 0 1200
48118881 xmq5513 B Jan. 9, 2019, 2:34 p.m. OK GNU C11 TESTS 50 31 0 1200
48420290 NoSoul B Jan. 15, 2019, 12:34 p.m. OK GNU C11 TESTS 50 31 0 1200
53654063 vjudge1 B May 2, 2019, 3:25 a.m. OK GNU C11 TESTS 50 31 0 1200
56947818 kaiboy B July 13, 2019, 12:06 a.m. OK GNU C11 TESTS 50 31 0 1200
56947844 kaiboy B July 13, 2019, 12:07 a.m. OK GNU C11 TESTS 50 31 0 1200
58829014 akash19jain B Aug. 14, 2019, 5:07 p.m. OK GNU C11 TESTS 50 31 0 1200
60768860 FEILI B Sept. 18, 2019, 11:59 a.m. OK GNU C11 TESTS 50 31 0 1200
66085552 mth1908 B Dec. 1, 2019, 4:20 a.m. OK GNU C11 TESTS 50 31 0 1200
67266611 Swarn10 B Dec. 20, 2019, 6:27 a.m. OK GNU C11 TESTS 50 31 0 1200
48041870 scientist B Jan. 6, 2019, 8:12 p.m. OK GNU C++11 TESTS 50 30 0 1200
66465050 vjudge3 B Dec. 7, 2019, 4:12 p.m. OK GNU C++11 TESTS 50 31 0 1200
66467755 vjudge4 B Dec. 7, 2019, 5:09 p.m. OK GNU C++11 TESTS 50 31 0 1200
66579041 narel B Dec. 10, 2019, 8:32 a.m. OK GNU C++11 TESTS 50 31 0 1200
67475182 lbjlc B Dec. 23, 2019, 2:07 p.m. OK GNU C++11 TESTS 50 31 0 1200
66302330 DigBick L2K2 B Dec. 5, 2019, 7:49 a.m. OK GNU C++11 TESTS 50 31 0 1200
68136231 duality B Jan. 3, 2020, 7:03 p.m. OK GNU C++11 TESTS 50 31 0 1200
68717664 liv23333 B Jan. 13, 2020, 3:04 p.m. OK GNU C++11 TESTS 50 31 0 1200
69432208 luogu_bot4 B Jan. 23, 2020, 5:42 p.m. OK GNU C++11 TESTS 50 31 0 1200
67876728 vioalbert B Dec. 29, 2019, 1:35 p.m. OK GNU C++11 TESTS 50 31 0 1200
47787523 mehul1999k B Dec. 31, 2018, 11:33 a.m. OK GNU C++14 TESTS 50 15 0 1200
50048231 T-R B Feb. 17, 2019, 6:59 a.m. OK GNU C++14 TESTS 50 15 0 1200
49961586 harshrajani460 B Feb. 15, 2019, 6:28 p.m. OK GNU C++14 TESTS 50 15 0 1200
48690633 Shef_11 B Jan. 21, 2019, 5:37 p.m. OK GNU C++14 TESTS 50 15 0 1200
48072989 cloudy_happy B Jan. 8, 2019, 3:12 a.m. OK GNU C++14 TESTS 50 15 0 1200
47878130 khushiagr99 B Jan. 3, 2019, 4:38 p.m. OK GNU C++14 TESTS 50 15 0 1200
47780269 ItzBeam B Dec. 31, 2018, 7:38 a.m. OK GNU C++14 TESTS 50 15 0 1200
47776751 NoobMaster_6ix9ine B Dec. 31, 2018, 4:41 a.m. OK GNU C++14 TESTS 50 15 0 1200
47773492 calofmijuck B Dec. 31, 2018, 12:59 a.m. OK GNU C++14 TESTS 50 15 0 1200
47768690 ash_vs_ash B Dec. 30, 2018, 7:19 p.m. OK GNU C++14 TESTS 50 15 0 1200
47818879 rudkir B Jan. 1, 2019, 4:16 p.m. OK GNU C++17 TESTS 50 15 0 1200
47806836 k3hi B Jan. 1, 2019, 8:01 a.m. OK GNU C++17 TESTS 50 15 0 1200
54855575 pallavi123 B May 30, 2019, 7:15 p.m. OK GNU C++17 TESTS 50 15 0 1200
47763427 Yincircle B Dec. 30, 2018, 5 p.m. OK GNU C++17 TESTS 50 15 0 1200
47771259 PopescuMihai B Dec. 30, 2018, 9:27 p.m. OK GNU C++17 TESTS 50 15 0 1200
47773247 vjudge4 B Dec. 31, 2018, 12:35 a.m. OK GNU C++17 TESTS 50 15 0 1200
47774549 effort B Dec. 31, 2018, 2:24 a.m. OK GNU C++17 TESTS 50 15 0 1200
48394517 anupamshah_ B Jan. 14, 2019, 4:59 p.m. OK GNU C++17 TESTS 50 15 204800 1200
47887513 Ha_Lin B Jan. 4, 2019, 1:59 a.m. OK GNU C++17 TESTS 50 15 307200 1200
68016098 practiceboy B Dec. 31, 2019, 6:38 p.m. OK GNU C++17 TESTS 50 30 0 1200
47799184 mrk191 B Dec. 31, 2018, 8:08 p.m. OK Go TESTS 50 31 0 1200
47754506 ledinhbao B Dec. 30, 2018, 4:01 p.m. OK Go TESTS 50 62 0 1200
64342712 MiohitoKiri5474 B Nov. 6, 2019, 4:03 a.m. OK Go TESTS 50 358 66662400 1200
47781185 hellnoob B Dec. 31, 2018, 8:14 a.m. OK Go TESTS 50 436 0 1200
47767247 nong B Dec. 30, 2018, 6:42 p.m. OK Haskell TESTS 50 15 8396800 1200
51202633 sonowz B March 12, 2019, 1:38 a.m. OK Haskell TESTS 50 46 102400 1200
67872420 cribabby B Dec. 29, 2019, noon OK Java 11 TESTS 50 218 0 1200
67289384 IllogicalMe B Dec. 20, 2019, 3:10 p.m. OK Java 11 TESTS 50 233 0 1200
58947681 Bhavya_Arora B Aug. 17, 2019, 9:43 a.m. OK Java 8 TESTS 50 109 0 1200
50529823 Morgan_Y B Feb. 26, 2019, 1:13 p.m. OK Java 8 TESTS 50 109 0 1200
48301097 juanto121 B Jan. 12, 2019, 4:58 p.m. OK Java 8 TESTS 50 109 0 1200
47848657 rahsutamrev B Jan. 2, 2019, 4:18 p.m. OK Java 8 TESTS 50 109 0 1200
47829092 coderbond007 B Jan. 2, 2019, 4:44 a.m. OK Java 8 TESTS 50 109 0 1200
47805372 wanTedGuY B Jan. 1, 2019, 6:39 a.m. OK Java 8 TESTS 50 109 0 1200
47771823 yashk B Dec. 30, 2018, 10:12 p.m. OK Java 8 TESTS 50 109 0 1200
47769767 mareshkau B Dec. 30, 2018, 8:01 p.m. OK Java 8 TESTS 50 109 0 1200
67327285 adzi B Dec. 21, 2019, 10:14 a.m. OK Java 8 TESTS 50 124 0 1200
67200133 Ahmed_Hosssam B Dec. 19, 2019, 10:38 a.m. OK Java 8 TESTS 50 124 0 1200
47890821 nuralamcse024 B Jan. 4, 2019, 6:23 a.m. OK JavaScript TESTS 50 46 204800 1200
47890717 nuralamcse024 B Jan. 4, 2019, 6:15 a.m. OK JavaScript TESTS 50 46 204800 1200
62602437 nuralamcse024 B Oct. 15, 2019, 6:15 a.m. OK JavaScript TESTS 50 46 409600 1200
58976095 david_varela B Aug. 18, 2019, 1 a.m. OK Kotlin TESTS 50 171 204800 1200
47839096 simonvar B Jan. 2, 2019, 10:38 a.m. OK Kotlin TESTS 50 171 204800 1200
47745357 hi_allerria B Dec. 30, 2018, 3:17 p.m. OK Kotlin TESTS 50 1340 108748800 1200
47768180 Ruban_Denic B Dec. 30, 2018, 7:04 p.m. OK Mono C# TESTS 50 62 409600 1200
47770400 StudyApps B Dec. 30, 2018, 8:34 p.m. OK Mono C# TESTS 50 62 3993600 1200
47745935 mochiii B Dec. 30, 2018, 3:19 p.m. OK Mono C# TESTS 50 62 4198400 1200
47969017 og.kostya B Jan. 5, 2019, 1:35 p.m. OK Mono C# TESTS 50 77 3686400 1200
47898661 teru B Jan. 4, 2019, 12:36 p.m. OK Mono C# TESTS 50 77 4096000 1200
49115877 nemars B Jan. 28, 2019, 4:55 p.m. OK Mono C# TESTS 50 171 6860800 1200
47771914 Anastasiya_Andreevna B Dec. 30, 2018, 10:20 p.m. OK Mono C# TESTS 50 623 50073600 1200
47773560 XDKalia B Dec. 31, 2018, 1:05 a.m. OK MS C++ TESTS 50 30 0 1200
50046070 vjudge3 B Feb. 17, 2019, 5:58 a.m. OK MS C++ TESTS 50 30 4096000 1200
60014179 vjudge4 B Sept. 4, 2019, 11:26 a.m. OK MS C++ TESTS 50 31 0 1200
67309092 vjudge3 B Dec. 21, 2019, 12:43 a.m. OK MS C++ TESTS 50 31 0 1200
67278789 vjudge2 B Dec. 20, 2019, 12:27 p.m. OK MS C++ TESTS 50 31 0 1200
67157975 vjudge3 B Dec. 18, 2019, 1:05 p.m. OK MS C++ TESTS 50 31 0 1200
67157365 vjudge1 B Dec. 18, 2019, 12:55 p.m. OK MS C++ TESTS 50 31 0 1200
60019058 vjudge1 B Sept. 4, 2019, 12:41 p.m. OK MS C++ TESTS 50 31 0 1200
60019044 vjudge4 B Sept. 4, 2019, 12:41 p.m. OK MS C++ TESTS 50 31 0 1200
60017233 vjudge3 B Sept. 4, 2019, 12:16 p.m. OK MS C++ TESTS 50 31 0 1200
50079274 YoloZx B Feb. 18, 2019, 2:14 a.m. OK MS C++ 2017 TESTS 50 31 0 1200
55689109 JuicyCloud12609 B June 17, 2019, 5:07 p.m. OK MS C++ 2017 TESTS 50 31 0 1200
56167121 petko_mitkov B June 27, 2019, 2:45 p.m. OK MS C++ 2017 TESTS 50 31 0 1200
67153543 vjudge2 B Dec. 18, 2019, 11:42 a.m. OK MS C++ 2017 TESTS 50 31 0 1200
67153574 vjudge3 B Dec. 18, 2019, 11:43 a.m. OK MS C++ 2017 TESTS 50 31 0 1200
50566999 Kosmonaft B Feb. 27, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 50 31 0 1200
54413761 2017ccut_wuqishuo B May 20, 2019, 11:27 a.m. OK MS C++ 2017 TESTS 50 31 0 1200
54846988 dragonliulong B May 30, 2019, 2:28 p.m. OK MS C++ 2017 TESTS 50 31 0 1200
69838978 genius123 B Jan. 30, 2020, 12:38 p.m. OK MS C++ 2017 TESTS 50 31 307200 1200
66464306 vjudge2 B Dec. 7, 2019, 3:58 p.m. OK MS C++ 2017 TESTS 50 31 307200 1200
47772841 brytnispiers B Dec. 30, 2018, 11:47 p.m. OK Node.js TESTS 50 156 2355200 1200
69562116 adrianapineda B Jan. 26, 2020, 11:02 a.m. OK Node.js TESTS 50 264 4710400 1200
69562387 adrianapineda B Jan. 26, 2020, 11:07 a.m. OK Node.js TESTS 50 280 4608000 1200
69560918 adrianapineda B Jan. 26, 2020, 10:35 a.m. OK Node.js TESTS 50 296 4505600 1200
47768348 sk0 B Dec. 30, 2018, 7:08 p.m. OK Ocaml TESTS 50 342 614400 1200
50567510 vippee B Feb. 27, 2019, 1:47 p.m. OK PascalABC.NET TESTS 50 187 0 1200
47946464 cristi17 B Jan. 4, 2019, 7:45 p.m. OK PascalABC.NET TESTS 50 296 102400 1200
50566505 MrBootyk B Feb. 27, 2019, 1:23 p.m. OK PascalABC.NET TESTS 50 1076 32153600 1200
47749503 rsFalse B Dec. 30, 2018, 3:35 p.m. OK Perl TESTS 50 311 1228800 1200
47769593 mayakin B Dec. 30, 2018, 7:53 p.m. OK PHP TESTS 50 1201 64614400 1200
47761536 HamzaGhanmi B Dec. 30, 2018, 4:48 p.m. OK PyPy 2 TESTS 50 140 819200 1200
47767648 tastymath75025 B Dec. 30, 2018, 6:50 p.m. OK PyPy 2 TESTS 50 155 716800 1200
47776441 sy_chen B Dec. 31, 2018, 4:21 a.m. OK PyPy 2 TESTS 50 155 1228800 1200
47749317 kbagoli1999 B Dec. 30, 2018, 3:34 p.m. OK PyPy 2 TESTS 50 170 1126400 1200
48537498 soumyasarkar1998 B Jan. 18, 2019, 2:59 p.m. OK PyPy 2 TESTS 50 171 1024000 1200
47776382 sy_chen B Dec. 31, 2018, 4:17 a.m. OK PyPy 2 TESTS 50 186 1228800 1200
47857675 sarthakmanna B Jan. 3, 2019, 1:32 a.m. OK PyPy 2 TESTS 50 639 8601600 1200
47815400 LordVader B Jan. 1, 2019, 2:04 p.m. OK PyPy 3 TESTS 50 140 614400 1200
47883645 Rohan088 B Jan. 3, 2019, 8:06 p.m. OK PyPy 3 TESTS 50 186 1740800 1200
47818723 adshin21 B Jan. 1, 2019, 4:10 p.m. OK PyPy 3 TESTS 50 186 1740800 1200
47773830 YangDavid B Dec. 31, 2018, 1:27 a.m. OK PyPy 3 TESTS 50 186 1740800 1200
47901629 wa007 B Jan. 4, 2019, 2:34 p.m. OK PyPy 3 TESTS 50 186 1843200 1200
53540770 iamprayush B April 30, 2019, 6:34 a.m. OK PyPy 3 TESTS 50 187 1024000 1200
53540672 iamprayush B April 30, 2019, 6:30 a.m. OK PyPy 3 TESTS 50 187 1638400 1200
47767465 nowyyz B Dec. 30, 2018, 6:46 p.m. OK PyPy 3 TESTS 50 187 1740800 1200
47778754 Innovativeboy B Dec. 31, 2018, 6:31 a.m. OK PyPy 3 TESTS 50 202 1536000 1200
47748414 hmz111 B Dec. 30, 2018, 3:30 p.m. OK PyPy 3 TESTS 50 202 1638400 1200
47964845 Hellia B Jan. 5, 2019, 11:34 a.m. OK Python 2 TESTS 50 171 0 1200
47808245 th3_5had0w B Jan. 1, 2019, 9:03 a.m. OK Python 2 TESTS 50 171 0 1200
47876297 FlyingBag65 B Jan. 3, 2019, 3:35 p.m. OK Python 2 TESTS 50 171 102400 1200
47748248 yvzdrmzksr B Dec. 30, 2018, 3:29 p.m. OK Python 2 TESTS 50 187 102400 1200
47759846 mridul111998 B Dec. 30, 2018, 4:37 p.m. OK Python 2 TESTS 50 202 0 1200
47747030 alessandrosolbiati B Dec. 30, 2018, 3:24 p.m. OK Python 2 TESTS 50 202 102400 1200
47749903 boto-octo-potato B Dec. 30, 2018, 3:37 p.m. OK Python 2 TESTS 50 311 204800 1200
47749592 biltharesatyendra B Dec. 30, 2018, 3:36 p.m. OK Python 2 TESTS 50 389 512000 1200
47768384 kingmoshe B Dec. 30, 2018, 7:09 p.m. OK Python 2 TESTS 50 546 512000 1200
47799810 nealzane B Dec. 31, 2018, 9 p.m. OK Python 2 TESTS 50 561 409600 1200
61093969 infuriatedot B Sept. 23, 2019, 1:02 a.m. OK Python 3 TESTS 50 109 0 1200
53877837 Surya1231 B May 8, 2019, 12:57 p.m. OK Python 3 TESTS 50 109 0 1200
50632772 Jsxft B March 1, 2019, 10:04 a.m. OK Python 3 TESTS 50 109 0 1200
50570588 KrisAlan B Feb. 27, 2019, 3:13 p.m. OK Python 3 TESTS 50 109 0 1200
50540432 jeffswt B Feb. 26, 2019, 5:49 p.m. OK Python 3 TESTS 50 109 0 1200
48865590 Yzbm B Jan. 24, 2019, 2:52 a.m. OK Python 3 TESTS 50 109 0 1200
48556124 lIn_nIl B Jan. 19, 2019, 5:28 a.m. OK Python 3 TESTS 50 109 0 1200
48195950 ananya17020 B Jan. 10, 2019, 10:01 p.m. OK Python 3 TESTS 50 109 0 1200
48195914 almasip B Jan. 10, 2019, 9:58 p.m. OK Python 3 TESTS 50 109 0 1200
47893273 vshtfvlb140 B Jan. 4, 2019, 8:25 a.m. OK Python 3 TESTS 50 109 0 1200
47962340 cielavenir B Jan. 5, 2019, 10:05 a.m. OK Ruby TESTS 50 62 102400 1200
47886010 clupasq B Jan. 3, 2019, 11:03 p.m. OK Ruby TESTS 50 77 0 1200
60746586 jonyrock B Sept. 18, 2019, 2:14 a.m. OK Rust TESTS 50 93 204800 1200
60746410 jonyrock B Sept. 18, 2019, 2:04 a.m. OK Rust TESTS 50 358 89190400 1200
60746271 jonyrock B Sept. 18, 2019, 1:56 a.m. OK Rust TESTS 50 389 89190400 1200
47822758 gazaan B Jan. 1, 2019, 7:02 p.m. OK Scala TESTS 50 405 0 1200
47770788 limed B Dec. 30, 2018, 8:57 p.m. OK Scala TESTS 50 545 0 1200

remove filters

Back to search problems