Codeforces Round 1071 (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
2179 Codeforces Round 1071 (Div. 3) FINISHED False 9000 9904523 Dec. 23, 2025, 2:45 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 22103 ) C Blackslex and Number Theory PROGRAMMING math number theory sortings sortings

Blackslex worked too hard and started dreaming about numbers. Solve the following task from his dreams. You are given an array (a_1, a_2, \ldots, a_n). In one operation you choose an index (i) ((1 \le i \le n)) and an integer (x) which is at least (k) and set () a_i := a_i \bmod x, () where (u \bmod v) denotes the remainder of dividing (u) by (v). Your goal is to make all elements of the array identical. Among all positive integers (k), determine the maximum (k) for which there exists a finite sequence of the above operations that makes all array elements equal. The first line contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The first line of each test case contains a single integer (n) ((2 \le n \le 2 \cdot 10^5)). The second line contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \le a_i \le 10^9), all values of (a) are distinct). It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, print a single integer — the maximum positive integer (k) such that it is possible to make all elements of the array identical using any number of operations with moduli (x) restricted to (k \le x).

Tutorials

Codeforces Round 1071 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
354873008 Desh2 C Dec. 23, 2025, 10:51 p.m. OK C# 13 TESTS 17 109 26009600
355008523 ya_hossein C Dec. 25, 2025, 5:22 a.m. OK C# 13 TESTS 17 125 25907200
354873071 Desh2 C Dec. 23, 2025, 10:53 p.m. OK C# 13 TESTS 17 171 25907200
354935980 maratkarsanov C Dec. 24, 2025, 12:24 p.m. OK C# 13 TESTS 17 187 34099200
354913161 pinkass C Dec. 24, 2025, 9:23 a.m. OK C++17 (GCC 7-32) TESTS 17 46 0
355005231 Flyleap C Dec. 25, 2025, 4:21 a.m. OK C++17 (GCC 7-32) TESTS 17 62 0
355001673 tm0987 C Dec. 25, 2025, 2:47 a.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354974911 dumrares1 C Dec. 24, 2025, 5:37 p.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354969605 Akshit1510 C Dec. 24, 2025, 4:46 p.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354965626 Andyyang_Dev C Dec. 24, 2025, 4:10 p.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354954573 sakthi_04 C Dec. 24, 2025, 2:41 p.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354951595 sungso376 C Dec. 24, 2025, 2:17 p.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354948075 aryangoyal_01 C Dec. 24, 2025, 1:52 p.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354943322 ashwera C Dec. 24, 2025, 1:18 p.m. OK C++17 (GCC 7-32) TESTS 17 62 0
354975835 mdNishad_001 C Dec. 24, 2025, 5:46 p.m. OK C++20 (GCC 13-64) TESTS 17 46 0
354932779 hadi.faghihkhorasani89 C Dec. 24, 2025, 11:59 a.m. OK C++20 (GCC 13-64) TESTS 17 46 0
354914984 bajoriya_udit C Dec. 24, 2025, 9:37 a.m. OK C++20 (GCC 13-64) TESTS 17 46 0
354914832 Damirem C Dec. 24, 2025, 9:35 a.m. OK C++20 (GCC 13-64) TESTS 17 46 0
354909256 karanreddy132 C Dec. 24, 2025, 8:52 a.m. OK C++20 (GCC 13-64) TESTS 17 46 0
354907863 chikel C Dec. 24, 2025, 8:41 a.m. OK C++20 (GCC 13-64) TESTS 17 46 0
355010942 HaenamPrince C Dec. 25, 2025, 5:56 a.m. OK C++20 (GCC 13-64) TESTS 17 62 0
355010874 abhijeetsrz C Dec. 25, 2025, 5:55 a.m. OK C++20 (GCC 13-64) TESTS 17 62 0
355008108 danny.wang C Dec. 25, 2025, 5:15 a.m. OK C++20 (GCC 13-64) TESTS 17 62 0
355007676 PremBhugraIITD C Dec. 25, 2025, 5:08 a.m. OK C++20 (GCC 13-64) TESTS 17 62 0
355007562 NoAbility C Dec. 25, 2025, 5:06 a.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354992443 Samman28 C Dec. 24, 2025, 9:23 p.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354985243 anshulrath2005 C Dec. 24, 2025, 7:30 p.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354974145 Gayatri711 C Dec. 24, 2025, 5:29 p.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354973856 Shadow6526 C Dec. 24, 2025, 5:27 p.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354957823 Omar-Hassan C Dec. 24, 2025, 3:06 p.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354957355 astitwaroy C Dec. 24, 2025, 3:03 p.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354941769 wjh123000 C Dec. 24, 2025, 1:07 p.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354929989 fahim_muhtachim C Dec. 24, 2025, 11:37 a.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354929063 DavlatbekAzamov C Dec. 24, 2025, 11:30 a.m. OK C++23 (GCC 14-64, msys2) TESTS 17 46 0
354923626 roomroofroot C Dec. 24, 2025, 10:47 a.m. OK GNU C11 TESTS 17 62 102400
354910358 mijaso C Dec. 24, 2025, 9:01 a.m. OK GNU C11 TESTS 17 62 819200
354997921 Zongb C Dec. 25, 2025, 12:30 a.m. OK GNU C11 TESTS 17 62 921600
354921650 _o_m_ C Dec. 24, 2025, 10:31 a.m. OK GNU C11 TESTS 17 62 921600
354909989 vididvidid C Dec. 24, 2025, 8:58 a.m. OK GNU C11 TESTS 17 62 1638400
354998961 Ritwin C Dec. 25, 2025, 1:17 a.m. OK GNU C11 TESTS 17 78 921600
354962914 premrebounds C Dec. 24, 2025, 3:47 p.m. OK GNU C11 TESTS 17 78 921600
354945003 crazyesjavahater C Dec. 24, 2025, 1:30 p.m. OK GNU C11 TESTS 17 93 819200
354908691 AuroraBorealis C Dec. 24, 2025, 8:48 a.m. OK GNU C11 TESTS 17 93 1638400
354923428 s_raza C Dec. 24, 2025, 10:46 a.m. OK GNU C11 TESTS 17 109 1638400
354886939 yairr C Dec. 24, 2025, 4:53 a.m. OK Java 21 TESTS 17 234 1433600
354916298 beatinghu C Dec. 24, 2025, 9:46 a.m. OK Java 21 TESTS 17 250 1024000
354886654 NpHardcore_05 C Dec. 24, 2025, 4:48 a.m. OK Java 21 TESTS 17 250 1126400
354972794 The_Dark_Lord_9635 C Dec. 24, 2025, 5:17 p.m. OK Java 21 TESTS 17 250 1740800
354927762 NooB__C0der C Dec. 24, 2025, 11:20 a.m. OK Java 21 TESTS 17 265 716800
354877748 sathwikhbhat C Dec. 24, 2025, 1:45 a.m. OK Java 21 TESTS 17 265 1126400
354913429 Saksham_3110 C Dec. 24, 2025, 9:25 a.m. OK Java 21 TESTS 17 265 1740800
354880095 dzhi C Dec. 24, 2025, 2:50 a.m. OK Java 21 TESTS 17 265 1843200
354929683 nikita.semonin C Dec. 24, 2025, 11:35 a.m. OK Java 21 TESTS 17 281 614400
354925055 mikemajlak C Dec. 24, 2025, 10:59 a.m. OK Java 21 TESTS 17 281 614400
354983112 deepanshidhir2005 C Dec. 24, 2025, 7:02 p.m. OK Java 8 TESTS 17 140 3481600
354930632 kidus72 C Dec. 24, 2025, 11:42 a.m. OK Java 8 TESTS 17 156 3481600
354868910 public-static-void-main C Dec. 23, 2025, 9:08 p.m. OK Java 8 TESTS 17 171 31744000
354907932 tushar-25 C Dec. 24, 2025, 8:42 a.m. OK Java 8 TESTS 17 171 67072000
354938090 abhi... C Dec. 24, 2025, 12:39 p.m. OK Java 8 TESTS 17 406 0
354881628 agrawalvishal2806 C Dec. 24, 2025, 3:20 a.m. OK Java 8 TESTS 17 437 0
354886739 javeed_123 C Dec. 24, 2025, 4:50 a.m. OK Java 8 TESTS 17 453 0
354955736 madunagu C Dec. 24, 2025, 2:50 p.m. OK Node.js TESTS 17 171 55091200
354975983 zenreborn97 C Dec. 24, 2025, 5:48 p.m. OK PyPy 3 TESTS 17 265 18022400
354912424 combuccu18 C Dec. 24, 2025, 9:17 a.m. OK PyPy 3 TESTS 17 281 18124800
354952221 TuBach C Dec. 24, 2025, 2:22 p.m. OK PyPy 3 TESTS 17 296 18227200
354930155 virajudaysingh C Dec. 24, 2025, 11:38 a.m. OK PyPy 3 TESTS 17 296 18432000
354943229 Sayat_ C Dec. 24, 2025, 1:17 p.m. OK PyPy 3 TESTS 17 312 18227200
354974177 Mostov C Dec. 24, 2025, 5:30 p.m. OK PyPy 3-64 TESTS 17 109 26931200
354988008 nakshatramandowara C Dec. 24, 2025, 8:08 p.m. OK PyPy 3-64 TESTS 17 109 27136000
354885958 lak_07 C Dec. 24, 2025, 4:37 a.m. OK PyPy 3-64 TESTS 17 109 27136000
354877868 3318933314 C Dec. 24, 2025, 1:49 a.m. OK PyPy 3-64 TESTS 17 109 27136000
354878098 smilences C Dec. 24, 2025, 1:55 a.m. OK PyPy 3-64 TESTS 17 125 26931200
354887073 ShivCodez C Dec. 24, 2025, 4:55 a.m. OK PyPy 3-64 TESTS 17 125 27340800
354993647 Philipos C Dec. 24, 2025, 9:49 p.m. OK PyPy 3-64 TESTS 17 125 28467200
354991384 fuyo1622 C Dec. 24, 2025, 9:03 p.m. OK PyPy 3-64 TESTS 17 140 21504000
354996369 JayKimyra C Dec. 24, 2025, 11:21 p.m. OK PyPy 3-64 TESTS 17 140 26931200
354974918 lex41 C Dec. 24, 2025, 5:37 p.m. OK PyPy 3-64 TESTS 17 140 26931200
355005307 manasvireddy09 C Dec. 25, 2025, 4:23 a.m. OK Python 3 TESTS 17 109 25702400
354886917 sujeethreddy00077 C Dec. 24, 2025, 4:53 a.m. OK Python 3 TESTS 17 109 26521600
354982571 Rcrocks C Dec. 24, 2025, 6:55 p.m. OK Python 3 TESTS 17 109 26624000
354922868 atharv.iitd C Dec. 24, 2025, 10:41 a.m. OK Python 3 TESTS 17 109 26726400
355006064 krish_ag C Dec. 25, 2025, 4:40 a.m. OK Python 3 TESTS 17 125 26624000
355001663 muralivijay04 C Dec. 25, 2025, 2:47 a.m. OK Python 3 TESTS 17 125 26624000
354985901 sharukshakeer C Dec. 24, 2025, 7:38 p.m. OK Python 3 TESTS 17 125 26624000
354981890 Tokuda17 C Dec. 24, 2025, 6:47 p.m. OK Python 3 TESTS 17 125 26624000
354974477 AlgoMaster2024 C Dec. 24, 2025, 5:33 p.m. OK Python 3 TESTS 17 125 26624000
354921423 AZEAAE C Dec. 24, 2025, 10:29 a.m. OK Python 3 TESTS 17 125 26624000
354882123 Spheniscine C Dec. 24, 2025, 3:29 a.m. OK Rust 2021 TESTS 17 62 0
354952515 juaan_0_0 C Dec. 24, 2025, 2:25 p.m. OK Rust 2024 TESTS 17 46 3481600

remove filters

Back to search problems