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 |
---|---|---|---|---|---|---|
1814 | Educational Codeforces Round 146 (Rated for Div. 2) | FINISHED | False | 8100 | 51031499 | April 6, 2023, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 10139 ) | B | Long Legs | PROGRAMMING | brute force math |
B"A robot is placed in a cell (0, 0) of an infinite grid. This robot has adjustable length legs. Initially, its legs have length 1 . Let the robot currently be in the cell (x, y) and have legs of length m . In one move, it can perform one of the following three actions: What's the smallest number of moves robot has to make to reach a cell (a, b) ? The first line contains a single integer t ( 1 <= t <= 100 ) -- the number of test cases. The only line of each test case contains two integers a and b ( 1 <= a, b <= 10^9 ) -- the ending cell. For each test case, print a single integer -- the smallest number of moves the robot is required to make to reach a cell (a, b) from a cell (0, 0) . In the first testcase, the robot can first jump to (0, 1) , then to (1, 1) . If it ever increases the length of its legs, it will only be able to jump past (1, 1) . In the second testcase, the robot can jump to (1, 0) , then increase the length of its length to 2 and jump three times to reach (1, 6) . In the third testcase, the robot can increase the length of its legs three times to make it 4 . Then jump to (0, 4) . Then jump twice to reach (8, 4) . "... |
Educational Codeforces Round 146 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
201045267 | AutumnMist | B | April 6, 2023, 4:19 p.m. | OK | C# 10 | TESTS | 4 | 93 | 0 | ||
201045977 | AutumnMist | B | April 6, 2023, 4:21 p.m. | OK | C# 10 | TESTS | 4 | 108 | 102400 | ||
201045333 | AutumnMist | B | April 6, 2023, 4:19 p.m. | OK | C# 10 | TESTS | 4 | 109 | 102400 | ||
201045710 | AutumnMist | B | April 6, 2023, 4:20 p.m. | OK | C# 10 | TESTS | 4 | 109 | 102400 | ||
201045153 | AutumnMist | B | April 6, 2023, 4:18 p.m. | OK | C# 10 | TESTS | 4 | 124 | 0 | ||
201045570 | AutumnMist | B | April 6, 2023, 4:20 p.m. | OK | C# 10 | TESTS | 4 | 124 | 102400 | ||
201078077 | mmfn1996 | B | April 6, 2023, 9:21 p.m. | OK | C# 8 | TESTS | 4 | 311 | 409600 | ||
201087871 | kuguadawang | B | April 7, 2023, 1:33 a.m. | OK | Clang++17 Diagnostics | TESTS | 4 | 233 | 0 | ||
201072728 | AvikAB | B | April 6, 2023, 8:12 p.m. | OK | GNU C11 | TESTS | 4 | 249 | 0 | ||
201045317 | Vishwanath_Challa | B | April 6, 2023, 4:19 p.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
201045221 | Vishwanath_Challa | B | April 6, 2023, 4:19 p.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
201045080 | Vishwanath_Challa | B | April 6, 2023, 4:18 p.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
201095346 | liqixian | B | April 7, 2023, 4:26 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
201095569 | emps | B | April 7, 2023, 4:30 a.m. | OK | GNU C++14 | TESTS | 4 | 0 | 0 | ||
201073823 | pengyantong | B | April 6, 2023, 8:26 p.m. | OK | GNU C++14 | TESTS | 4 | 15 | 0 | ||
201063804 | Fuad37 | B | April 6, 2023, 6:24 p.m. | OK | GNU C++14 | TESTS | 4 | 15 | 0 | ||
201053683 | tyranistar | B | April 6, 2023, 4:53 p.m. | OK | GNU C++14 | TESTS | 4 | 15 | 0 | ||
201049854 | pjccccc | B | April 6, 2023, 4:37 p.m. | OK | GNU C++14 | TESTS | 4 | 15 | 0 | ||
201090981 | dblck | B | April 7, 2023, 2:54 a.m. | OK | GNU C++14 | TESTS | 4 | 15 | 0 | ||
201094006 | ventusliberum | B | April 7, 2023, 3:58 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201089117 | bluemuffin02 | B | April 7, 2023, 2:07 a.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201074351 | NityamPareek | B | April 6, 2023, 8:34 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201067738 | Vibhor_Gupta | B | April 6, 2023, 7:09 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201067635 | Vibhor_Gupta | B | April 6, 2023, 7:08 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201066014 | keguaiguai | B | April 6, 2023, 6:49 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201065919 | keguaiguai | B | April 6, 2023, 6:48 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201065814 | keguaiguai | B | April 6, 2023, 6:47 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201065682 | keguaiguai | B | April 6, 2023, 6:45 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201065039 | keguaiguai | B | April 6, 2023, 6:37 p.m. | OK | GNU C++17 | TESTS | 4 | 0 | 0 | ||
201100711 | LeonardSchulman | B | April 7, 2023, 5:45 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 0 | 0 | ||
201045630 | anhkha2003 | B | April 6, 2023, 4:20 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 15 | 0 | ||
201094362 | anudeeprohan | B | April 7, 2023, 4:06 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 15 | 0 | ||
201096011 | Terryjoy | B | April 7, 2023, 4:37 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 31 | 0 | ||
201095167 | Njaso | B | April 7, 2023, 4:22 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 46 | 0 | ||
201093525 | omtrivedioo3 | B | April 7, 2023, 3:47 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 46 | 0 | ||
201090802 | luogu_bot1 | B | April 7, 2023, 2:50 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 46 | 0 | ||
201090532 | linxd | B | April 7, 2023, 2:45 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 46 | 0 | ||
201079953 | enslaved | B | April 6, 2023, 10:23 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 46 | 0 | ||
201096352 | Posion | B | April 7, 2023, 4:43 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 46 | 0 | ||
201097058 | chitransh_itbhu_6102003 | B | April 7, 2023, 4:54 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201094652 | b_i_b | B | April 7, 2023, 4:11 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201073426 | strongest.newbie | B | April 6, 2023, 8:21 p.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201072701 | piyush_40 | B | April 6, 2023, 8:11 p.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201071515 | mit_riyaa | B | April 6, 2023, 7:58 p.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201067360 | Azm1t | B | April 6, 2023, 7:05 p.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201066593 | MuhammadSawalhy | B | April 6, 2023, 6:56 p.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201065717 | MuhammadSawalhy | B | April 6, 2023, 6:46 p.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201065613 | kriplani_123 | B | April 6, 2023, 6:44 p.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201097092 | chitransh_itbhu_6102003 | B | April 7, 2023, 4:55 a.m. | OK | GNU C++20 (64) | TESTS | 4 | 0 | 0 | ||
201051152 | liangjiahui11 | B | April 6, 2023, 4:42 p.m. | OK | Go | TESTS | 4 | 93 | 0 | ||
201061856 | liangjiahui11 | B | April 6, 2023, 6:04 p.m. | OK | Go | TESTS | 4 | 93 | 0 | ||
201094519 | 17110906047 | B | April 7, 2023, 4:09 a.m. | OK | Go | TESTS | 4 | 186 | 0 | ||
201065624 | sk_arman | B | April 6, 2023, 6:44 p.m. | OK | Go | TESTS | 4 | 187 | 0 | ||
201100826 | harsh.awasthi | B | April 7, 2023, 5:47 a.m. | OK | Go | TESTS | 4 | 202 | 102400 | ||
201057372 | kamranm | B | April 6, 2023, 5:21 p.m. | OK | Java 11 | TESTS | 4 | 218 | 103014400 | ||
201057193 | kamranm | B | April 6, 2023, 5:19 p.m. | OK | Java 11 | TESTS | 4 | 218 | 103014400 | ||
201060564 | dikshant_19 | B | April 6, 2023, 5:51 p.m. | OK | Java 11 | TESTS | 4 | 233 | 0 | ||
201051263 | dzhi | B | April 6, 2023, 4:43 p.m. | OK | Java 11 | TESTS | 4 | 249 | 0 | ||
201084912 | DayDayStudyDayDayUp | B | April 7, 2023, 12:16 a.m. | OK | Java 11 | TESTS | 4 | 264 | 0 | ||
201050380 | HugeHobbit | B | April 6, 2023, 4:39 p.m. | OK | Java 11 | TESTS | 4 | 264 | 0 | ||
201059162 | Kempachi | B | April 6, 2023, 5:36 p.m. | OK | Java 11 | TESTS | 4 | 280 | 0 | ||
201049940 | dzhi | B | April 6, 2023, 4:37 p.m. | OK | Java 11 | TESTS | 4 | 295 | 0 | ||
201068069 | BabyBlue0514 | B | April 6, 2023, 7:13 p.m. | OK | Java 11 | TESTS | 4 | 358 | 0 | ||
201069545 | warks | B | April 6, 2023, 7:32 p.m. | OK | Java 11 | TESTS | 4 | 389 | 0 | ||
201088604 | TCchen | B | April 7, 2023, 1:54 a.m. | OK | Java 17 | TESTS | 4 | 187 | 409600 | ||
201053893 | Yuh_03 | B | April 6, 2023, 4:54 p.m. | OK | Java 17 | TESTS | 4 | 202 | 0 | ||
201099835 | Demiurqa | B | April 7, 2023, 5:34 a.m. | OK | Java 17 | TESTS | 4 | 217 | 204800 | ||
201093702 | Suraj1607 | B | April 7, 2023, 3:51 a.m. | OK | Java 17 | TESTS | 4 | 248 | 307200 | ||
201097787 | this_dp | B | April 7, 2023, 5:05 a.m. | OK | Java 17 | TESTS | 4 | 327 | 0 | ||
201089721 | cnlonces | B | April 7, 2023, 2:26 a.m. | OK | Java 17 | TESTS | 4 | 343 | 0 | ||
201054197 | princeayush04 | B | April 6, 2023, 4:56 p.m. | OK | Java 17 | TESTS | 4 | 389 | 0 | ||
201061333 | Sahiladhikari11 | B | April 6, 2023, 5:59 p.m. | OK | Java 17 | TESTS | 4 | 404 | 0 | ||
201090055 | Aegirs | B | April 7, 2023, 2:33 a.m. | OK | Java 17 | TESTS | 4 | 467 | 512000 | ||
201071750 | Saurabh_jayaswal | B | April 6, 2023, 8:01 p.m. | OK | Java 17 | TESTS | 4 | 545 | 102400 | ||
201059278 | NerfThis | B | April 6, 2023, 5:38 p.m. | OK | Java 8 | TESTS | 4 | 109 | 0 | ||
201070938 | yadavDipesh | B | April 6, 2023, 7:50 p.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
201059727 | bloodsid | B | April 6, 2023, 5:42 p.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
201058339 | bloodsid | B | April 6, 2023, 5:29 p.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
201070893 | yadavDipesh | B | April 6, 2023, 7:49 p.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
201063390 | durgeshpoint111 | B | April 6, 2023, 6:20 p.m. | OK | Java 8 | TESTS | 4 | 171 | 0 | ||
201098754 | vkukretiwork | B | April 7, 2023, 5:18 a.m. | OK | Java 8 | TESTS | 4 | 186 | 0 | ||
201092117 | Subhankar752 | B | April 7, 2023, 3:17 a.m. | OK | Java 8 | TESTS | 4 | 186 | 0 | ||
201098512 | vkukretiwork | B | April 7, 2023, 5:15 a.m. | OK | Java 8 | TESTS | 4 | 202 | 0 | ||
201045096 | Friendly_ShirleyCCD | B | April 6, 2023, 4:18 p.m. | OK | Java 8 | TESTS | 4 | 202 | 0 | ||
201059768 | mxm_jv | B | April 6, 2023, 5:43 p.m. | OK | MS C++ 2017 | TESTS | 4 | 78 | 0 | ||
201093027 | ishybee | B | April 7, 2023, 3:37 a.m. | OK | MS C++ 2017 | TESTS | 4 | 156 | 0 | ||
201049785 | ishybee | B | April 6, 2023, 4:37 p.m. | OK | MS C++ 2017 | TESTS | 4 | 1325 | 2662400 | ||
201052931 | gsomani | B | April 6, 2023, 4:49 p.m. | OK | PyPy 3 | TESTS | 4 | 187 | 9830400 | ||
201056690 | rajbunsha | B | April 6, 2023, 5:15 p.m. | OK | PyPy 3 | TESTS | 4 | 218 | 2355200 | ||
201056399 | kuanc | B | April 6, 2023, 5:12 p.m. | OK | PyPy 3 | TESTS | 4 | 405 | 9523200 | ||
201092639 | jvatsal0709 | B | April 7, 2023, 3:29 a.m. | OK | PyPy 3 | TESTS | 4 | 1481 | 1843200 | ||
201073991 | rmr | B | April 6, 2023, 8:29 p.m. | OK | PyPy 3-64 | TESTS | 4 | 46 | 1740800 | ||
201090667 | kavandoctor | B | April 7, 2023, 2:47 a.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 1740800 | ||
201073360 | alxwen711 | B | April 6, 2023, 8:20 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 1945600 | ||
201073941 | rmr | B | April 6, 2023, 8:28 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 1843200 | ||
201073915 | rmr | B | April 6, 2023, 8:27 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 2150400 | ||
201064060 | zouyu9631 | B | April 6, 2023, 6:27 p.m. | OK | PyPy 3-64 | TESTS | 4 | 93 | 2560000 | ||
201076445 | RobinFromTheHood | B | April 6, 2023, 8:58 p.m. | OK | PyPy 3-64 | TESTS | 4 | 108 | 2355200 | ||
201053954 | Quick-One | B | April 6, 2023, 4:55 p.m. | OK | PyPy 3-64 | TESTS | 4 | 124 | 3072000 | ||
201073500 | rmr | B | April 6, 2023, 8:22 p.m. | OK | PyPy 3-64 | TESTS | 4 | 140 | 1843200 | ||
201067878 | andr14142 | B | April 6, 2023, 7:11 p.m. | OK | PyPy 3-64 | TESTS | 4 | 155 | 1843200 |
Back to search problems