Codeforces Round 929 (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
1933 Codeforces Round 929 (Div. 3) FINISHED False 8100 22778699 Feb. 27, 2024, 2:35 p.m.

Problems

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. '...

Tutorials

Codeforces Round 929 (Div. 3) Editorial

Submissions

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

remove filters

Back to search problems