Codeforces Round 828 (Div. 3)

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
1744 Codeforces Round 828 (Div. 3) FINISHED False 8100 71249063 Oct. 16, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5756 ) E2 Divisible Numbers (hard version) PROGRAMMING brute force math number theory

B'This is an hard version of the problem. The only difference between an easy and a hard version is the constraints on a , b , c and d . You are given 4 positive integers a , b , c , d with a < c and b < d . Find any pair of numbers x and y that satisfies the following conditions: Note that required x and y may not exist. The first line of the input contains a single integer t (1 <= q t <= q 10 ), the number of test cases. The descriptions of the test cases follow. The only line of each test case contains four integers a , b , c and d ( 1 <= q a < c <= q 10^9 , 1 <= q b < d <= q 10^9 ). For each test case print a pair of numbers a < x <= q c and b < y <= q d such that x cdot y is divisible by a cdot b . If there are multiple answers, print any of them. If there is no such pair of numbers, then print -1 -1. '...

Tutorials

Codeforces Round #828 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
176589223 SweetOnionOvO E2 Oct. 16, 2022, 4:45 p.m. OK GNU C++14 TESTS 68 15 1024000
176589895 asasas E2 Oct. 16, 2022, 4:46 p.m. OK GNU C++14 TESTS 68 30 1024000
176634890 AC-hunter E2 Oct. 17, 2022, 3:58 a.m. OK GNU C++14 TESTS 68 31 0
176628375 zxr00000 E2 Oct. 17, 2022, 1:47 a.m. OK GNU C++14 TESTS 68 31 1024000
176590644 flying_man E2 Oct. 16, 2022, 4:47 p.m. OK GNU C++14 TESTS 68 31 1024000
176594149 sayantan_down E2 Oct. 16, 2022, 4:55 p.m. OK GNU C++14 TESTS 68 31 1126400
176588976 Crayon_color E2 Oct. 16, 2022, 4:45 p.m. OK GNU C++14 TESTS 68 31 1126400
176597775 2002chenhan E2 Oct. 16, 2022, 5:15 p.m. OK GNU C++14 TESTS 68 31 1843200
176637109 Invisible_Shadow E2 Oct. 17, 2022, 4:41 a.m. OK GNU C++14 TESTS 68 31 2355200
176594712 tzcyjc E2 Oct. 16, 2022, 4:58 p.m. OK GNU C++14 TESTS 68 31 2355200
176636227 nullccxsysiyi E2 Oct. 17, 2022, 4:25 a.m. OK GNU C++17 TESTS 68 15 0
176635945 qhyer E2 Oct. 17, 2022, 4:19 a.m. OK GNU C++17 TESTS 68 15 102400
176634443 LJCzzzzzZ E2 Oct. 17, 2022, 3:50 a.m. OK GNU C++17 TESTS 68 15 819200
176620751 BIT-silence E2 Oct. 16, 2022, 9:44 p.m. OK GNU C++17 TESTS 68 15 1126400
176612553 roet E2 Oct. 16, 2022, 7:37 p.m. OK GNU C++17 TESTS 68 15 1126400
176629321 cyzcyzzzz E2 Oct. 17, 2022, 2:10 a.m. OK GNU C++17 TESTS 68 15 5632000
176595088 robert.chinem E2 Oct. 16, 2022, 5 p.m. OK GNU C++17 TESTS 68 30 2150400
176641085 Xiaomo E2 Oct. 17, 2022, 5:51 a.m. OK GNU C++17 TESTS 68 31 0
176640786 Xiaomo E2 Oct. 17, 2022, 5:46 a.m. OK GNU C++17 TESTS 68 31 0
176636114 nullccxsysiyi E2 Oct. 17, 2022, 4:23 a.m. OK GNU C++17 TESTS 68 31 0
176639383 yiyiyize E2 Oct. 17, 2022, 5:26 a.m. OK GNU C++17 (64) TESTS 68 15 102400
176639856 tnaito E2 Oct. 17, 2022, 5:33 a.m. OK GNU C++17 (64) TESTS 68 30 2252800
176639266 CSUST_GXL E2 Oct. 17, 2022, 5:24 a.m. OK GNU C++17 (64) TESTS 68 31 0
176637567 ......77 E2 Oct. 17, 2022, 4:49 a.m. OK GNU C++17 (64) TESTS 68 31 0
176635620 gzhulc E2 Oct. 17, 2022, 4:12 a.m. OK GNU C++17 (64) TESTS 68 31 0
176635606 Liam_Evander E2 Oct. 17, 2022, 4:12 a.m. OK GNU C++17 (64) TESTS 68 31 0
176635337 Fan_zf E2 Oct. 17, 2022, 4:06 a.m. OK GNU C++17 (64) TESTS 68 31 0
176633459 Horb7 E2 Oct. 17, 2022, 3:32 a.m. OK GNU C++17 (64) TESTS 68 31 0
176626521 gqf123 E2 Oct. 17, 2022, 12:59 a.m. OK GNU C++17 (64) TESTS 68 31 1228800
176600797 Ufimia E2 Oct. 16, 2022, 5:38 p.m. OK GNU C++17 (64) TESTS 68 31 1228800
176628466 Rhodoks E2 Oct. 17, 2022, 1:49 a.m. OK GNU C++20 (64) TESTS 68 15 0
176628026 15173473423 E2 Oct. 17, 2022, 1:38 a.m. OK GNU C++20 (64) TESTS 68 15 0
176625689 Suffocating E2 Oct. 17, 2022, 12:36 a.m. OK GNU C++20 (64) TESTS 68 15 1228800
176621716 AshrafYousry E2 Oct. 16, 2022, 10:07 p.m. OK GNU C++20 (64) TESTS 68 15 1536000
176601017 jiajieshi E2 Oct. 16, 2022, 5:40 p.m. OK GNU C++20 (64) TESTS 68 15 2048000
176596615 Social_Pointer E2 Oct. 16, 2022, 5:08 p.m. OK GNU C++20 (64) TESTS 68 30 3891200
176641874 Nondifferentiable E2 Oct. 17, 2022, 6:02 a.m. OK GNU C++20 (64) TESTS 68 31 0
176641496 Duck_sajin E2 Oct. 17, 2022, 5:57 a.m. OK GNU C++20 (64) TESTS 68 31 0
176635016 propane E2 Oct. 17, 2022, 4 a.m. OK GNU C++20 (64) TESTS 68 31 0
176634010 Sy_03 E2 Oct. 17, 2022, 3:42 a.m. OK GNU C++20 (64) TESTS 68 31 0
176601283 Hasker E2 Oct. 16, 2022, 5:42 p.m. OK Haskell TESTS 68 483 11161600
176640452 x21svage E2 Oct. 17, 2022, 5:41 a.m. OK Java 11 TESTS 68 779 0
176629474 minibin E2 Oct. 17, 2022, 2:13 a.m. OK Java 11 TESTS 68 1029 0
176641437 kasiru_69 E2 Oct. 17, 2022, 5:56 a.m. OK Java 11 TESTS 68 1044 0
176599695 uttaran_das E2 Oct. 16, 2022, 5:29 p.m. OK Java 11 TESTS 68 1326 24780800
176619180 serndipty_ E2 Oct. 16, 2022, 9:12 p.m. OK Java 11 TESTS 68 1793 25395200
176600726 Dukkha E2 Oct. 16, 2022, 5:37 p.m. OK Java 17 TESTS 68 514 40857600
176602396 _ryan18_ E2 Oct. 16, 2022, 5:52 p.m. OK Java 17 TESTS 68 810 40550400
176631778 Mamimi E2 Oct. 17, 2022, 3 a.m. OK Java 17 TESTS 68 826 614400
176593865 mumuxinfei E2 Oct. 16, 2022, 4:54 p.m. OK Java 8 TESTS 68 124 19660800
176600300 Saoge E2 Oct. 16, 2022, 5:34 p.m. OK Java 8 TESTS 68 358 18841600
176636609 Mohamed308 E2 Oct. 17, 2022, 4:31 a.m. OK Java 8 TESTS 68 748 112844800
176607432 Mohamed308 E2 Oct. 16, 2022, 6:39 p.m. OK Java 8 TESTS 68 779 112844800
176630585 ganesh_6 E2 Oct. 17, 2022, 2:36 a.m. OK Java 8 TESTS 68 1138 19046400
176597603 Sussykin E2 Oct. 16, 2022, 5:14 p.m. OK Java 8 TESTS 68 1902 19148800
176602249 UniversalAdmin E2 Oct. 16, 2022, 5:51 p.m. OK Java 8 TESTS 68 2152 19251200
176632846 Ibrahimovic_The_Lion E2 Oct. 17, 2022, 3:21 a.m. OK Java 8 TESTS 68 2183 0
176590822 meohenbk E2 Oct. 16, 2022, 4:47 p.m. OK Java 8 TESTS 68 3166 19558400
176614435 Eldies E2 Oct. 16, 2022, 8 p.m. OK MS C++ 2017 TESTS 68 374 16076800
176612514 Eldies E2 Oct. 16, 2022, 7:36 p.m. OK MS C++ 2017 TESTS 68 389 15155200
176617060 Eldies E2 Oct. 16, 2022, 8:38 p.m. OK MS C++ 2017 TESTS 68 389 15974400
176619821 Eldies E2 Oct. 16, 2022, 9:25 p.m. OK MS C++ 2017 TESTS 68 390 15769600
176614492 Eldies E2 Oct. 16, 2022, 8:01 p.m. OK MS C++ 2017 TESTS 68 405 15052800
176612538 Eldies E2 Oct. 16, 2022, 7:37 p.m. OK MS C++ 2017 TESTS 68 405 15155200
176611639 Eldies E2 Oct. 16, 2022, 7:26 p.m. OK MS C++ 2017 TESTS 68 405 15769600
176620554 Eldies E2 Oct. 16, 2022, 9:41 p.m. OK MS C++ 2017 TESTS 68 467 15872000
176611696 Eldies E2 Oct. 16, 2022, 7:27 p.m. OK MS C++ 2017 TESTS 68 499 58060800
176604818 Mirali7 E2 Oct. 16, 2022, 6:14 p.m. OK MS C++ 2017 TESTS 68 1512 1126400
176639606 shaokang E2 Oct. 17, 2022, 5:29 a.m. OK Node.js TESTS 68 561 2048000
176637045 0x7f_ E2 Oct. 17, 2022, 4:40 a.m. OK PyPy 3 TESTS 68 3306 3584000
176613801 titia E2 Oct. 16, 2022, 7:52 p.m. OK PyPy 3-64 TESTS 68 124 39116800
176602447 roaris E2 Oct. 16, 2022, 5:52 p.m. OK PyPy 3-64 TESTS 68 139 39526400
176614629 biglunchdude E2 Oct. 16, 2022, 8:02 p.m. OK PyPy 3-64 TESTS 68 186 39116800
176610853 sarthak2308 E2 Oct. 16, 2022, 7:17 p.m. OK PyPy 3-64 TESTS 68 186 39731200
176612033 biglunchdude E2 Oct. 16, 2022, 7:31 p.m. OK PyPy 3-64 TESTS 68 217 40140800
176591987 ahmedsiad E2 Oct. 16, 2022, 4:49 p.m. OK PyPy 3-64 TESTS 68 264 37785600
176637132 bokunopicolo E2 Oct. 17, 2022, 4:41 a.m. OK PyPy 3-64 TESTS 68 343 13004800
176630039 phuleethanh E2 Oct. 17, 2022, 2:25 a.m. OK PyPy 3-64 TESTS 68 420 31641600
176635094 Manikya_0309 E2 Oct. 17, 2022, 4:01 a.m. OK PyPy 3-64 TESTS 68 468 3276800
176603782 devansh_7 E2 Oct. 16, 2022, 6:04 p.m. OK PyPy 3-64 TESTS 68 514 31232000

remove filters

Back to search problems