Educational Codeforces Round 173 (Rated for Div. 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
2043 Educational Codeforces Round 173 (Rated for Div. 2) FINISHED False 7200 41354723 Dec. 24, 2024, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 7630 ) D Problem about GCD PROGRAMMING brute force math number theory

Given three integers (l), (r), and (G), find two integers (A) and (B) ((l \le A \le B \le r)) such that their greatest common divisor (GCD) equals (G) and the distance (|A - B|) is maximized. If there are multiple such pairs, choose the one where (A) is minimized. If no such pairs exist, output " -1 -1 ". The first line contains a single integer (t) ((1 \le t \le 10^3)) — the number of test cases. Then, (t) test cases follow. Each test case consists of a single line containing three integers (l, r, G) ((1 \le l \le r \le 10^{18}); (1 \le G \le 10^{18})) — the range boundaries and the required GCD. For each test case, output two integers (A) and (B) — the solution to the problem, or " -1 -1 " if no such pair exists.

Tutorials

Educational Codeforces Round 173 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
298363824 JAY19 D Dec. 25, 2024, 5:31 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298361495 Ahmik_Virani D Dec. 25, 2024, 5:09 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298361183 p__ce1052 D Dec. 25, 2024, 5:05 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298359019 rsdipro D Dec. 25, 2024, 4:37 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298358864 ritik108 D Dec. 25, 2024, 4:35 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298357843 mduc209 D Dec. 25, 2024, 4:18 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298356966 Xx_star D Dec. 25, 2024, 4:02 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298356781 shaun2005 D Dec. 25, 2024, 3:58 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298356044 Prashant9759 D Dec. 25, 2024, 3:43 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298355910 StOlEn_KiNg D Dec. 25, 2024, 3:41 a.m. OK C++17 (GCC 7-32) TESTS 12 46 0
298366157 ahmedhusseinali107 D Dec. 25, 2024, 5:53 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298365872 MUI1344 D Dec. 25, 2024, 5:50 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298363715 luckmaster D Dec. 25, 2024, 5:30 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298360574 WilliamFung D Dec. 25, 2024, 4:58 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298360496 Anand_Bharti D Dec. 25, 2024, 4:56 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298359835 ImmortalNova D Dec. 25, 2024, 4:48 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298359066 leoarc D Dec. 25, 2024, 4:38 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298358616 Ridhim D Dec. 25, 2024, 4:31 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298358306 _mihir_patel_ D Dec. 25, 2024, 4:26 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298358239 wakanda-forever D Dec. 25, 2024, 4:24 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
298323785 eadr5334 D Dec. 24, 2024, 7:05 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 31 102400
298366333 tbcp D Dec. 25, 2024, 5:54 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298363026 1000B D Dec. 25, 2024, 5:24 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298363025 dqqhbgsn D Dec. 25, 2024, 5:24 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298362646 viveksingh912 D Dec. 25, 2024, 5:20 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298362006 Tobo D Dec. 25, 2024, 5:14 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298361710 smac_fan D Dec. 25, 2024, 5:11 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298360893 Sunkist_fan D Dec. 25, 2024, 5:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298360077 shreetsu D Dec. 25, 2024, 4:51 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298355724 Haider-Sultan D Dec. 25, 2024, 3:37 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
298317336 NenadDapic D Dec. 24, 2024, 6:11 p.m. OK FPC TESTS 12 62 0
298321236 ruban D Dec. 24, 2024, 6:43 p.m. OK FPC TESTS 12 296 12492800
298321116 ruban D Dec. 24, 2024, 6:42 p.m. OK FPC TESTS 12 453 12492800
298308754 chaitanya_2408 D Dec. 24, 2024, 5:14 p.m. OK GNU C11 TESTS 12 46 102400
298324448 bitcoder_74 D Dec. 24, 2024, 7:11 p.m. OK GNU C11 TESTS 12 62 102400
298335118 akshatsaxena552004.ss D Dec. 24, 2024, 7:53 p.m. OK Java 21 TESTS 12 264 512000
298321527 PlayDate D Dec. 24, 2024, 6:45 p.m. OK Java 21 TESTS 12 265 819200
298348388 new2ac D Dec. 25, 2024, 12:24 a.m. OK Java 21 TESTS 12 281 614400
298363825 wddd D Dec. 25, 2024, 5:31 a.m. OK Java 21 TESTS 12 296 409600
298355156 sriramyanemani D Dec. 25, 2024, 3:25 a.m. OK Java 21 TESTS 12 312 512000
298302700 fertdt D Dec. 24, 2024, 4:47 p.m. OK Java 21 TESTS 12 327 1126400
298346085 Yousef_Badr D Dec. 24, 2024, 11:02 p.m. OK Java 21 TESTS 12 437 1228800
298349463 sagbis D Dec. 25, 2024, 1:02 a.m. OK Java 21 TESTS 12 609 512000
298313413 Yousef_Badr D Dec. 24, 2024, 5:44 p.m. OK Java 21 TESTS 12 671 409600
298305047 dineshchandran311 D Dec. 24, 2024, 4:56 p.m. OK Java 21 TESTS 12 671 716800
298346974 MarcAS D Dec. 24, 2024, 11:31 p.m. OK Java 8 TESTS 12 140 0
298345694 leonlian D Dec. 24, 2024, 10:50 p.m. OK Java 8 TESTS 12 155 0
298311037 kasiru_69 D Dec. 24, 2024, 5:28 p.m. OK Java 8 TESTS 12 156 0
298309929 Fuck_paid_helpers D Dec. 24, 2024, 5:21 p.m. OK Java 8 TESTS 12 156 0
298366500 InfinityX D Dec. 25, 2024, 5:56 a.m. OK Java 8 TESTS 12 171 0
298346101 Yousef_Badr D Dec. 24, 2024, 11:03 p.m. OK Java 8 TESTS 12 624 0
298358731 The_Bharadwaj D Dec. 25, 2024, 4:33 a.m. OK Node.js TESTS 12 156 24678400
298358593 The_Bharadwaj D Dec. 25, 2024, 4:31 a.m. OK Node.js TESTS 12 202 24883200
298351125 ac2u D Dec. 25, 2024, 1:53 a.m. OK PyPy 3 TESTS 12 140 3481600
298317252 yunjie D Dec. 24, 2024, 6:11 p.m. OK PyPy 3 TESTS 12 202 3584000
298312867 yunjie D Dec. 24, 2024, 5:40 p.m. OK PyPy 3 TESTS 12 733 4096000
298317477 Aylup D Dec. 24, 2024, 6:13 p.m. OK PyPy 3-64 TESTS 12 93 1331200
298357838 Mudit_bansal D Dec. 25, 2024, 4:18 a.m. OK PyPy 3-64 TESTS 12 93 2969600
298307220 Anav_Agrawal D Dec. 24, 2024, 5:06 p.m. OK PyPy 3-64 TESTS 12 108 2355200
298366231 Nyaoha D Dec. 25, 2024, 5:53 a.m. OK PyPy 3-64 TESTS 12 109 2252800
298346124 Leo25Darklight D Dec. 24, 2024, 11:03 p.m. OK PyPy 3-64 TESTS 12 109 2252800
298306008 x3mka D Dec. 24, 2024, 5 p.m. OK PyPy 3-64 TESTS 12 109 2252800
298351567 smilences D Dec. 25, 2024, 2:04 a.m. OK PyPy 3-64 TESTS 12 109 2355200
298307633 wish-nu D Dec. 24, 2024, 5:08 p.m. OK PyPy 3-64 TESTS 12 109 2355200
298358794 Mudit_bansal D Dec. 25, 2024, 4:34 a.m. OK PyPy 3-64 TESTS 12 109 3072000
298337048 explainer D Dec. 24, 2024, 8:15 p.m. OK PyPy 3-64 TESTS 12 124 2355200
298325405 Mystery2000 D Dec. 24, 2024, 7:20 p.m. OK Python 3 TESTS 12 77 0
298321088 DoJDuk__Belial D Dec. 24, 2024, 6:41 p.m. OK Python 3 TESTS 12 77 0
298316975 kvayne D Dec. 24, 2024, 6:09 p.m. OK Python 3 TESTS 12 77 0
298306065 hiding_ D Dec. 24, 2024, 5 p.m. OK Python 3 TESTS 12 77 0
298354532 RUTHVIK0811 D Dec. 25, 2024, 3:12 a.m. OK Python 3 TESTS 12 78 0
298325472 Mystery2000 D Dec. 24, 2024, 7:21 p.m. OK Python 3 TESTS 12 93 0
298345023 namanlp D Dec. 24, 2024, 10:31 p.m. OK Rust 2021 TESTS 12 46 0
298346288 vstiff D Dec. 24, 2024, 11:09 p.m. OK Rust 2021 TESTS 12 46 102400
298342586 ton D Dec. 24, 2024, 9:37 p.m. OK Rust 2021 TESTS 12 46 102400
298302559 Avanta D Dec. 24, 2024, 4:46 p.m. OK Rust 2021 TESTS 12 46 102400
298302352 Avanta D Dec. 24, 2024, 4:45 p.m. OK Rust 2021 TESTS 12 46 102400
298304165 ton D Dec. 24, 2024, 4:52 p.m. OK Rust 2021 TESTS 12 62 0
298304082 ton D Dec. 24, 2024, 4:52 p.m. OK Rust 2021 TESTS 12 93 102400

remove filters

Back to search problems