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. |
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'... |
Codeforces Round 924 Editorial |
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 |
Back to search problems