Technocup 2021 - Elimination Round 2

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
1415 Technocup 2021 - Elimination Round 2 FINISHED False 7200 125189699 Nov. 29, 2020, 7:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15206 ) A Prison Break PROGRAMMING brute force brute force math #Showstopper

B"There is a prison that can be represented as a rectangular matrix with n rows and m columns. Therefore, there are n cdot m prison cells. There are also n cdot m prisoners, one in each prison cell. Let's denote the cell in the i -th row and the j -th column as (i, j) . There's a secret tunnel in the cell (r, c) , that the prisoners will use to escape! However, to avoid the risk of getting caught, they will escape at night. Before the night, every prisoner is in his own cell. When night comes, they can start moving to adjacent cells. Formally, in one second, a prisoner located in cell (i, j) can move to cells ( i - 1 , j ) , ( i + 1 , j ) , ( i , j - 1 ) , or ( i , j + 1 ) , as long as the target cell is inside the prison. They can also choose to stay in cell (i, j) . The prisoners want to know the minimum number of seconds needed so that every prisoner can arrive to cell ( r , c ) if they move optimally. Note that there can be any number of prisoners in the same cell at the same time. The first line contains an integer t (1 <= t <= 10^4) , the number of test cases. Each of the next t lines contains four space-separated integers n , m , r , c ( 1 <= r <= n <= 10^9 , 1 <= c <= m <= 10^9 ). Print t lines, the answers for each test case. "...

Tutorials

Editorial of Codeforces Round 687 (Technocup 2021 — Elimitation Round 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
99843800 xhhmylxrd A Nov. 29, 2020, 7:13 a.m. OK FPC TESTS 9 61 0
99846844 Bhgbz A Nov. 29, 2020, 7:17 a.m. OK FPC TESTS 9 61 0
99950296 bhargavraM882 A Nov. 30, 2020, 3:41 a.m. OK GNU C11 TESTS 9 46 0
99926942 bhargavraM882 A Nov. 29, 2020, 4:56 p.m. OK GNU C11 TESTS 9 46 0
99848489 artshellorok A Nov. 29, 2020, 7:19 a.m. OK GNU C11 TESTS 9 62 0
99906864 JAHID_KARIM A Nov. 29, 2020, 1:24 p.m. OK GNU C11 TESTS 9 62 0
99844338 pepfof A Nov. 29, 2020, 7:13 a.m. OK GNU C11 TESTS 9 62 0
99842535 MolotovM A Nov. 29, 2020, 7:11 a.m. OK GNU C++11 TESTS 9 30 0
99839990 Komershan A Nov. 29, 2020, 7:07 a.m. OK GNU C++11 TESTS 9 31 0
99891575 9876879876 A Nov. 29, 2020, 10:14 a.m. OK GNU C++11 TESTS 9 31 0
99881712 NSObject A Nov. 29, 2020, 8:46 a.m. OK GNU C++11 TESTS 9 31 0
99861507 margulkz A Nov. 29, 2020, 7:46 a.m. OK GNU C++11 TESTS 9 31 0
99947052 Jackie99 A Nov. 30, 2020, 1:49 a.m. OK GNU C++11 TESTS 9 31 0
99900848 yangshaoqi A Nov. 29, 2020, 12:08 p.m. OK GNU C++11 TESTS 9 31 0
99938438 saiful.dh A Nov. 29, 2020, 9:25 p.m. OK GNU C++11 TESTS 9 46 0
99934899 hir0inmyheart A Nov. 29, 2020, 7:37 p.m. OK GNU C++11 TESTS 9 46 0
99903938 qvanle A Nov. 29, 2020, 12:47 p.m. OK GNU C++11 TESTS 9 46 0
99843473 timoffey14 A Nov. 29, 2020, 7:12 a.m. OK GNU C++14 TESTS 9 31 0
99950684 ekeshwarj5 A Nov. 30, 2020, 3:52 a.m. OK GNU C++14 TESTS 9 31 0
99920808 Deemo_qz A Nov. 29, 2020, 3:20 p.m. OK GNU C++14 TESTS 9 31 0
99913994 Find_me_if_you_can__ A Nov. 29, 2020, 2:35 p.m. OK GNU C++14 TESTS 9 31 0
99899081 pcc2k00 A Nov. 29, 2020, 11:41 a.m. OK GNU C++14 TESTS 9 31 0
99898759 shabad.k8244 A Nov. 29, 2020, 11:37 a.m. OK GNU C++14 TESTS 9 31 0
99898536 kira_instinct A Nov. 29, 2020, 11:33 a.m. OK GNU C++14 TESTS 9 31 0
99893308 aman6744 A Nov. 29, 2020, 10:33 a.m. OK GNU C++14 TESTS 9 31 0
99853184 Lev2131 A Nov. 29, 2020, 7:28 a.m. OK GNU C++14 TESTS 9 31 0
99850946 Marsianin A Nov. 29, 2020, 7:23 a.m. OK GNU C++14 TESTS 9 31 0
99846693 DeadFly A Nov. 29, 2020, 7:16 a.m. OK GNU C++17 TESTS 9 30 0
99840542 saprykin A Nov. 29, 2020, 7:08 a.m. OK GNU C++17 TESTS 9 30 0
99920958 Sagebrush A Nov. 29, 2020, 3:21 p.m. OK GNU C++17 TESTS 9 31 0
99924480 brezhart A Nov. 29, 2020, 4:14 p.m. OK GNU C++17 TESTS 9 31 0
99946126 salvo21 A Nov. 30, 2020, 1:04 a.m. OK GNU C++17 TESTS 9 31 0
99943829 zjq0303 A Nov. 30, 2020, 12:32 a.m. OK GNU C++17 TESTS 9 31 0
99937935 _SIGSEGV_ A Nov. 29, 2020, 9:07 p.m. OK GNU C++17 TESTS 9 31 0
99927878 GurianovM A Nov. 29, 2020, 5:14 p.m. OK GNU C++17 TESTS 9 31 0
99932525 qentan9lement A Nov. 29, 2020, 6:42 p.m. OK GNU C++17 TESTS 9 31 0
99926657 bulat2020205 A Nov. 29, 2020, 4:51 p.m. OK GNU C++17 TESTS 9 31 0
99840897 devid A Nov. 29, 2020, 7:09 a.m. OK GNU C++17 (64) TESTS 9 30 0
99840313 Olzhaski A Nov. 29, 2020, 7:08 a.m. OK GNU C++17 (64) TESTS 9 30 0
99913797 adipro1167 A Nov. 29, 2020, 2:32 p.m. OK GNU C++17 (64) TESTS 9 30 0
99855209 E418 A Nov. 29, 2020, 7:32 a.m. OK GNU C++17 (64) TESTS 9 30 0
99845247 tox1c_kid A Nov. 29, 2020, 7:15 a.m. OK GNU C++17 (64) TESTS 9 30 0
99840900 Duckslinger63 A Nov. 29, 2020, 7:09 a.m. OK GNU C++17 (64) TESTS 9 30 0
99840337 74TrAkToR A Nov. 29, 2020, 7:08 a.m. OK GNU C++17 (64) TESTS 9 30 0
99918970 LuckAdiiil A Nov. 29, 2020, 2:55 p.m. OK GNU C++17 (64) TESTS 9 31 0
99901853 frangl A Nov. 29, 2020, 12:21 p.m. OK GNU C++17 (64) TESTS 9 31 0
99922936 errorgorn A Nov. 29, 2020, 3:51 p.m. OK GNU C++17 (64) TESTS 9 31 0
99840434 Shokersss A Nov. 29, 2020, 7:08 a.m. OK Java 11 TESTS 9 187 0
99843259 Tardimgg A Nov. 29, 2020, 7:12 a.m. OK Java 11 TESTS 9 234 0
99926999 geek-kalpeshk A Nov. 29, 2020, 4:57 p.m. OK Java 11 TESTS 9 342 0
99948652 johnson10024 A Nov. 30, 2020, 2:53 a.m. OK Java 11 TESTS 9 342 0
99852609 NotT0day A Nov. 29, 2020, 7:26 a.m. OK Java 11 TESTS 9 343 0
99914104 Aknoob29 A Nov. 29, 2020, 2:36 p.m. OK Java 11 TESTS 9 343 0
99865158 MikhailChe A Nov. 29, 2020, 7:55 a.m. OK Java 11 TESTS 9 358 0
99848320 skoran.andrey A Nov. 29, 2020, 7:19 a.m. OK Java 11 TESTS 9 373 0
99877001 RABAR A Nov. 29, 2020, 8:30 a.m. OK Java 8 TESTS 9 124 0
99889189 moli2398 A Nov. 29, 2020, 9:53 a.m. OK Java 8 TESTS 9 124 0
99897935 Mercurrial A Nov. 29, 2020, 11:26 a.m. OK Java 8 TESTS 9 124 0
99861742 Kirill_Maglysh A Nov. 29, 2020, 7:47 a.m. OK Java 8 TESTS 9 139 0
99870446 volodamlv A Nov. 29, 2020, 8:10 a.m. OK Java 8 TESTS 9 155 0
99839950 garey A Nov. 29, 2020, 7:07 a.m. OK Java 8 TESTS 9 186 0
99898413 Sahil_kr A Nov. 29, 2020, 11:32 a.m. OK Java 8 TESTS 9 264 0
99848238 _Astron A Nov. 29, 2020, 7:19 a.m. OK Java 8 TESTS 9 264 0
99850026 olegpash2003 A Nov. 29, 2020, 7:22 a.m. OK Java 8 TESTS 9 326 0
99847005 mrAppleXZ A Nov. 29, 2020, 7:17 a.m. OK Kotlin TESTS 9 233 102400
99858793 mada40 A Nov. 29, 2020, 7:40 a.m. OK Mono C# TESTS 9 140 2969600
99885485 Sherl0k A Nov. 29, 2020, 9 a.m. OK Mono C# TESTS 9 140 3072000
99850597 dragon_pemp A Nov. 29, 2020, 7:23 a.m. OK MS C++ TESTS 9 77 0
99856870 FilippShai A Nov. 29, 2020, 7:36 a.m. OK MS C++ TESTS 9 77 0
99844475 Ilya_Diyakov A Nov. 29, 2020, 7:14 a.m. OK MS C++ 2017 TESTS 9 31 0
99847689 Sorqen A Nov. 29, 2020, 7:18 a.m. OK MS C++ 2017 TESTS 9 31 0
99847379 GeorgeLAK A Nov. 29, 2020, 7:17 a.m. OK MS C++ 2017 TESTS 9 46 0
99841421 ivanovan A Nov. 29, 2020, 7:10 a.m. OK MS C++ 2017 TESTS 9 46 0
99843310 man.yasakov A Nov. 29, 2020, 7:12 a.m. OK MS C++ 2017 TESTS 9 46 0
99841173 DarknessX A Nov. 29, 2020, 7:09 a.m. OK MS C++ 2017 TESTS 9 61 0
99849135 Noobarolisimus A Nov. 29, 2020, 7:20 a.m. OK MS C++ 2017 TESTS 9 61 0
99868436 VladislavSavenkov A Nov. 29, 2020, 8:04 a.m. OK MS C++ 2017 TESTS 9 62 0
99855266 dmitrySh239 A Nov. 29, 2020, 7:32 a.m. OK MS C++ 2017 TESTS 9 62 0
99844449 OMENZZZE A Nov. 29, 2020, 7:13 a.m. OK MS C++ 2017 TESTS 9 62 0
99874713 JustNik77 A Nov. 29, 2020, 8:22 a.m. OK .NET Core C# TESTS 9 109 5734400
99853590 Sophie_J A Nov. 29, 2020, 7:29 a.m. OK .NET Core C# TESTS 9 140 3174400
99855010 Striker_32 A Nov. 29, 2020, 7:32 a.m. OK .NET Core C# TESTS 9 140 3174400
99845302 IGERBIT A Nov. 29, 2020, 7:15 a.m. OK .NET Core C# TESTS 9 155 2969600
99846183 qwdf1wd122321 A Nov. 29, 2020, 7:16 a.m. OK .NET Core C# TESTS 9 155 3174400
99844296 Agodym A Nov. 29, 2020, 7:13 a.m. OK .NET Core C# TESTS 9 156 3276800
99867987 Pays A Nov. 29, 2020, 8:03 a.m. OK .NET Core C# TESTS 9 156 3788800
99852557 VivatImperial A Nov. 29, 2020, 7:26 a.m. OK .NET Core C# TESTS 9 171 7168000
99859372 TimDev A Nov. 29, 2020, 7:41 a.m. OK .NET Core C# TESTS 9 202 7065600
99850452 ElizavetaS A Nov. 29, 2020, 7:23 a.m. OK PascalABC.NET TESTS 9 514 0
99843118 RoneVain A Nov. 29, 2020, 7:12 a.m. OK PascalABC.NET TESTS 9 514 0
99869498 xabibraxmanova.lera A Nov. 29, 2020, 8:07 a.m. OK PascalABC.NET TESTS 9 514 102400
99857105 zEzzlike A Nov. 29, 2020, 7:36 a.m. OK PascalABC.NET TESTS 9 529 0
99854869 aleshkin A Nov. 29, 2020, 7:31 a.m. OK PascalABC.NET TESTS 9 529 0
99877419 GarikUnit A Nov. 29, 2020, 8:31 a.m. OK PascalABC.NET TESTS 9 529 204800
99849549 ritasitkina A Nov. 29, 2020, 7:21 a.m. OK PascalABC.NET TESTS 9 530 0
99853167 StulPlay A Nov. 29, 2020, 7:28 a.m. OK PascalABC.NET TESTS 9 530 204800
99846011 _Hajime_ A Nov. 29, 2020, 7:16 a.m. OK PascalABC.NET TESTS 9 530 307200
99850932 Ulatlene A Nov. 29, 2020, 7:23 a.m. OK PascalABC.NET TESTS 9 545 0
99841328 vit_72 A Nov. 29, 2020, 7:09 a.m. OK PyPy 3 TESTS 9 234 9420800
99869826 Anastasiya28 A Nov. 29, 2020, 8:08 a.m. OK PyPy 3 TESTS 9 248 7884800
99849578 rubin_m A Nov. 29, 2020, 7:21 a.m. OK PyPy 3 TESTS 9 280 9523200
99842341 TrollReper A Nov. 29, 2020, 7:11 a.m. OK PyPy 3 TESTS 9 296 7475200
99852003 stas55cm A Nov. 29, 2020, 7:25 a.m. OK PyPy 3 TESTS 9 296 8294400
99839858 ulyabelyaeva A Nov. 29, 2020, 7:07 a.m. OK PyPy 3 TESTS 9 296 8704000
99852708 resourceful_coder A Nov. 29, 2020, 7:27 a.m. OK PyPy 3 TESTS 9 311 7680000
99860567 yoMMa A Nov. 29, 2020, 7:44 a.m. OK PyPy 3 TESTS 9 311 8089600
99842872 asolovyov03 A Nov. 29, 2020, 7:11 a.m. OK PyPy 3 TESTS 9 311 8192000
99869665 gladysh A Nov. 29, 2020, 8:07 a.m. OK PyPy 3 TESTS 9 311 8704000
99881084 BabyGorilla A Nov. 29, 2020, 8:44 a.m. OK Python 3 TESTS 9 139 409600
99862912 c0yver A Nov. 29, 2020, 7:50 a.m. OK Python 3 TESTS 9 139 819200
99850667 Zvezdin_Ilya A Nov. 29, 2020, 7:23 a.m. OK Python 3 TESTS 9 139 921600
99859367 Xdex A Nov. 29, 2020, 7:41 a.m. OK Python 3 TESTS 9 140 307200
99854743 Sveta2502 A Nov. 29, 2020, 7:31 a.m. OK Python 3 TESTS 9 140 307200
99846631 Siegfri3d A Nov. 29, 2020, 7:16 a.m. OK Python 3 TESTS 9 140 307200
99845074 beni4455 A Nov. 29, 2020, 7:14 a.m. OK Python 3 TESTS 9 140 307200
99856830 NeonForce A Nov. 29, 2020, 7:35 a.m. OK Python 3 TESTS 9 140 1331200
99866651 DmitriiPiliuk A Nov. 29, 2020, 7:59 a.m. OK Python 3 TESTS 9 155 307200
99856911 timmmm A Nov. 29, 2020, 7:36 a.m. OK Python 3 TESTS 9 155 307200
99847954 yosik A Nov. 29, 2020, 7:18 a.m. OK Rust TESTS 9 139 0

remove filters

Back to search problems