Lyft Level 5 Challenge 2018 - Elimination Round

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
1033 Lyft Level 5 Challenge 2018 - Elimination Round FINISHED False 7200 192891299 Oct. 7, 2018, 5:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13806 ) A King Escape PROGRAMMING dfs and similar graphs implementation 1000

B'Alice and Bob are playing chess on a huge chessboard with dimensions n x n . Alice has a single piece left -- a queen, located at (a_x, a_y) , while Bob has only the king standing at (b_x, b_y) . Alice thinks that as her queen is dominating the chessboard, victory is hers. But Bob has made a devious plan to seize the victory for himself -- he needs to march his king to (c_x, c_y) in order to claim the victory for himself. As Alice is distracted by her sense of superiority, she no longer moves any pieces around, and it is only Bob who makes any turns. Bob will win if he can move his king from (b_x, b_y) to (c_x, c_y) without ever getting in check. Remember that a king can move to any of the 8 adjacent squares. A king is in check if it is on the same rank (i.e. row), file (i.e. column), or diagonal as the enemy queen. Find whether Bob can win or not. The first line contains a single integer n ( 3 <= q n <= q 1000 ) -- the dimensions of the chessboard. The second line contains two integers a_x and a_y ( 1 <= q a_x, a_y <= q n ) -- the coordinates of Alice 's queen. The third line contains two integers b_x and b_y ( 1 <= q b_x, b_y <= q n ) -- the coordinates of Bob 's king. The fourth line contains two integers c_x and c_y ( 1 <= q c_x, c_y <= q n ) -- the coordinates of the location that Bob wants to get to. It is guaranteed that Bob 's king is currently not in check and the target location is not in check either. Furthermore, the king is not located on the same square as the queen (i.e. a_x neq b_x or a_y neq b_y ), and the target does coincide neither with the queen 's position (i.e. c_x neq a_x or c_y neq a_y ) nor with the king 's position (i.e. c_x neq b_x or c_y neq b_y ). Print "YES" (without quotes) if Bob can get from (b_x, b_y) to (c_x, c_y) without ever getting in check, otherwise print "'...

Tutorials

The Lyft Level 5 Challenge 2018 Elimination Round (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43978065 _Otabek A Oct. 7, 2018, 10:59 p.m. OK Clang++17 Diagnostics TESTS 42 46 0 1000
59107105 vabshere A Aug. 19, 2019, 6:31 p.m. OK Clang++17 Diagnostics TESTS 42 46 0 1000
55333119 ikr A June 9, 2019, 12:10 p.m. OK Clang++17 Diagnostics TESTS 42 46 0 1000
44376102 N1ukash A Oct. 15, 2018, 9:34 p.m. OK Clang++17 Diagnostics TESTS 42 46 307200 1000
43968090 kozlitin A Oct. 7, 2018, 6:34 p.m. OK Delphi TESTS 42 31 102400 1000
43957312 tentacion A Oct. 7, 2018, 5:26 p.m. OK Delphi TESTS 42 31 102400 1000
43952988 ruban A Oct. 7, 2018, 5:12 p.m. OK Delphi TESTS 42 31 2457600 1000
46731366 petushny A Dec. 7, 2018, 5:37 p.m. OK FPC TESTS 42 31 0 1000
43956433 Yulia_04 A Oct. 7, 2018, 5:23 p.m. OK FPC TESTS 42 31 0 1000
43955253 PAG A Oct. 7, 2018, 5:19 p.m. OK FPC TESTS 42 46 204800 1000
43958431 Igor_2017 A Oct. 7, 2018, 5:30 p.m. OK FPC TESTS 42 46 13312000 1000
51445339 thantrongtri3 A March 18, 2019, 12:14 p.m. OK FPC TESTS 42 46 24883200 1000
51655318 AlifSaddid A March 21, 2019, 9:06 p.m. OK FPC TESTS 42 140 206438400 1000
46391766 AntonioDF A Nov. 30, 2018, 6:26 a.m. OK GNU C11 TESTS 42 30 0 1000
45484536 RamonV A Nov. 9, 2018, 4:30 p.m. OK GNU C11 TESTS 42 30 0 1000
45497651 JorgeEmilioNavarro A Nov. 10, 2018, 3:24 a.m. OK GNU C11 TESTS 42 30 0 1000
60363008 ratul_supertramp A Sept. 10, 2019, 7:12 p.m. OK GNU C11 TESTS 42 31 0 1000
65958159 lazybear A Nov. 29, 2019, 1:39 p.m. OK GNU C11 TESTS 42 31 0 1000
65966734 max..232 A Nov. 29, 2019, 2:58 p.m. OK GNU C11 TESTS 42 31 0 1000
65967595 Rostic A Nov. 29, 2019, 3:01 p.m. OK GNU C11 TESTS 42 31 0 1000
66025321 max..232 A Nov. 30, 2019, 8:32 a.m. OK GNU C11 TESTS 42 31 0 1000
66025373 Hunt3r1234 A Nov. 30, 2019, 8:32 a.m. OK GNU C11 TESTS 42 31 0 1000
68235410 namandeo A Jan. 5, 2020, 10:45 a.m. OK GNU C11 TESTS 42 31 0 1000
45748477 dragonslayerintraining A Nov. 14, 2018, 9:47 p.m. OK GNU C++11 TESTS 42 15 0 1000
68399345 ace_amuro A Jan. 8, 2020, 12:31 p.m. OK GNU C++11 TESTS 42 15 0 1000
44355981 Field A Oct. 15, 2018, 12:28 p.m. OK GNU C++11 TESTS 42 30 0 1000
44459978 EgorHr A Oct. 17, 2018, 7:54 p.m. OK GNU C++11 TESTS 42 30 0 1000
45328620 azhar556 A Nov. 5, 2018, 2:08 p.m. OK GNU C++11 TESTS 42 30 0 1000
44010597 Salim_jnu A Oct. 8, 2018, 6:05 p.m. OK GNU C++11 TESTS 42 30 0 1000
52826075 vjudge2 A April 16, 2019, 1:47 p.m. OK GNU C++11 TESTS 42 30 0 1000
60344528 DatPC99 A Sept. 10, 2019, 12:06 p.m. OK GNU C++11 TESTS 42 30 0 1000
46308587 bakpark A Nov. 28, 2018, 11:55 a.m. OK GNU C++11 TESTS 42 30 0 1000
44074918 sunhuarong A Oct. 10, 2018, 12:47 p.m. OK GNU C++11 TESTS 42 30 0 1000
52337434 raj_kakadiya A April 5, 2019, 8:45 a.m. OK GNU C++14 TESTS 42 15 0 1000
67665555 johny23 A Dec. 26, 2019, 5:42 p.m. OK GNU C++14 TESTS 42 15 0 1000
53971872 vjudge3 A May 10, 2019, 10:01 p.m. OK GNU C++14 TESTS 42 15 0 1000
53970082 vjudge2 A May 10, 2019, 8:19 p.m. OK GNU C++14 TESTS 42 15 0 1000
53645228 MalawatHarshil A May 1, 2019, 6:32 p.m. OK GNU C++14 TESTS 42 15 0 1000
53023521 IamArav A April 19, 2019, 5:43 p.m. OK GNU C++14 TESTS 42 15 0 1000
50786458 Dornadhghni A March 4, 2019, 1:33 p.m. OK GNU C++14 TESTS 42 15 0 1000
47703265 runtnanny123 A Dec. 29, 2018, 6:16 p.m. OK GNU C++14 TESTS 42 15 0 1000
44165228 HAL_9000 A Oct. 12, 2018, 12:34 a.m. OK GNU C++14 TESTS 42 15 0 1000
44065893 Bio_cry A Oct. 10, 2018, 9:15 a.m. OK GNU C++14 TESTS 42 15 0 1000
51675320 vjudge2 A March 22, 2019, 10:11 a.m. OK GNU C++17 TESTS 42 15 0 1000
51811179 walkher8 A March 25, 2019, 5:48 a.m. OK GNU C++17 TESTS 42 15 0 1000
54325509 PersianWarElephants A May 18, 2019, 2:21 a.m. OK GNU C++17 TESTS 42 15 0 1000
55975684 Harshil_Goti_2209 A June 23, 2019, 5:20 p.m. OK GNU C++17 TESTS 42 15 0 1000
59052514 amol58 A Aug. 18, 2019, 5:45 p.m. OK GNU C++17 TESTS 42 15 0 1000
63385964 sandy5858 A Oct. 25, 2019, 1:46 p.m. OK GNU C++17 TESTS 42 15 0 1000
66813351 divyesh_ A Dec. 14, 2019, 4:23 a.m. OK GNU C++17 TESTS 42 15 0 1000
67508446 CanisMajor A Dec. 24, 2019, 8:17 a.m. OK GNU C++17 TESTS 42 15 0 1000
67931616 Evenvalue A Dec. 29, 2019, 6:13 p.m. OK GNU C++17 TESTS 42 15 0 1000
68418597 codeforces_judge A Jan. 8, 2020, 8:15 p.m. OK GNU C++17 TESTS 42 15 0 1000
43960775 TechnoTrancer A Oct. 7, 2018, 5:41 p.m. OK Go TESTS 42 31 0 1000
43953189 Martynas A Oct. 7, 2018, 5:12 p.m. OK Go TESTS 42 31 0 1000
58119889 pohzipohzi A Aug. 1, 2019, 10:17 a.m. OK Go TESTS 42 702 129740800 1000
65725293 edwin.ansari A Nov. 25, 2019, 10:13 p.m. OK Java 11 TESTS 42 171 0 1000
69399351 maheshwari_madhav A Jan. 23, 2020, 7:46 a.m. OK Java 11 TESTS 42 187 0 1000
66160747 Mohammad_Asif.Ashik A Dec. 2, 2019, 4:13 a.m. OK Java 11 TESTS 42 249 0 1000
67952186 Rushi5032 A Dec. 30, 2019, 8:09 a.m. OK Java 8 TESTS 42 109 0 1000
64332432 MahmoudJobeel A Nov. 5, 2019, 7:58 p.m. OK Java 8 TESTS 42 109 0 1000
62936847 sakt_coder A Oct. 19, 2019, 2:20 p.m. OK Java 8 TESTS 42 109 0 1000
61291817 Mann_27__ A Sept. 25, 2019, 9:13 p.m. OK Java 8 TESTS 42 109 0 1000
61272300 maheshwari29 A Sept. 25, 2019, 2:24 p.m. OK Java 8 TESTS 42 109 0 1000
60949957 KaranSheth99 A Sept. 20, 2019, 9:04 p.m. OK Java 8 TESTS 42 109 0 1000
57430575 A.Teo A July 21, 2019, 12:54 a.m. OK Java 8 TESTS 42 109 0 1000
57429971 marant15 A July 21, 2019, 12:06 a.m. OK Java 8 TESTS 42 109 0 1000
56169297 kuxha A June 27, 2019, 3:43 p.m. OK Java 8 TESTS 42 109 0 1000
54846031 bencebosko A May 30, 2019, 1:57 p.m. OK Java 8 TESTS 42 109 0 1000
62633543 david_varela A Oct. 15, 2019, 4:08 p.m. OK Kotlin TESTS 42 139 102400 1000
43965506 Jarekczek A Oct. 7, 2018, 6:12 p.m. OK Kotlin TESTS 42 171 0 1000
43953913 raynald A Oct. 7, 2018, 5:15 p.m. OK Kotlin TESTS 42 171 102400 1000
43959970 Lishy2010 A Oct. 7, 2018, 5:37 p.m. OK Kotlin TESTS 42 187 102400 1000
49224009 matej.pristak A Jan. 30, 2019, 9:01 p.m. OK Kotlin TESTS 42 811 26112000 1000
44249928 Prog_Ahmed_Magdy A Oct. 13, 2018, 10:07 a.m. OK Mono C# TESTS 42 46 0 1000
55613896 og.kostya A June 16, 2019, 7:41 a.m. OK Mono C# TESTS 42 46 0 1000
51966545 Salatik231166 A March 29, 2019, 10:16 a.m. OK Mono C# TESTS 42 46 0 1000
51427820 nemars A March 17, 2019, 8:33 p.m. OK Mono C# TESTS 42 46 0 1000
44006477 Ruban_Denic A Oct. 8, 2018, 4:07 p.m. OK Mono C# TESTS 42 46 0 1000
44003867 antony-10 A Oct. 8, 2018, 2:57 p.m. OK Mono C# TESTS 42 46 0 1000
43960621 Azazelo A Oct. 7, 2018, 5:40 p.m. OK Mono C# TESTS 42 46 0 1000
43957493 Tatonka A Oct. 7, 2018, 5:26 p.m. OK Mono C# TESTS 42 61 0 1000
44249736 Prog_Ahmed_Magdy A Oct. 13, 2018, 10:03 a.m. OK Mono C# TESTS 42 61 0 1000
45129838 batraz00 A Oct. 31, 2018, 9:46 a.m. OK Mono C# TESTS 42 61 921600 1000
44071412 vjudge4 A Oct. 10, 2018, 11:43 a.m. OK MS C++ TESTS 42 30 0 1000
51365301 vjudge4 A March 16, 2019, 9:17 a.m. OK MS C++ TESTS 42 31 0 1000
51337031 vjudge2 A March 15, 2019, 2:38 p.m. OK MS C++ TESTS 42 31 0 1000
49044827 vjudge4 A Jan. 27, 2019, 8:19 a.m. OK MS C++ TESTS 42 31 0 1000
51883569 vjudge1 A March 27, 2019, 4:29 a.m. OK MS C++ TESTS 42 31 0 1000
52061846 vjudge2 A March 31, 2019, 1:59 a.m. OK MS C++ TESTS 42 31 0 1000
54277824 bryanhuang2000 A May 17, 2019, 11:59 a.m. OK MS C++ TESTS 42 31 0 1000
55667881 vjudge4 A June 17, 2019, 5:34 a.m. OK MS C++ TESTS 42 31 0 1000
55680337 vjudge5 A June 17, 2019, 12:43 p.m. OK MS C++ TESTS 42 31 0 1000
61027570 vjudge5 A Sept. 21, 2019, 4:30 p.m. OK MS C++ TESTS 42 31 0 1000
55401113 Mad112233 A June 10, 2019, 2:06 p.m. OK MS C++ 2017 TESTS 42 30 0 1000
51668498 XDIMANX007 A March 22, 2019, 7:10 a.m. OK MS C++ 2017 TESTS 42 31 0 1000
66865122 edik.473 A Dec. 14, 2019, 12:50 p.m. OK MS C++ 2017 TESTS 42 31 0 1000
58696809 Moen1578 A Aug. 13, 2019, 6:21 a.m. OK MS C++ 2017 TESTS 42 31 0 1000
62651527 Pavel58 A Oct. 15, 2019, 9:57 p.m. OK MS C++ 2017 TESTS 42 31 0 1000
58683529 Vovkaez A Aug. 12, 2019, 8:29 p.m. OK MS C++ 2017 TESTS 42 31 0 1000
68979414 AleksanderBalobanov A Jan. 17, 2020, 10:07 a.m. OK MS C++ 2017 TESTS 42 31 307200 1000
58390239 vjudge3 A Aug. 6, 2019, 1:26 p.m. OK MS C++ 2017 TESTS 42 31 4096000 1000
50511751 suda1827406005 A Feb. 26, 2019, 1:42 a.m. OK MS C++ 2017 TESTS 42 31 28774400 1000
65398769 jesus_coconut A Nov. 19, 2019, 8:29 p.m. OK MS C++ 2017 TESTS 42 46 35942400 1000
43953335 sk0 A Oct. 7, 2018, 5:13 p.m. OK Ocaml TESTS 42 31 0 1000
43956394 Lucky_cat777 A Oct. 7, 2018, 5:22 p.m. OK PascalABC.NET TESTS 42 46 0 1000
43952716 Arcadii A Oct. 7, 2018, 5:11 p.m. OK PascalABC.NET TESTS 42 46 0 1000
43965241 orunbaew A Oct. 7, 2018, 6:10 p.m. OK PascalABC.NET TESTS 42 46 409600 1000
43976025 mayakin A Oct. 7, 2018, 9:09 p.m. OK PHP TESTS 42 31 0 1000
44362583 kd710306 A Oct. 15, 2018, 3:13 p.m. OK PyPy 2 TESTS 42 124 0 1000
44005325 abhigyank A Oct. 8, 2018, 3:37 p.m. OK PyPy 2 TESTS 42 124 0 1000
43955873 figdan A Oct. 7, 2018, 5:21 p.m. OK PyPy 2 TESTS 42 139 0 1000
44238548 c1729 A Oct. 13, 2018, 5:57 a.m. OK PyPy 2 TESTS 42 139 0 1000
43952333 Onesh0t A Oct. 7, 2018, 5:09 p.m. OK PyPy 2 TESTS 42 140 0 1000
43952675 godmar A Oct. 7, 2018, 5:11 p.m. OK PyPy 2 TESTS 42 140 0 1000
43956543 KDRockzz777 A Oct. 7, 2018, 5:23 p.m. OK PyPy 2 TESTS 42 140 0 1000
43956922 YESMAths A Oct. 7, 2018, 5:24 p.m. OK PyPy 2 TESTS 42 140 0 1000
43968239 recklessinkblot A Oct. 7, 2018, 6:35 p.m. OK PyPy 2 TESTS 42 155 0 1000
43952558 rkstalker A Oct. 7, 2018, 5:10 p.m. OK PyPy 2 TESTS 42 156 0 1000
48605930 toysheeyeyraku A Jan. 20, 2019, 10:53 a.m. OK PyPy 3 TESTS 42 124 0 1000
49676345 abdolsamad A Feb. 9, 2019, 8:02 p.m. OK PyPy 3 TESTS 42 124 0 1000
59885756 tanu38 A Sept. 2, 2019, 7:52 a.m. OK PyPy 3 TESTS 42 139 0 1000
57275863 nenavizhuMechtu A July 18, 2019, 10:49 a.m. OK PyPy 3 TESTS 42 139 0 1000
57019749 essi A July 14, 2019, 1:26 p.m. OK PyPy 3 TESTS 42 139 0 1000
47846807 adshin21 A Jan. 2, 2019, 3:09 p.m. OK PyPy 3 TESTS 42 139 0 1000
66681796 Anuranjan_Pandey A Dec. 12, 2019, 1:23 p.m. OK PyPy 3 TESTS 42 140 0 1000
69021484 _viru_ A Jan. 18, 2020, 6:26 a.m. OK PyPy 3 TESTS 42 140 0 1000
66320190 mridullgarg A Dec. 5, 2019, 1:44 p.m. OK PyPy 3 TESTS 42 140 0 1000
58558554 ayushij2704 A Aug. 11, 2019, 4:08 a.m. OK PyPy 3 TESTS 42 140 0 1000
47520416 franckmy A Dec. 26, 2018, 12:44 p.m. OK Python 2 TESTS 42 171 0 1000
47386492 biltharesatyendra A Dec. 23, 2018, 5:24 a.m. OK Python 2 TESTS 42 171 0 1000
46527416 Sherban A Dec. 2, 2018, 11:54 p.m. OK Python 2 TESTS 42 171 0 1000
44728701 myloXyloto A Oct. 23, 2018, 9:20 a.m. OK Python 2 TESTS 42 171 0 1000
43974075 Seikang A Oct. 7, 2018, 8:16 p.m. OK Python 2 TESTS 42 171 0 1000
43954213 wangkan2001 A Oct. 7, 2018, 5:16 p.m. OK Python 2 TESTS 42 186 0 1000
43965692 vehsuga A Oct. 7, 2018, 6:13 p.m. OK Python 2 TESTS 42 186 0 1000
43954849 cjoa A Oct. 7, 2018, 5:18 p.m. OK Python 2 TESTS 42 186 0 1000
43954301 daminglu A Oct. 7, 2018, 5:16 p.m. OK Python 2 TESTS 42 186 0 1000
43952422 Heisenbug A Oct. 7, 2018, 5:09 p.m. OK Python 2 TESTS 42 186 0 1000
51996123 chauhain A March 30, 2019, 2:13 a.m. OK Python 3 TESTS 42 108 0 1000
64176498 galim665 A Nov. 3, 2019, 9:12 p.m. OK Python 3 TESTS 42 109 0 1000
62377457 Pymole A Oct. 11, 2019, 5:49 p.m. OK Python 3 TESTS 42 109 0 1000
62351476 jvti A Oct. 11, 2019, 9:26 a.m. OK Python 3 TESTS 42 109 0 1000
59233767 ziddi A Aug. 21, 2019, 4:34 p.m. OK Python 3 TESTS 42 109 0 1000
58774830 DhanyaAbhirami A Aug. 13, 2019, 5:28 p.m. OK Python 3 TESTS 42 109 0 1000
57273566 artem3605 A July 18, 2019, 9:52 a.m. OK Python 3 TESTS 42 109 0 1000
56036357 cs1g A June 25, 2019, 12:15 p.m. OK Python 3 TESTS 42 109 0 1000
55583123 HSNA12345 A June 15, 2019, 7:54 a.m. OK Python 3 TESTS 42 109 0 1000
55583425 prady123 A June 15, 2019, 8:04 a.m. OK Python 3 TESTS 42 109 0 1000
43996650 ghoast A Oct. 8, 2018, 11:50 a.m. OK Ruby TESTS 42 62 0 1000
43953066 Dx18 A Oct. 7, 2018, 5:12 p.m. OK Rust TESTS 42 31 0 1000
43955789 clrcldy A Oct. 7, 2018, 5:20 p.m. OK Rust TESTS 42 46 0 1000
43952580 wrick A Oct. 7, 2018, 5:10 p.m. OK Scala TESTS 42 514 0 1000
43953229 yakamoto A Oct. 7, 2018, 5:13 p.m. OK Scala TESTS 42 514 0 1000
43964207 pazthor A Oct. 7, 2018, 6:02 p.m. OK Scala TESTS 42 530 0 1000
43952277 limed A Oct. 7, 2018, 5:08 p.m. OK Scala TESTS 42 546 0 1000

remove filters

Back to search problems