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 |
---|---|---|---|---|---|---|
1933 | Codeforces Round 929 (Div. 3) | FINISHED | False | 8100 | 22778699 | Feb. 27, 2024, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 20408 ) | D | Turtle Tenacity: Continual Mods | PROGRAMMING | constructive algorithms greedy number theory sortings |
B'Given an array a_1, a_2, ldots, a_n , determine whether it is possible to rearrange its elements into b_1, b_2, ldots, b_n , such that b_1 bmod b_2 bmod ldots bmod b_n neq 0 . Here x bmod y denotes the remainder from dividing x by y . Also, the modulo operations are calculated from left to right. That is, x bmod y bmod z = (x bmod y) bmod z . For example, 2024 bmod 1000 bmod 8 = (2024 bmod 1000) bmod 8 = 24 bmod 8 = 0 . The first line of the input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains a single integer n ( 2 <= n <= 10^5 ). The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 10^9 ). The sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, output "YES" if it is possible, "NO" otherwise. 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 responses. In the first test case, rearranging the array into b = [1, 2, 3, 4, 5, 6] (doing nothing) would result in 1 bmod 2 bmod 3 bmod 4 bmod 5 bmod 6 = 1 . Hence it is possible to achieve the goal. In the second test case, the array b must be equal to [3, 3, 3, 3, 3] , which would result in 3 bmod 3 bmod 3 bmod 3 bmod 3 = 0 . Hence it is impossible to achieve the goal. In the third test case, rearranging the array into b = [3, 2, 2] would result in 3 bmod 2 bmod 2 = 1 . Hence it is possible to achieve the goal. '... |
Codeforces Round 929 (Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
248754456 | justunderdog | D | Feb. 28, 2024, 1:25 p.m. | OK | C# 10 | TESTS | 31 | 93 | 17305600 | ||
248729971 | sh_arman | D | Feb. 28, 2024, 10:52 a.m. | OK | C# 10 | TESTS | 31 | 109 | 16896000 | ||
248743477 | Chio | D | Feb. 28, 2024, 12:18 p.m. | OK | C# 10 | TESTS | 31 | 124 | 16793600 | ||
248817595 | bluemegane | D | Feb. 28, 2024, 10:47 p.m. | OK | C# 8 | TESTS | 31 | 109 | 17510400 | ||
248817746 | bluemegane | D | Feb. 28, 2024, 10:50 p.m. | OK | C# 8 | TESTS | 31 | 124 | 17510400 | ||
248803516 | satyamvatsal257 | D | Feb. 28, 2024, 7:42 p.m. | OK | Clang++17 Diagnostics | TESTS | 31 | 1013 | 409600 | ||
248767976 | sunzhihao123 | D | Feb. 28, 2024, 2:56 p.m. | OK | Clang++17 Diagnostics | TESTS | 31 | 1060 | 5632000 | ||
248690471 | 7Samuel77 | D | Feb. 28, 2024, 4:41 a.m. | OK | Clang++17 Diagnostics | TESTS | 31 | 1060 | 12390400 | ||
248734868 | JJJD | D | Feb. 28, 2024, 11:25 a.m. | OK | Clang++20 Diagnostics | TESTS | 31 | 1044 | 9420800 | ||
248688400 | DLC0203 | D | Feb. 28, 2024, 4:14 a.m. | OK | Clang++20 Diagnostics | TESTS | 31 | 1060 | 1024000 | ||
248748589 | Qwertyssr | D | Feb. 28, 2024, 12:50 p.m. | OK | Clang++20 Diagnostics | TESTS | 31 | 1887 | 15769600 | ||
248686090 | NNChen | D | Feb. 28, 2024, 3:40 a.m. | OK | GNU C11 | TESTS | 31 | 78 | 1024000 | ||
248733127 | xzy11451410 | D | Feb. 28, 2024, 11:15 a.m. | OK | GNU C11 | TESTS | 31 | 280 | 1024000 | ||
248817037 | wwwdan | D | Feb. 28, 2024, 10:36 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248815796 | Noobish_Monk | D | Feb. 28, 2024, 10:12 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248812249 | _Samar | D | Feb. 28, 2024, 9:19 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248802670 | unknown0711 | D | Feb. 28, 2024, 7:33 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248795784 | maybeThisIsUnused | D | Feb. 28, 2024, 6:27 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248787655 | Danah_Alsayed | D | Feb. 28, 2024, 5:24 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248783933 | Spankster | D | Feb. 28, 2024, 4:56 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248781701 | sarvesh_0108 | D | Feb. 28, 2024, 4:39 p.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248822104 | QuitCP | D | Feb. 29, 2024, 12:45 a.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248835065 | tbzard | D | Feb. 29, 2024, 4:59 a.m. | OK | GNU C++17 | TESTS | 31 | 62 | 409600 | ||
248773995 | JoeyDDong | D | Feb. 28, 2024, 3:42 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248835437 | AKStream | D | Feb. 29, 2024, 5:04 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248831032 | Lenvil | D | Feb. 29, 2024, 3:58 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248830070 | Sy03 | D | Feb. 29, 2024, 3:42 a.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248775763 | jiangh. | D | Feb. 28, 2024, 3:55 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248773361 | ziadesaa102 | D | Feb. 28, 2024, 3:37 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248764677 | Yoystc0n | D | Feb. 28, 2024, 2:31 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248762820 | PikachuQAQ | D | Feb. 28, 2024, 2:19 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248760411 | haoshuoyang | D | Feb. 28, 2024, 2:03 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248760312 | BigEula | D | Feb. 28, 2024, 2:02 p.m. | OK | GNU C++17 (64) | TESTS | 31 | 46 | 409600 | ||
248787973 | 9ine | D | Feb. 28, 2024, 5:27 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248781255 | anixs | D | Feb. 28, 2024, 4:36 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248765309 | Cyh_Xxr | D | Feb. 28, 2024, 2:36 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248762629 | Rayano | D | Feb. 28, 2024, 2:18 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248750755 | huangpj | D | Feb. 28, 2024, 1:03 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248747676 | shivamkrrew_03 | D | Feb. 28, 2024, 12:44 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248730417 | EaslyubitsS | D | Feb. 28, 2024, 10:55 a.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248718854 | Bejoker | D | Feb. 28, 2024, 9:24 a.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248817222 | silencer1234 | D | Feb. 28, 2024, 10:39 p.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248839880 | Dragokj03 | D | Feb. 29, 2024, 5:59 a.m. | OK | GNU C++20 (64) | TESTS | 31 | 31 | 409600 | ||
248714374 | Rememorio | D | Feb. 28, 2024, 8:51 a.m. | OK | Go | TESTS | 31 | 124 | 10137600 | ||
248732937 | bhavaharan | D | Feb. 28, 2024, 11:13 a.m. | OK | Java 21 | TESTS | 31 | 280 | 716800 | ||
248746149 | Kenzhezhan | D | Feb. 28, 2024, 12:35 p.m. | OK | Java 21 | TESTS | 31 | 295 | 102400 | ||
248697591 | Nick | D | Feb. 28, 2024, 6:10 a.m. | OK | Java 21 | TESTS | 31 | 296 | 512000 | ||
248733863 | cpp10 | D | Feb. 28, 2024, 11:19 a.m. | OK | Java 21 | TESTS | 31 | 311 | 614400 | ||
248691151 | Dhruv_savani | D | Feb. 28, 2024, 4:48 a.m. | OK | Java 21 | TESTS | 31 | 311 | 614400 | ||
248819495 | kbliu | D | Feb. 28, 2024, 11:33 p.m. | OK | Java 21 | TESTS | 31 | 312 | 204800 | ||
248800332 | Kshitiz_san | D | Feb. 28, 2024, 7:09 p.m. | OK | Java 21 | TESTS | 31 | 327 | 1126400 | ||
248733696 | cpp10 | D | Feb. 28, 2024, 11:18 a.m. | OK | Java 21 | TESTS | 31 | 327 | 1126400 | ||
248745006 | Gavind | D | Feb. 28, 2024, 12:27 p.m. | OK | Java 21 | TESTS | 31 | 327 | 8294400 | ||
248828204 | fabiowg | D | Feb. 29, 2024, 3:04 a.m. | OK | Java 21 | TESTS | 31 | 343 | 409600 | ||
248745937 | MintCat | D | Feb. 28, 2024, 12:33 p.m. | OK | Java 8 | TESTS | 31 | 140 | 0 | ||
248745329 | Xing_ke | D | Feb. 28, 2024, 12:29 p.m. | OK | Java 8 | TESTS | 31 | 140 | 0 | ||
248742260 | ygming | D | Feb. 28, 2024, 12:11 p.m. | OK | Java 8 | TESTS | 31 | 155 | 0 | ||
248774177 | nis1234 | D | Feb. 28, 2024, 3:44 p.m. | OK | Java 8 | TESTS | 31 | 156 | 0 | ||
248770664 | Panther369 | D | Feb. 28, 2024, 3:17 p.m. | OK | Java 8 | TESTS | 31 | 171 | 0 | ||
248743571 | Pre_L | D | Feb. 28, 2024, 12:19 p.m. | OK | Java 8 | TESTS | 31 | 171 | 0 | ||
248720534 | huhansan | D | Feb. 28, 2024, 9:38 a.m. | OK | Java 8 | TESTS | 31 | 171 | 0 | ||
248750359 | Pre_L | D | Feb. 28, 2024, 1 p.m. | OK | Java 8 | TESTS | 31 | 186 | 0 | ||
248688033 | NerfThis | D | Feb. 28, 2024, 4:08 a.m. | OK | Java 8 | TESTS | 31 | 186 | 0 | ||
248750730 | Pre_L | D | Feb. 28, 2024, 1:02 p.m. | OK | Java 8 | TESTS | 31 | 187 | 0 | ||
248761450 | anuragpandey87187 | D | Feb. 28, 2024, 2:10 p.m. | OK | Kotlin 1.9 | TESTS | 31 | 264 | 6041600 | ||
248761194 | anuragpandey87187 | D | Feb. 28, 2024, 2:08 p.m. | OK | Kotlin 1.9 | TESTS | 31 | 732 | 8294400 | ||
248837874 | zoahhhh | D | Feb. 29, 2024, 5:34 a.m. | OK | MS C++ 2017 | TESTS | 31 | 187 | 409600 | ||
248817875 | zxcDurachek | D | Feb. 28, 2024, 10:53 p.m. | OK | MS C++ 2017 | TESTS | 31 | 202 | 409600 | ||
248738738 | Makabaka_307 | D | Feb. 28, 2024, 11:50 a.m. | OK | MS C++ 2017 | TESTS | 31 | 202 | 409600 | ||
248735553 | Eagle2.00 | D | Feb. 28, 2024, 11:30 a.m. | OK | MS C++ 2017 | TESTS | 31 | 202 | 409600 | ||
248746606 | juanjuanmao | D | Feb. 28, 2024, 12:38 p.m. | OK | MS C++ 2017 | TESTS | 31 | 218 | 409600 | ||
248759720 | w010086 | D | Feb. 28, 2024, 1:58 p.m. | OK | MS C++ 2017 | TESTS | 31 | 233 | 4915200 | ||
248819576 | vjudge.3 | D | Feb. 28, 2024, 11:36 p.m. | OK | MS C++ 2017 | TESTS | 31 | 452 | 41062400 | ||
248766308 | aki79 | D | Feb. 28, 2024, 2:43 p.m. | OK | PHP | TESTS | 31 | 140 | 37785600 | ||
248770195 | ca3sar | D | Feb. 28, 2024, 3:14 p.m. | OK | PyPy 3 | TESTS | 31 | 217 | 26316800 | ||
248715429 | RajdeepA | D | Feb. 28, 2024, 8:58 a.m. | OK | PyPy 3 | TESTS | 31 | 296 | 13107200 | ||
248781575 | EgorQwerty | D | Feb. 28, 2024, 4:38 p.m. | OK | PyPy 3 | TESTS | 31 | 467 | 13619200 | ||
248824792 | Khatarnak_Khandu | D | Feb. 29, 2024, 1:52 a.m. | OK | PyPy 3 | TESTS | 31 | 576 | 19660800 | ||
248718959 | Yorik123 | D | Feb. 28, 2024, 9:25 a.m. | OK | PyPy 3 | TESTS | 31 | 764 | 13619200 | ||
248715102 | jvatsal0709 | D | Feb. 28, 2024, 8:55 a.m. | OK | PyPy 3-64 | TESTS | 31 | 124 | 18432000 | ||
248810929 | _aadiupadhyay_ | D | Feb. 28, 2024, 9:03 p.m. | OK | PyPy 3-64 | TESTS | 31 | 140 | 18329600 | ||
248753181 | The_dark_lord_1308 | D | Feb. 28, 2024, 1:18 p.m. | OK | PyPy 3-64 | TESTS | 31 | 155 | 20070400 | ||
248749318 | MaxValgen_ | D | Feb. 28, 2024, 12:54 p.m. | OK | PyPy 3-64 | TESTS | 31 | 155 | 20070400 | ||
248829789 | Youarenotgood | D | Feb. 29, 2024, 3:37 a.m. | OK | PyPy 3-64 | TESTS | 31 | 156 | 18227200 | ||
248756523 | tanmay1610 | D | Feb. 28, 2024, 1:37 p.m. | OK | PyPy 3-64 | TESTS | 31 | 170 | 31744000 | ||
248729586 | khalit7 | D | Feb. 28, 2024, 10:49 a.m. | OK | PyPy 3-64 | TESTS | 31 | 171 | 21708800 | ||
248835019 | Taymyr | D | Feb. 29, 2024, 4:58 a.m. | OK | PyPy 3-64 | TESTS | 31 | 171 | 26112000 | ||
248827333 | theRealChainman | D | Feb. 29, 2024, 2:45 a.m. | OK | PyPy 3-64 | TESTS | 31 | 171 | 31232000 | ||
248717510 | yertugan06 | D | Feb. 28, 2024, 9:13 a.m. | OK | PyPy 3-64 | TESTS | 31 | 186 | 20070400 | ||
248688596 | rajesh_sv | D | Feb. 28, 2024, 4:17 a.m. | OK | Python 3 | TESTS | 31 | 124 | 14848000 | ||
248717170 | _err0r | D | Feb. 28, 2024, 9:11 a.m. | OK | Python 3 | TESTS | 31 | 140 | 14336000 | ||
248777676 | praveen2912 | D | Feb. 28, 2024, 4:09 p.m. | OK | Python 3 | TESTS | 31 | 140 | 18432000 | ||
248774852 | Krish_mittal | D | Feb. 28, 2024, 3:48 p.m. | OK | Python 3 | TESTS | 31 | 140 | 18432000 | ||
248727750 | rank007 | D | Feb. 28, 2024, 10:35 a.m. | OK | Python 3 | TESTS | 31 | 140 | 18432000 | ||
248724531 | ArunRoy | D | Feb. 28, 2024, 10:10 a.m. | OK | Python 3 | TESTS | 31 | 140 | 18432000 | ||
248724371 | RoyBot | D | Feb. 28, 2024, 10:09 a.m. | OK | Python 3 | TESTS | 31 | 140 | 18432000 | ||
248686344 | Amitdey | D | Feb. 28, 2024, 3:44 a.m. | OK | Python 3 | TESTS | 31 | 140 | 18432000 | ||
248834177 | sabesh_raaj | D | Feb. 29, 2024, 4:47 a.m. | OK | Python 3 | TESTS | 31 | 155 | 18329600 | ||
248831473 | 231414 | D | Feb. 29, 2024, 4:06 a.m. | OK | Python 3 | TESTS | 31 | 155 | 18329600 | ||
248688817 | a.dot | D | Feb. 28, 2024, 4:20 a.m. | OK | Rust 2021 | TESTS | 31 | 108 | 9523200 | ||
248689696 | snamy520 | D | Feb. 28, 2024, 4:31 a.m. | OK | Rust 2021 | TESTS | 31 | 140 | 9523200 |
Back to search problems