Codeforces Round 924 (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
1928 Codeforces Round 924 (Div. 2) FINISHED False 7200 24179099 Feb. 11, 2024, 9:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 22762 ) A Rectangle Cutting PROGRAMMING constructive algorithms geometry greedy math

B'Bob has a rectangle of size a x b . He tries to cut this rectangle into two rectangles with integer sides by making a cut parallel to one of the sides of the original rectangle. Then Bob tries to form some other rectangle from the two resulting rectangles, and he can rotate and move these two rectangles as he wishes. Note that if two rectangles differ only by a 90^{ circ} rotation, they are considered the same. For example, the rectangles 6 x 4 and 4 x 6 are considered the same. Thus, from the 2 x 6 rectangle, another rectangle can be formed, because it can be cut into two 2 x 3 rectangles, and then these two rectangles can be used to form the 4 x 3 rectangle, which is different from the 2 x 6 rectangle. However, from the 2 x 1 rectangle, another rectangle cannot be formed, because it can only be cut into two rectangles of 1 x 1 , and from these, only the 1 x 2 and 2 x 1 rectangles can be formed, which are considered the same. Help Bob determine if he can obtain some other rectangle, or if he is just wasting his time. Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. This is followed by the description of the test cases. The single line of each test case contains two integers a and b ( 1 <= a, b <= 10^9 ) -- the size of Bob 's rectangle. For each test case, output "Yes" if Bob can obtain another rectangle from the a x b rectangle. Otherwise, output "No". You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive answers. In the first test case, the 1 x 1 rectangle cannot be cut into two rectangles, so another rectangle cannot be obtained from it. In the fourth test case, the 3 x 2 rectangle can be cut in'...

Tutorials

Codeforces Round 924 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
245912596 Anastasiya_Andreevna A Feb. 11, 2024, 7:50 p.m. OK C# 10 TESTS 3 62 1843200
245875609 AlexW08 A Feb. 11, 2024, 2:53 p.m. OK C# 10 TESTS 3 92 1638400
245922629 bluemegane A Feb. 11, 2024, 10:20 p.m. OK C# 8 TESTS 3 109 1843200
245853388 soutome_jhk A Feb. 11, 2024, 12:06 p.m. OK Clang++17 Diagnostics TESTS 3 140 0
245896624 PlayerLinYu A Feb. 11, 2024, 5:23 p.m. OK Clang++20 Diagnostics TESTS 3 93 0
245852362 lucky_loveee A Feb. 11, 2024, 11:59 a.m. OK Clang++20 Diagnostics TESTS 3 109 204800
245935169 shivampandey9802 A Feb. 12, 2024, 3:49 a.m. OK Clang++20 Diagnostics TESTS 3 139 0
245934057 nevinv A Feb. 12, 2024, 3:27 a.m. OK Clang++20 Diagnostics TESTS 3 140 0
245869365 mbycxkyztt A Feb. 11, 2024, 2:05 p.m. OK Clang++20 Diagnostics TESTS 3 156 0
245931075 MANMATH_MAHAJAN A Feb. 12, 2024, 2:17 a.m. OK Clang++20 Diagnostics TESTS 3 171 0
245876078 NenadDapic A Feb. 11, 2024, 2:55 p.m. OK FPC TESTS 3 46 0
245875924 NenadDapic A Feb. 11, 2024, 2:54 p.m. OK FPC TESTS 3 46 0
245852572 shenlongzunzhe A Feb. 11, 2024, noon OK GNU C11 TESTS 3 15 0
245857639 realanonymusic A Feb. 11, 2024, 12:38 p.m. OK GNU C11 TESTS 3 31 307200
245938892 Anonymous_HF A Feb. 12, 2024, 4:57 a.m. OK GNU C11 TESTS 3 31 307200
245854296 J_A_I_KUMAR A Feb. 11, 2024, 12:12 p.m. OK GNU C11 TESTS 3 46 0
245856505 hollence A Feb. 11, 2024, 12:28 p.m. OK GNU C11 TESTS 3 46 0
245875546 Tawfiq_wahed A Feb. 11, 2024, 2:52 p.m. OK GNU C11 TESTS 3 46 0
245880258 shuba247 A Feb. 11, 2024, 3:23 p.m. OK GNU C11 TESTS 3 46 307200
245940348 KunalC23 A Feb. 12, 2024, 5:19 a.m. OK GNU C11 TESTS 3 46 307200
245903712 4321priyanshu1234 A Feb. 11, 2024, 6:21 p.m. OK GNU C11 TESTS 3 46 307200
245900079 akash_231020408 A Feb. 11, 2024, 5:50 p.m. OK GNU C11 TESTS 3 46 307200
245887703 Gladiator_King A Feb. 11, 2024, 4:16 p.m. OK GNU C++17 TESTS 3 0 0
245887798 Shohan_Hyder A Feb. 11, 2024, 4:16 p.m. OK GNU C++17 TESTS 3 0 0
245900142 rafael.j.gomes23 A Feb. 11, 2024, 5:51 p.m. OK GNU C++17 TESTS 3 0 0
245939370 its_Pegasus A Feb. 12, 2024, 5:05 a.m. OK GNU C++17 TESTS 3 0 0
245934414 LuOsIer A Feb. 12, 2024, 3:34 a.m. OK GNU C++17 TESTS 3 0 0
245928003 Rahul7_77 A Feb. 12, 2024, 12:49 a.m. OK GNU C++17 TESTS 3 0 0
245921671 SharanV A Feb. 11, 2024, 10:02 p.m. OK GNU C++17 TESTS 3 0 0
245914679 Omar_Farhat A Feb. 11, 2024, 8:15 p.m. OK GNU C++17 TESTS 3 0 0
245907855 Tamim009 A Feb. 11, 2024, 6:59 p.m. OK GNU C++17 TESTS 3 0 0
245901496 nikhildadhich A Feb. 11, 2024, 6:02 p.m. OK GNU C++17 TESTS 3 0 0
245939402 VitrelosTia A Feb. 12, 2024, 5:05 a.m. OK GNU C++17 (64) TESTS 3 0 0
245931059 Sereinsky A Feb. 12, 2024, 2:17 a.m. OK GNU C++17 (64) TESTS 3 0 0
245930457 haizhi_w A Feb. 12, 2024, 2 a.m. OK GNU C++17 (64) TESTS 3 0 0
245926588 GCDback A Feb. 12, 2024, 12:02 a.m. OK GNU C++17 (64) TESTS 3 0 0
245916770 m1tu A Feb. 11, 2024, 8:43 p.m. OK GNU C++17 (64) TESTS 3 0 0
245893553 jdurie A Feb. 11, 2024, 4:58 p.m. OK GNU C++17 (64) TESTS 3 0 0
245892905 yellowbeard A Feb. 11, 2024, 4:53 p.m. OK GNU C++17 (64) TESTS 3 0 0
245890200 -Aalaa- A Feb. 11, 2024, 4:33 p.m. OK GNU C++17 (64) TESTS 3 0 0
245887149 ImShimla__ A Feb. 11, 2024, 4:11 p.m. OK GNU C++17 (64) TESTS 3 0 0
245882699 am_i. A Feb. 11, 2024, 3:39 p.m. OK GNU C++17 (64) TESTS 3 0 0
245938542 MyHandleWasTaken A Feb. 12, 2024, 4:51 a.m. OK GNU C++20 (64) TESTS 3 0 0
245938666 XiangYuBo A Feb. 12, 2024, 4:53 a.m. OK GNU C++20 (64) TESTS 3 0 0
245938716 parmarth_1208 A Feb. 12, 2024, 4:54 a.m. OK GNU C++20 (64) TESTS 3 0 0
245939085 starwHat A Feb. 12, 2024, 5 a.m. OK GNU C++20 (64) TESTS 3 0 0
245939123 tur_jo A Feb. 12, 2024, 5:01 a.m. OK GNU C++20 (64) TESTS 3 0 0
245939287 lazyyyyy A Feb. 12, 2024, 5:03 a.m. OK GNU C++20 (64) TESTS 3 0 0
245940445 Sabbir1807070 A Feb. 12, 2024, 5:21 a.m. OK GNU C++20 (64) TESTS 3 0 0
245942494 loak A Feb. 12, 2024, 5:51 a.m. OK GNU C++20 (64) TESTS 3 0 0
245944181 Silvhr A Feb. 12, 2024, 5:55 a.m. OK GNU C++20 (64) TESTS 3 0 0
245945876 Vilas713 A Feb. 12, 2024, 5:59 a.m. OK GNU C++20 (64) TESTS 3 0 0
245894589 vnsh A Feb. 11, 2024, 5:07 p.m. OK Go TESTS 3 623 921600
245935885 KasodaniKyouko A Feb. 12, 2024, 4:03 a.m. OK Haskell TESTS 3 78 0
245928360 the_unseen A Feb. 12, 2024, 1 a.m. OK Java 21 TESTS 3 186 102400
245863335 Ligh0x74 A Feb. 11, 2024, 1:24 p.m. OK Java 21 TESTS 3 202 0
245852528 priyaroy3370 A Feb. 11, 2024, noon OK Java 21 TESTS 3 202 0
245902330 Nick A Feb. 11, 2024, 6:09 p.m. OK Java 21 TESTS 3 202 0
245885165 CutSandstone A Feb. 11, 2024, 3:57 p.m. OK Java 21 TESTS 3 202 3481600
245903735 swatishivam23 A Feb. 11, 2024, 6:21 p.m. OK Java 21 TESTS 3 218 0
245854070 profchi A Feb. 11, 2024, 12:10 p.m. OK Java 21 TESTS 3 218 102400
245855980 newborn_23 A Feb. 11, 2024, 12:24 p.m. OK Java 21 TESTS 3 233 0
245904419 AK18 A Feb. 11, 2024, 6:27 p.m. OK Java 21 TESTS 3 248 0
245902086 hamossa A Feb. 11, 2024, 6:07 p.m. OK Java 21 TESTS 3 249 0
245853201 niraj975 A Feb. 11, 2024, 12:04 p.m. OK Java 8 TESTS 3 77 0
245941599 Koka A Feb. 12, 2024, 5:38 a.m. OK Java 8 TESTS 3 108 0
245892532 adnanxali A Feb. 11, 2024, 4:50 p.m. OK Java 8 TESTS 3 156 0
245857679 Sumitsingh7 A Feb. 11, 2024, 12:38 p.m. OK Java 8 TESTS 3 170 5836800
245928713 Kiona0405 A Feb. 12, 2024, 1:12 a.m. OK Java 8 TESTS 3 171 0
245928824 Kiona0405 A Feb. 12, 2024, 1:15 a.m. OK Java 8 TESTS 3 186 0
245937042 lucifer1426 A Feb. 12, 2024, 4:25 a.m. OK Java 8 TESTS 3 187 0
245865898 pdwivedi294 A Feb. 11, 2024, 1:41 p.m. OK Java 8 TESTS 3 202 0
245852133 swetasikha484 A Feb. 11, 2024, 11:58 a.m. OK Java 8 TESTS 3 202 0
245929844 cmpunk.rockzz A Feb. 12, 2024, 1:45 a.m. OK Java 8 TESTS 3 217 0
245866963 Coosis A Feb. 11, 2024, 1:49 p.m. OK MS C++ 2017 TESTS 3 15 0
245914671 Gadi A Feb. 11, 2024, 8:15 p.m. OK MS C++ 2017 TESTS 3 30 0
245936389 im_a_shaobing A Feb. 12, 2024, 4:12 a.m. OK MS C++ 2017 TESTS 3 31 0
245933145 ng_jahkhanh39 A Feb. 12, 2024, 3:09 a.m. OK MS C++ 2017 TESTS 3 46 0
245908918 Abhinav_1248 A Feb. 11, 2024, 7:10 p.m. OK MS C++ 2017 TESTS 3 46 0
245905031 ahethesham8 A Feb. 11, 2024, 6:32 p.m. OK MS C++ 2017 TESTS 3 46 0
245882459 raj.priyam857885 A Feb. 11, 2024, 3:38 p.m. OK MS C++ 2017 TESTS 3 46 0
245881424 madhumitha_235 A Feb. 11, 2024, 3:30 p.m. OK MS C++ 2017 TESTS 3 46 0
245870560 RohitRahulDey A Feb. 11, 2024, 2:15 p.m. OK MS C++ 2017 TESTS 3 46 0
245866008 Satyamyadav77512 A Feb. 11, 2024, 1:42 p.m. OK MS C++ 2017 TESTS 3 46 0
245897170 maximzasorin A Feb. 11, 2024, 5:27 p.m. OK PHP TESTS 3 46 0
245888207 FireBird23 A Feb. 11, 2024, 4:19 p.m. OK PyPy 3 TESTS 3 171 6246400
245887900 nealzane A Feb. 11, 2024, 4:17 p.m. OK PyPy 3 TESTS 3 233 8806400
245928544 hjc4 A Feb. 12, 2024, 1:07 a.m. OK PyPy 3 TESTS 3 296 8192000
245896151 Kai220022 A Feb. 11, 2024, 5:19 p.m. OK PyPy 3 TESTS 3 296 9932800
245934356 kritagyan A Feb. 12, 2024, 3:33 a.m. OK PyPy 3 TESTS 3 326 8192000
245876408 sa_06 A Feb. 11, 2024, 2:57 p.m. OK PyPy 3 TESTS 3 327 8704000
245922033 kennyleet A Feb. 11, 2024, 10:09 p.m. OK PyPy 3 TESTS 3 327 8908800
245866141 ErikUs A Feb. 11, 2024, 1:43 p.m. OK PyPy 3 TESTS 3 342 8192000
245851209 gardengnome A Feb. 11, 2024, 11:53 a.m. OK PyPy 3-64 TESTS 3 78 5017600
245936417 OmarMoBadr A Feb. 12, 2024, 4:13 a.m. OK PyPy 3-64 TESTS 3 108 9625600
245890092 jvatsal0709 A Feb. 11, 2024, 4:32 p.m. OK PyPy 3-64 TESTS 3 109 9216000
245890089 AndreiZherder A Feb. 11, 2024, 4:32 p.m. OK PyPy 3-64 TESTS 3 109 9523200
245927804 aviral311 A Feb. 12, 2024, 12:42 a.m. OK PyPy 3-64 TESTS 3 124 7782400
245854655 DrRhaegal A Feb. 11, 2024, 12:15 p.m. OK PyPy 3-64 TESTS 3 124 9625600
245928056 DRDIV A Feb. 12, 2024, 12:51 a.m. OK PyPy 3-64 TESTS 3 124 10035200
245859726 Deecey01 A Feb. 11, 2024, 12:56 p.m. OK PyPy 3-64 TESTS 3 124 10035200
245877413 titia A Feb. 11, 2024, 3:04 p.m. OK PyPy 3-64 TESTS 3 139 9523200
245869676 josephbiefed A Feb. 11, 2024, 2:08 p.m. OK PyPy 3-64 TESTS 3 139 9523200
245852097 OLOGY A Feb. 11, 2024, 11:58 a.m. OK Python 2 TESTS 3 31 819200
245913646 barvay A Feb. 11, 2024, 8:02 p.m. OK Python 3 TESTS 3 31 204800
245900785 saigumma A Feb. 11, 2024, 5:56 p.m. OK Python 3 TESTS 3 46 1126400
245929549 pennymagic156 A Feb. 12, 2024, 1:37 a.m. OK Python 3 TESTS 3 61 204800
245848479 medrifai A Feb. 11, 2024, 11:32 a.m. OK Python 3 TESTS 3 61 1536000
245864271 sky_coder_ A Feb. 11, 2024, 1:31 p.m. OK Python 3 TESTS 3 62 512000
245871710 Naikwad27 A Feb. 11, 2024, 2:24 p.m. OK Python 3 TESTS 3 92 0
245887434 sujan_21 A Feb. 11, 2024, 4:14 p.m. OK Python 3 TESTS 3 92 102400
245860334 wehniwheniwnheiwhnie A Feb. 11, 2024, 1 p.m. OK Python 3 TESTS 3 92 102400
245863369 Mahesh_4444 A Feb. 11, 2024, 1:25 p.m. OK Python 3 TESTS 3 93 0
245855052 senguptasushruta A Feb. 11, 2024, 12:17 p.m. OK Python 3 TESTS 3 93 0
245933857 manan180796 A Feb. 12, 2024, 3:23 a.m. OK Rust 2021 TESTS 3 61 0
245932872 manan180796 A Feb. 12, 2024, 3:03 a.m. OK Rust 2021 TESTS 3 93 0
245857545 dhy_120 A Feb. 11, 2024, 12:37 p.m. OK Rust 2021 TESTS 3 93 0
245882868 jhonyn A Feb. 11, 2024, 3:41 p.m. OK Rust 2021 TESTS 3 108 0

remove filters

Back to search problems