Codeforces Round 1034 (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
2123 Codeforces Round 1034 (Div. 3) FINISHED False 8100 25025123 July 1, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 34749 ) B Tournament PROGRAMMING greedy

You are given an array of integers (a_1,a_2,\dots,a_n). A tournament is held with (n) players. Player (i) has strength (a_i). While more than (k) players remain, Two remaining players are chosen at random; Then the chosen player with the lower strength is eliminated. If the chosen players have the same strength, one is eliminated at random. Given integers (j) and (k) ((1 \leq j,k \leq n)), determine if there is any way for player (j) to be one of the last (k) remaining players. The first line contains an integer (t) ((1 \leq t \leq 10^4)) — the number of test cases. The first line of each test case contains three integers (n), (j), and (k) ((2\leq n \leq 2\cdot 10^5), (1\leq j, k\leq n)). The second line of each test case contains (n) integers, (a_1,a_2,\dots,a_n) ((1\leq a_i\leq n)). It is guaranteed that the sum of (n) over all test cases does not exceed (2\cdot 10^5). For each test case, output on a single line " YES " if player (j) can be one of the last (k) remaining players, and " 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 sample, suppose that players (2) and (5) are chosen. Then player (2) defeats player (5). Now, the remaining player strengths are 3 2 4 4 Next, suppose that players (3) and (4) are chosen. Then player (3) might defeat player (4). Now, the remaining player strengths are 3 2 4 Player (2) is one of the last three players remaining. In the third sample, it can be shown that there is no way for player (1) to be the last player remaining.

Tutorials

Codeforces Round 1034 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
327069585 User0009 B July 2, 2025, 10:47 a.m. OK C# 10 TESTS 11 109 13824000
327112490 muhammet_ntk B July 2, 2025, 3:45 p.m. OK C# 10 TESTS 11 140 14028800
327108517 nazarym B July 2, 2025, 3:15 p.m. OK C# 10 TESTS 11 140 14028800
327178507 og.kostya B July 3, 2025, 5:58 a.m. OK C# 13 TESTS 11 140 921600
327068577 remantadin B July 2, 2025, 10:40 a.m. OK C# 13 TESTS 11 155 23756800
327136157 TuanhocITPTIT B July 2, 2025, 7 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327135582 MONA7124 B July 2, 2025, 6:54 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327133082 tragedy77 B July 2, 2025, 6:30 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327130891 Cybe B July 2, 2025, 6:12 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327107898 wed12_ B July 2, 2025, 3:11 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327110009 hqglhforever B July 2, 2025, 3:27 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327161616 leneza_41 B July 3, 2025, 2:49 a.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327150834 BraveHorus1 B July 2, 2025, 10:59 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327147143 Farhan_Nasif_Nizami B July 2, 2025, 9:32 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327142280 smpl B July 2, 2025, 8:13 p.m. OK C++17 (GCC 7-32) TESTS 11 77 0
327092378 TieuLang B July 2, 2025, 1:19 p.m. OK C++20 (GCC 13-64) TESTS 11 62 0
327143961 Gadi B July 2, 2025, 8:37 p.m. OK C++20 (GCC 13-64) TESTS 11 62 0
327119758 adofm B July 2, 2025, 4:39 p.m. OK C++20 (GCC 13-64) TESTS 11 62 0
327085279 Saym_Code_Zx B July 2, 2025, 12:30 p.m. OK C++20 (GCC 13-64) TESTS 11 62 0
327170524 Mayankdal B July 3, 2025, 4:38 a.m. OK C++20 (GCC 13-64) TESTS 11 62 102400
327176772 ZhiAiCangXing B July 3, 2025, 5:42 a.m. OK C++20 (GCC 13-64) TESTS 11 62 102400
327153190 Botao_Xiong B July 3, 2025, 12:05 a.m. OK C++20 (GCC 13-64) TESTS 11 62 102400
327136062 amarchawla B July 2, 2025, 6:59 p.m. OK C++20 (GCC 13-64) TESTS 11 77 0
327165977 Gabrielortz_ B July 3, 2025, 3:43 a.m. OK C++20 (GCC 13-64) TESTS 11 77 0
327159025 R_V_REVAMTH B July 3, 2025, 2:10 a.m. OK C++20 (GCC 13-64) TESTS 11 77 0
327074776 YangJ1an B July 2, 2025, 11:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 0
327162030 jianjianj B July 3, 2025, 2:55 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 0
327155589 MaskedSolverX B July 3, 2025, 1:13 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 0
327100197 A7md_Sob7 B July 2, 2025, 2:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 0
327100163 Sob7 B July 2, 2025, 2:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 0
327085383 matheuslafayette B July 2, 2025, 12:31 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 0
327123201 CaptainFaizz B July 2, 2025, 5:06 p.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 102400
327029972 Empty_Dust B July 2, 2025, 5:39 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 102400
327173204 fa_h1m B July 3, 2025, 5:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 62 819200
327178720 luoyu_xingu B July 3, 2025, 6 a.m. OK C++23 (GCC 14-64, msys2) TESTS 11 77 0
327158010 bluemegane B July 3, 2025, 1:55 a.m. OK C# 8 TESTS 11 140 14540800
327083156 zerojanuary B July 2, 2025, 12:17 p.m. OK GNU C11 TESTS 11 77 0
327021925 ojas001 B July 2, 2025, 4:11 a.m. OK GNU C11 TESTS 11 78 819200
327067175 nbkhasan01816008035 B July 2, 2025, 10:30 a.m. OK GNU C11 TESTS 11 93 819200
327028896 princecodes B July 2, 2025, 5:27 a.m. OK GNU C11 TESTS 11 93 819200
327023971 badri0007 B July 2, 2025, 4:36 a.m. OK GNU C11 TESTS 11 93 819200
327119703 sayeeb2001 B July 2, 2025, 4:39 p.m. OK GNU C11 TESTS 11 93 921600
327112898 _-ksf-_ B July 2, 2025, 3:48 p.m. OK GNU C11 TESTS 11 93 921600
327086731 Rythm_L B July 2, 2025, 12:40 p.m. OK GNU C11 TESTS 11 93 921600
327024805 jaiatithya B July 2, 2025, 4:46 a.m. OK GNU C11 TESTS 11 93 921600
327023569 ftajnin B July 2, 2025, 4:31 a.m. OK GNU C11 TESTS 11 93 921600
327127938 Cyborg2510 B July 2, 2025, 5:47 p.m. OK Go TESTS 11 953 6451200
327067540 saiteja B July 2, 2025, 10:32 a.m. OK Go TESTS 11 1046 7168000
327116597 ravi_prakash29 B July 2, 2025, 4:15 p.m. OK Java 21 TESTS 11 281 409600
327161889 cpp10 B July 3, 2025, 2:53 a.m. OK Java 21 TESTS 11 281 716800
327026154 optimistic_Euler B July 2, 2025, 5:01 a.m. OK Java 21 TESTS 11 281 716800
327075264 ikiku B July 2, 2025, 11:26 a.m. OK Java 21 TESTS 11 296 716800
327025190 The_Conqueror_31.7 B July 2, 2025, 4:50 a.m. OK Java 21 TESTS 11 296 921600
327134119 owais.ahmed B July 2, 2025, 6:39 p.m. OK Java 21 TESTS 11 296 1740800
327073866 amita3.ab B July 2, 2025, 11:16 a.m. OK Java 21 TESTS 11 296 2252800
327080541 sandesh543 B July 2, 2025, noon OK Java 21 TESTS 11 311 409600
327105573 freelancer05 B July 2, 2025, 2:53 p.m. OK Java 21 TESTS 11 311 819200
327079104 viinayak20 B July 2, 2025, 11:51 a.m. OK Java 21 TESTS 11 311 1024000
327138703 aysuh-tibrewal B July 2, 2025, 7:27 p.m. OK Java 8 TESTS 11 156 2867200
327080279 shikharsinha117 B July 2, 2025, 11:58 a.m. OK Java 8 TESTS 11 186 2764800
327068168 dhruvil_8803 B July 2, 2025, 10:37 a.m. OK Java 8 TESTS 11 187 2662400
327124851 2manas1 B July 2, 2025, 5:23 p.m. OK Java 8 TESTS 11 187 2867200
327113141 sksinghal17 B July 2, 2025, 3:49 p.m. OK Java 8 TESTS 11 187 2867200
327101981 ShengY B July 2, 2025, 2:27 p.m. OK Java 8 TESTS 11 187 2867200
327131753 NischayCodes B July 2, 2025, 6:19 p.m. OK Java 8 TESTS 11 202 2867200
327066707 tittiesboy99 B July 2, 2025, 10:26 a.m. OK Java 8 TESTS 11 218 3584000
327099536 Sumitsingh7 B July 2, 2025, 2:09 p.m. OK Java 8 TESTS 11 218 6656000
327082951 satyams_9001 B July 2, 2025, 12:15 p.m. OK Java 8 TESTS 11 218 6656000
327152135 ss6xybr8in B July 2, 2025, 11:34 p.m. OK PyPy 3 TESTS 11 234 12697600
327074119 ag5356 B July 2, 2025, 11:18 a.m. OK PyPy 3 TESTS 11 265 13312000
327137715 nishant745618 B July 2, 2025, 7:16 p.m. OK PyPy 3 TESTS 11 343 12902400
327071013 aminos1234 B July 2, 2025, 10:57 a.m. OK PyPy 3 TESTS 11 343 12902400
327173956 kytrieu B July 3, 2025, 5:13 a.m. OK PyPy 3 TESTS 11 358 12902400
327024300 abdulaziz87047 B July 2, 2025, 4:40 a.m. OK PyPy 3 TESTS 11 359 12800000
327024930 klu2300080337 B July 2, 2025, 4:47 a.m. OK PyPy 3 TESTS 11 374 12902400
327165229 Dias1177 B July 3, 2025, 3:33 a.m. OK PyPy 3 TESTS 11 390 12595200
327081515 anish.t22 B July 2, 2025, 12:07 p.m. OK PyPy 3 TESTS 11 390 12697600
327171636 BakhtiyarZBJ B July 3, 2025, 4:50 a.m. OK PyPy 3-64 TESTS 11 124 17305600
327165709 gardengnome B July 3, 2025, 3:39 a.m. OK PyPy 3-64 TESTS 11 124 19660800
327165599 gardengnome B July 3, 2025, 3:38 a.m. OK PyPy 3-64 TESTS 11 124 19763200
327082182 123Summertime B July 2, 2025, 12:11 p.m. OK PyPy 3-64 TESTS 11 124 19865600
327115939 IcyGirl B July 2, 2025, 4:10 p.m. OK PyPy 3-64 TESTS 11 124 23347200
327113040 mr.shivamkmr B July 2, 2025, 3:49 p.m. OK PyPy 3-64 TESTS 11 140 20070400
327106805 iamcvarma B July 2, 2025, 3:02 p.m. OK PyPy 3-64 TESTS 11 140 21094400
327023997 pyorz B July 2, 2025, 4:36 a.m. OK PyPy 3-64 TESTS 11 140 21401600
327076554 ChuanSWT B July 2, 2025, 11:34 a.m. OK PyPy 3-64 TESTS 11 155 18841600
327065169 kamio-misuzu B July 2, 2025, 10:15 a.m. OK PyPy 3-64 TESTS 11 155 19251200
327025336 ss250403222_M_Abu_Bakr B July 2, 2025, 4:52 a.m. OK Python 3 TESTS 11 124 22630400
327025276 ss250402973 B July 2, 2025, 4:51 a.m. OK Python 3 TESTS 11 124 22630400
327027242 Vss_Ahmad_Zahid B July 2, 2025, 5:12 a.m. OK Python 3 TESTS 11 124 22732800
327025454 mabubakrshahid2 B July 2, 2025, 4:53 a.m. OK Python 3 TESTS 11 124 22732800
327112913 vnapple23 B July 2, 2025, 3:48 p.m. OK Python 3 TESTS 11 124 22937600
327058582 Yuthran B July 2, 2025, 9:32 a.m. OK Python 3 TESTS 11 124 22937600
327026813 ___a_s_1_2___ B July 2, 2025, 5:08 a.m. OK Python 3 TESTS 11 124 22937600
327160965 Vegetog B July 3, 2025, 2:41 a.m. OK Python 3 TESTS 11 124 23859200
327169805 _AnuradhaRaghuwanshi B July 3, 2025, 4:30 a.m. OK Python 3 TESTS 11 139 22835200
327072995 elistark B July 2, 2025, 11:11 a.m. OK Python 3 TESTS 11 139 22835200
327059118 YhuanDebeste B July 2, 2025, 9:35 a.m. OK Ruby 3 TESTS 11 437 22528000
327088244 charles0123 B July 2, 2025, 12:51 p.m. OK Rust 2021 TESTS 11 46 512000
327175369 Playnext B July 3, 2025, 5:27 a.m. OK Rust 2021 TESTS 11 62 512000
327152598 0x81 B July 2, 2025, 11:47 p.m. OK Rust 2021 TESTS 11 62 716800
327078543 cinkozzz B July 2, 2025, 11:47 a.m. OK Rust 2021 TESTS 11 93 11366400

remove filters

Back to search problems