VK Cup 2022 - Отборочный раунд (Engine)

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
1781 VK Cup 2022 - Отборочный раунд (Engine) FINISHED False 10800 58038899 Jan. 15, 2023, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15132 ) A Parallel Projection PROGRAMMING math

B"Vika's house has a room in a shape of a rectangular parallelepiped (also known as a rectangular cuboid). Its floor is a rectangle of size w x d , and the ceiling is right above at the constant height of h . Let's introduce a coordinate system on the floor so that its corners are at points (0, 0) , (w, 0) , (w, d) , and (0, d) . A laptop is standing on the floor at point (a, b) . A projector is hanging on the ceiling right above point (f, g) . Vika wants to connect the laptop and the projector with a cable in such a way that the cable always goes along the walls, ceiling, or floor (i. e. does not go inside the cuboid). Additionally, the cable should always run parallel to one of the cuboid's edges (i. e. it can not go diagonally). What is the minimum length of a cable that can connect the laptop to the projector? Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^4 ). The description of the test cases follows. The first line of each test case contains three integers w , d , and h ( 2 <= w, d, h <= 1000 ) -- the size of the room. The second line contains four integers a , b , f , g ( 0 < a, f < w ; 0 < b, g < d ): the laptop is located on the floor at point (a, b) , while the projector is hanging on the ceiling right above point (f, g) . For each test case, print a single integer -- the minimum length of the cable connecting the laptop and the projector that runs only along the walls, floor, and ceiling parallel to cuboid's edges. The picture in the statement illustrates the first test case. "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
189327110 Gassa A Jan. 15, 2023, 1 p.m. OK D TESTS 7 46 0
189307330 TeaPot A Jan. 15, 2023, 12:09 p.m. OK GNU C++14 TESTS 7 15 0
189376075 Hadi_Alhamed A Jan. 15, 2023, 7:16 p.m. OK GNU C++14 TESTS 7 30 1638400
189386250 sprads A Jan. 16, 2023, 12:17 a.m. OK GNU C++14 TESTS 7 31 0
189306951 awoo A Jan. 15, 2023, 12:07 p.m. OK GNU C++14 TESTS 7 31 0
189393408 YeahPotato A Jan. 16, 2023, 3:45 a.m. OK GNU C++14 TESTS 7 31 0
189307052 Igor_Parfenov A Jan. 15, 2023, 12:08 p.m. OK GNU C++14 TESTS 7 46 0
189392400 apovalyaev A Jan. 16, 2023, 3:24 a.m. OK GNU C++14 TESTS 7 78 0
189379763 apovalyaev A Jan. 15, 2023, 8:28 p.m. OK GNU C++14 TESTS 7 108 0
189315252 apovalyaev A Jan. 15, 2023, 12:25 p.m. OK GNU C++14 TESTS 7 108 0
189311110 armoking A Jan. 15, 2023, 12:16 p.m. OK GNU C++17 TESTS 7 15 0
189395776 Believer_112 A Jan. 16, 2023, 4:36 a.m. OK GNU C++17 TESTS 7 15 0
189395769 Believer_112 A Jan. 16, 2023, 4:36 a.m. OK GNU C++17 TESTS 7 15 0
189387278 tnakao A Jan. 16, 2023, 1 a.m. OK GNU C++17 TESTS 7 15 0
189312575 Superporosenok A Jan. 15, 2023, 12:18 p.m. OK GNU C++17 TESTS 7 15 0
189311177 T0uRistq A Jan. 15, 2023, 12:16 p.m. OK GNU C++17 TESTS 7 15 0
189309461 ultizet A Jan. 15, 2023, 12:13 p.m. OK GNU C++17 TESTS 7 15 0
189309018 OnlyAloner A Jan. 15, 2023, 12:12 p.m. OK GNU C++17 TESTS 7 15 0
189307975 mrfoxygmfr A Jan. 15, 2023, 12:10 p.m. OK GNU C++17 TESTS 7 15 0
189307377 Nutella3000 A Jan. 15, 2023, 12:09 p.m. OK GNU C++17 TESTS 7 15 0
189328026 maxim_tep A Jan. 15, 2023, 1:03 p.m. OK GNU C++17 (64) TESTS 7 15 0
189309718 receed A Jan. 15, 2023, 12:13 p.m. OK GNU C++17 (64) TESTS 7 15 0
189307125 bashkort A Jan. 15, 2023, 12:08 p.m. OK GNU C++17 (64) TESTS 7 15 0
189307041 ALILILILILI-KHAN A Jan. 15, 2023, 12:08 p.m. OK GNU C++17 (64) TESTS 7 15 0
189306984 Kirill22 A Jan. 15, 2023, 12:07 p.m. OK GNU C++17 (64) TESTS 7 15 0
189308337 Andreasyan A Jan. 15, 2023, 12:11 p.m. OK GNU C++17 (64) TESTS 7 30 0
189307087 glebustim A Jan. 15, 2023, 12:08 p.m. OK GNU C++17 (64) TESTS 7 30 0
189318912 AndreyC A Jan. 15, 2023, 12:34 p.m. OK GNU C++17 (64) TESTS 7 31 0
189310774 Absurd_ A Jan. 15, 2023, 12:15 p.m. OK GNU C++17 (64) TESTS 7 31 0
189309367 an_na A Jan. 15, 2023, 12:13 p.m. OK GNU C++17 (64) TESTS 7 31 0
189308170 uhtyzmaaa A Jan. 15, 2023, 12:10 p.m. OK GNU C++20 (64) TESTS 7 0 0
189310020 AVdovin A Jan. 15, 2023, 12:14 p.m. OK GNU C++20 (64) TESTS 7 15 0
189318020 nikgaevoy A Jan. 15, 2023, 12:32 p.m. OK GNU C++20 (64) TESTS 7 15 0
189310910 agsagds A Jan. 15, 2023, 12:15 p.m. OK GNU C++20 (64) TESTS 7 15 0
189310829 Slamur A Jan. 15, 2023, 12:15 p.m. OK GNU C++20 (64) TESTS 7 15 0
189310268 Mortus A Jan. 15, 2023, 12:14 p.m. OK GNU C++20 (64) TESTS 7 15 0
189309520 leforelle A Jan. 15, 2023, 12:13 p.m. OK GNU C++20 (64) TESTS 7 15 0
189309378 ivanlarin A Jan. 15, 2023, 12:13 p.m. OK GNU C++20 (64) TESTS 7 15 0
189309255 bibikov1 A Jan. 15, 2023, 12:12 p.m. OK GNU C++20 (64) TESTS 7 15 0
189308896 dmkozyrev_thinks_slowly A Jan. 15, 2023, 12:12 p.m. OK GNU C++20 (64) TESTS 7 15 0
189307468 mmaxio A Jan. 15, 2023, 12:09 p.m. OK Java 11 TESTS 7 186 0
189308047 knightL A Jan. 15, 2023, 12:10 p.m. OK Java 11 TESTS 7 218 0
189311639 Elinow A Jan. 15, 2023, 12:17 p.m. OK Java 11 TESTS 7 358 102400
189310673 alexyz A Jan. 15, 2023, 12:15 p.m. OK Java 17 TESTS 7 187 102400
189340335 andrey777 A Jan. 15, 2023, 1:52 p.m. OK Java 17 TESTS 7 249 512000
189400290 sanath.r A Jan. 16, 2023, 6:02 a.m. OK Java 17 TESTS 7 358 1433600
189307567 iakovlev.zakhar A Jan. 15, 2023, 12:09 p.m. OK Java 8 TESTS 7 124 0
189309890 DarLam A Jan. 15, 2023, 12:14 p.m. OK Java 8 TESTS 7 140 0
189312035 aabzac A Jan. 15, 2023, 12:17 p.m. OK Java 8 TESTS 7 202 0
189309194 habibulka A Jan. 15, 2023, 12:12 p.m. OK Kotlin 1.7 TESTS 7 468 24268800
189315439 angelina.k A Jan. 15, 2023, 12:25 p.m. OK Kotlin 1.7 TESTS 7 499 25190400
189307858 darnley A Jan. 15, 2023, 12:10 p.m. OK Kotlin 1.7 TESTS 7 577 32563200
189333318 batony4 A Jan. 15, 2023, 1:22 p.m. OK Kotlin 1.7 TESTS 7 748 114585600
189307885 ktropin A Jan. 15, 2023, 12:10 p.m. OK Mono C# TESTS 7 77 7065600
189308550 IlyinAD A Jan. 15, 2023, 12:11 p.m. OK MS C++ 2017 TESTS 7 77 0
189322226 Eldies A Jan. 15, 2023, 12:44 p.m. OK MS C++ 2017 TESTS 7 93 0
189377596 amritraj5610 A Jan. 15, 2023, 7:43 p.m. OK MS C++ 2017 TESTS 7 93 0
189317514 Peterhof1 A Jan. 15, 2023, 12:31 p.m. OK PyPy 3 TESTS 7 560 9932800
189307743 Arsen4ikVar A Jan. 15, 2023, 12:10 p.m. OK PyPy 3 TESTS 7 561 9932800
189310185 Aksnov A Jan. 15, 2023, 12:14 p.m. OK PyPy 3-64 TESTS 7 280 10547200
189308932 VitalyKo A Jan. 15, 2023, 12:12 p.m. OK PyPy 3-64 TESTS 7 405 9830400
189385802 Abdusharif A Jan. 15, 2023, 11:58 p.m. OK PyPy 3-64 TESTS 7 405 10240000
189393964 zmonster8 A Jan. 16, 2023, 3:56 a.m. OK PyPy 3-64 TESTS 7 405 10752000
189310050 andy.gusev A Jan. 15, 2023, 12:14 p.m. OK PyPy 3-64 TESTS 7 436 10137600
189307313 DebNatkh A Jan. 15, 2023, 12:09 p.m. OK PyPy 3-64 TESTS 7 436 10547200
189313973 wervlad A Jan. 15, 2023, 12:22 p.m. OK PyPy 3-64 TESTS 7 483 10547200
189312049 mike_live A Jan. 15, 2023, 12:17 p.m. OK PyPy 3-64 TESTS 7 483 10752000
189310749 KEFedorov A Jan. 15, 2023, 12:15 p.m. OK Python 3 TESTS 7 156 0
189316218 mandalorichick A Jan. 15, 2023, 12:27 p.m. OK Python 3 TESTS 7 171 0
189315082 malik A Jan. 15, 2023, 12:24 p.m. OK Python 3 TESTS 7 202 0
189307049 Egor A Jan. 15, 2023, 12:08 p.m. OK Rust 2021 TESTS 7 15 0

remove filters

Back to search problems