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. |
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. |
| Codeforces Round 1034 (Div. 3) Editorial |
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 |
Back to search problems