Codeforces Round 1087 (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
2209 Codeforces Round 1087 (Div. 2) FINISHED False 7200 2301923 March 21, 2026, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 18713 ) B Array PROGRAMMING geometry greedy

You are given an integer array (a) of length (n). For each index (i), find the maximum number of indices (j) such that (j \gt i) and (|a_i - k| \gt |a_j - k|), over all possible integer values of (k). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 100)). The description of the test cases follows. The first line of each test case contains an integer (n) ((1 \le n \le 5000)). The second line contains (n) integers (a_1, a_2, \ldots, a_n) ((-10^9 \le a_i \le 10^9)). It is guaranteed that the sum of (n) over all test cases does not exceed (5000). For each test case, output (n) integers denoting the answer. In the second test, the answers are: For (i=1), you can choose (k=-195), then (j=2). For (i=2), you can choose (k=5), there exists no index (j \gt i). In the third test, the answers are: For (i=1), you can choose (k=195), then (j=2,3,4,5). For (i=2), you can choose (k=78), then (j=3,4). For (i=3), you can choose (k=15), then (j=4,5). For (i=4), you can choose (k=15), then (j=5). For (i=5), you can choose (k=998\,244\,353), there exists no index (j \gt i).

Tutorials

Codeforces Round 1087 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
367678348 Jochen_Solve B March 21, 2026, 4:22 p.m. OK C# 13 TESTS 10 93 14438400
367679259 tusharthecoder B March 21, 2026, 4:23 p.m. OK C# 13 TESTS 10 109 14438400
367696130 yuisgame B March 21, 2026, 6:18 p.m. OK C# 13 TESTS 10 171 14438400
367706424 muntakim_lamim B March 21, 2026, 8:17 p.m. OK C++17 (GCC 7-32) TESTS 10 31 0
367702502 Never_Give_Up_12 B March 21, 2026, 7:25 p.m. OK C++17 (GCC 7-32) TESTS 10 31 0
367734602 arghodatta B March 22, 2026, 6:05 a.m. OK C++17 (GCC 7-32) TESTS 10 31 102400
367710983 xzarsg B March 21, 2026, 9:46 p.m. OK C++17 (GCC 7-32) TESTS 10 31 102400
367728243 JAYANT27 B March 22, 2026, 4:39 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
367725021 Madhur_Agg B March 22, 2026, 3:39 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0
367713960 tjonac B March 21, 2026, 11:13 p.m. OK C++17 (GCC 7-32) TESTS 10 46 0
367699248 dhananjit B March 21, 2026, 6:48 p.m. OK C++17 (GCC 7-32) TESTS 10 46 0
367681616 Nont1000 B March 21, 2026, 4:28 p.m. OK C++17 (GCC 7-32) TESTS 10 46 0
367734794 Milanopo B March 22, 2026, 6:07 a.m. OK C++17 (GCC 7-32) TESTS 10 46 102400
367699106 sujanpsg1itech B March 21, 2026, 6:46 p.m. OK C++20 (GCC 13-64) TESTS 10 31 0
367725421 sunnnyy__04 B March 22, 2026, 3:47 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
367702908 theRealChainman B March 21, 2026, 7:30 p.m. OK C++20 (GCC 13-64) TESTS 10 31 0
367690301 Maheshk_45 B March 21, 2026, 5:31 p.m. OK C++20 (GCC 13-64) TESTS 10 31 0
367705251 Ebraaaaaaaaaaaaaaaaaa B March 21, 2026, 7:58 p.m. OK C++20 (GCC 13-64) TESTS 10 31 102400
367711038 El_Farag B March 21, 2026, 9:47 p.m. OK C++20 (GCC 13-64) TESTS 10 31 102400
367696241 Mahakall B March 21, 2026, 6:19 p.m. OK C++20 (GCC 13-64) TESTS 10 31 102400
367733795 HCCoder B March 22, 2026, 5:57 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
367727453 neel__18 B March 22, 2026, 4:26 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
367727200 Mr._Man B March 22, 2026, 4:22 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0
367697393 mindflux B March 21, 2026, 6:29 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367730940 akki_592_148 B March 22, 2026, 5:21 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367728698 oldyao B March 22, 2026, 4:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367726832 Hanyilin B March 22, 2026, 4:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367725900 Sychen212 B March 22, 2026, 3:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367721431 Today-_- B March 22, 2026, 2:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367719896 szpu_ark B March 22, 2026, 1:45 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367714574 JustJie B March 21, 2026, 11:33 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367712701 ashcli B March 21, 2026, 10:30 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367699969 bidvamaxim B March 21, 2026, 6:56 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
367702795 zerojanuary B March 21, 2026, 7:28 p.m. OK GNU C11 TESTS 10 31 102400
367677730 vaibhav1805 B March 21, 2026, 4:20 p.m. OK GNU C11 TESTS 10 46 204800
367685442 vatsalj17 B March 21, 2026, 4:34 p.m. OK GNU C11 TESTS 10 62 0
367684006 karshit B March 21, 2026, 4:32 p.m. OK GNU C11 TESTS 10 62 102400
367680228 shikme B March 21, 2026, 4:25 p.m. OK GNU C11 TESTS 10 78 0
367734824 vipinrawat9119 B March 22, 2026, 6:08 a.m. OK GNU C11 TESTS 10 78 0
367726319 FiremelonX8 B March 22, 2026, 4:04 a.m. OK GNU C11 TESTS 10 78 0
367680360 tamajitkarak2507 B March 21, 2026, 4:26 p.m. OK GNU C11 TESTS 10 78 0
367728117 Shashi14708 B March 22, 2026, 4:37 a.m. OK GNU C11 TESTS 10 78 102400
367728151 Shashidhar.j B March 22, 2026, 4:38 a.m. OK GNU C11 TESTS 10 78 102400
367717900 0x3F B March 22, 2026, 12:46 a.m. OK Go TESTS 10 31 921600
367703271 abezr882 B March 21, 2026, 7:33 p.m. OK Go TESTS 10 1187 8294400
367701543 saanikaa B March 21, 2026, 7:14 p.m. OK Java 21 TESTS 10 187 409600
367681667 sanjana_ontimitta B March 21, 2026, 4:28 p.m. OK Java 21 TESTS 10 218 409600
367691118 abhi_theq B March 21, 2026, 5:37 p.m. OK Java 21 TESTS 10 250 204800
367684190 GHarish B March 21, 2026, 4:33 p.m. OK Java 21 TESTS 10 250 716800
367693590 veltora B March 21, 2026, 5:56 p.m. OK Java 21 TESTS 10 250 819200
367678783 Padmesh_21 B March 21, 2026, 4:22 p.m. OK Java 21 TESTS 10 265 1126400
367694118 Akshay_devadiga B March 21, 2026, 6 p.m. OK Java 21 TESTS 10 265 1228800
367704223 SIDH_777 B March 21, 2026, 7:45 p.m. OK Java 21 TESTS 10 265 1331200
367682116 Niraj1207 B March 21, 2026, 4:29 p.m. OK Java 21 TESTS 10 265 2355200
367727865 IndomitableS B March 22, 2026, 4:33 a.m. OK Java 21 TESTS 10 281 102400
367701663 krishnandu01 B March 21, 2026, 7:15 p.m. OK Java 8 TESTS 10 187 0
367682237 2004gaganpandey B March 21, 2026, 4:29 p.m. OK Java 8 TESTS 10 187 0
367703829 hetshah16 B March 21, 2026, 7:41 p.m. OK Java 8 TESTS 10 203 0
367694572 gaurav7078 B March 21, 2026, 6:04 p.m. OK Java 8 TESTS 10 203 0
367677862 NavneetOjha B March 21, 2026, 4:21 p.m. OK Java 8 TESTS 10 218 0
367700730 manubhav731 B March 21, 2026, 7:04 p.m. OK Java 8 TESTS 10 265 0
367678732 barath_20 B March 21, 2026, 4:22 p.m. OK Java 8 TESTS 10 281 0
367710258 prachilakha B March 21, 2026, 9:31 p.m. OK Java 8 TESTS 10 1078 0
367683599 Awgsgghs B March 21, 2026, 4:32 p.m. OK PyPy 3 TESTS 10 171 3584000
367718264 raghav_dev B March 22, 2026, 12:55 a.m. OK PyPy 3 TESTS 10 171 3686400
367731521 jithendra_09 B March 22, 2026, 5:29 a.m. OK PyPy 3 TESTS 10 187 3686400
367694449 325iitd B March 21, 2026, 6:03 p.m. OK PyPy 3 TESTS 10 203 3584000
367706637 rabeysin B March 21, 2026, 8:21 p.m. OK PyPy 3 TESTS 10 203 4300800
367695661 DarkTemplarDrop B March 21, 2026, 6:14 p.m. OK PyPy 3-64 TESTS 10 125 3788800
367712482 mmaxyhl B March 21, 2026, 10:22 p.m. OK PyPy 3-64 TESTS 10 125 4812800
367707241 gardengnome B March 21, 2026, 8:31 p.m. OK PyPy 3-64 TESTS 10 140 2355200
367721389 enyoukai B March 22, 2026, 2:22 a.m. OK PyPy 3-64 TESTS 10 140 2457600
367701704 DivyamAwasthy B March 21, 2026, 7:16 p.m. OK PyPy 3-64 TESTS 10 140 2457600
367689369 .barvay B March 21, 2026, 5:26 p.m. OK PyPy 3-64 TESTS 10 140 2457600
367689052 .barvay B March 21, 2026, 5:24 p.m. OK PyPy 3-64 TESTS 10 140 2969600
367726456 HK-Athy B March 22, 2026, 4:07 a.m. OK PyPy 3-64 TESTS 10 140 3174400
367718858 Muhammad_Ali_ B March 22, 2026, 1:14 a.m. OK PyPy 3-64 TESTS 10 140 3276800
367708547 27122007Pratyush B March 21, 2026, 8:54 p.m. OK PyPy 3-64 TESTS 10 140 3276800
367682970 DanzillaMaster B March 21, 2026, 4:31 p.m. OK Python 3 TESTS 10 62 1536000
367728826 imayankhandelwal B March 22, 2026, 4:49 a.m. OK Python 3 TESTS 10 62 1638400
367703510 manshusainishab B March 21, 2026, 7:36 p.m. OK Python 3 TESTS 10 62 1638400
367694648 zeref_3107 B March 21, 2026, 6:05 p.m. OK Python 3 TESTS 10 78 1228800
367692933 cescatti B March 21, 2026, 5:50 p.m. OK Python 3 TESTS 10 140 1331200
367692137 eugalt B March 21, 2026, 5:44 p.m. OK Python 3 TESTS 10 156 2355200
367701613 saragarz B March 21, 2026, 7:15 p.m. OK Python 3 TESTS 10 265 1433600
367682395 StellarGlitch_069 B March 21, 2026, 4:30 p.m. OK Python 3 TESTS 10 906 2150400
367680322 rohan-kapadi B March 21, 2026, 4:26 p.m. OK Python 3 TESTS 10 953 1331200
367700691 Bhavishya_Jhamb B March 21, 2026, 7:04 p.m. OK Python 3 TESTS 10 984 1433600

remove filters

Back to search problems