Codeforces Round 1086 (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
2208 Codeforces Round 1086 (Div. 2) FINISHED False 7200 2906723 March 14, 2026, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 13216 ) B Cyclists PROGRAMMING games greedy implementation sortings

Bob likes to play an interesting tower defense game on his mobile phone. In the game, he must play cards to defeat his opponents! There are (n) cards placed in a queue called a deck. At any moment, Bob is only able to play the cards that are currently placed in the first (k) positions in the deck. In each turn, Bob selects a card placed in the first (k) positions, removes it from the deck, plays it, and then places the same card back at the bottom of the deck. In other words, in each turn an element from the first (k) elements in the queue is selected, moved to the end of the queue, and all elements placed after it are moved one index to the front. One card is called the win-condition, and Bob wants to play it as many times as possible. However, each card also has a cost needed to play. The (i)-th card (initially placed at the (i)-th position) costs Bob (a_i) energy every time it is played. The total cost of cards played must not exceed (m). Initially, the win-condition card is placed at the (p)-th place in the queue. You need to find out the maximum number of times the win-condition card can be played, ensuring that the total cost does not exceed (m). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 5000)). The description of the test cases follows. The first line of each test case contains four integers (n,k,p,m) ((1\le k,p\le n\le 5000), (1\le m\le 5000)), denoting the number of cards, the number of cards that are playable at a time, the initial position of the win-condition, and the total energy available. The second line of each test case contains (n) integers (a_1,a_2,\ldots,a_n) ((1\le a_i\le m)) denoting the cost of each card. It is guaranteed that the sum of (n) over all test cases does not exceed (5000). For each test case, output one integer in one line, denoting the maximum times the win-condition can be play

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
366755073 GotuZeno B March 15, 2026, 4 a.m. OK C# 13 TESTS 10 62 13414400
366721603 samirpsalim B March 14, 2026, 6:25 p.m. OK C# 13 TESTS 10 93 13312000
366701746 group_0 B March 14, 2026, 4:16 p.m. OK C++17 (GCC 7-32) TESTS 10 15 0
366761282 xiaohaonan B March 15, 2026, 5:32 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366760284 Godddddlevel B March 15, 2026, 5:20 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366759957 shidao1236 B March 15, 2026, 5:17 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366759756 DISHANT_GOYAL B March 15, 2026, 5:15 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366759489 wubiny B March 15, 2026, 5:11 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366759223 TheBestPlayerpo B March 15, 2026, 5:08 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366758977 virus_codes B March 15, 2026, 5:05 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366758513 thomas_5791 B March 15, 2026, 4:59 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366757403 nehavoma05 B March 15, 2026, 4:42 a.m. OK C++17 (GCC 7-32) TESTS 10 31 0
366763019 silver_fir B March 15, 2026, 5:51 a.m. OK C++20 (GCC 13-64) TESTS 10 15 0
366700571 ptrtonull B March 14, 2026, 4:13 p.m. OK C++20 (GCC 13-64) TESTS 10 15 102400
366764019 Solver3211 B March 15, 2026, 6:01 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366764012 Strat42 B March 15, 2026, 6:01 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366763372 yashwidyy B March 15, 2026, 5:55 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366763211 aniketchauhan18 B March 15, 2026, 5:53 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366761527 TitanAnupam B March 15, 2026, 5:35 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366760832 vinayaksingh2103 B March 15, 2026, 5:27 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366760424 Shenzouz B March 15, 2026, 5:22 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366760002 parthmahajan2505 B March 15, 2026, 5:17 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0
366700697 ano_rohit B March 14, 2026, 4:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 15 102400
366764677 Sabrines B March 15, 2026, 6:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366764448 jpm B March 15, 2026, 6:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366762784 collapse179 B March 15, 2026, 5:49 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366762107 girish_dhakar B March 15, 2026, 5:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366762037 ayuanay B March 15, 2026, 5:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366761697 Harshika121 B March 15, 2026, 5:37 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366761553 _pekaboo B March 15, 2026, 5:36 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366760864 kuhu828 B March 15, 2026, 5:27 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366760442 milhan_Kaiser_02 B March 15, 2026, 5:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 10 31 0
366709169 Swastik_2107 B March 14, 2026, 4:33 p.m. OK GNU C11 TESTS 10 15 0
366706308 Fardinkhanfahmi B March 14, 2026, 4:27 p.m. OK GNU C11 TESTS 10 15 102400
366764476 banana321 B March 15, 2026, 6:05 a.m. OK GNU C11 TESTS 10 31 0
366763103 HemaChandra29 B March 15, 2026, 5:52 a.m. OK GNU C11 TESTS 10 31 0
366708990 Rohit_21042006 B March 14, 2026, 4:33 p.m. OK GNU C11 TESTS 10 31 0
366703297 saimanas_1109 B March 14, 2026, 4:20 p.m. OK GNU C11 TESTS 10 31 0
366703293 crazy_xt B March 14, 2026, 4:20 p.m. OK GNU C11 TESTS 10 31 0
366702109 bansaldehyde B March 14, 2026, 4:17 p.m. OK GNU C11 TESTS 10 31 102400
366701697 Rehyansh_S_Naidu B March 14, 2026, 4:16 p.m. OK GNU C11 TESTS 10 31 102400
366701265 Parthn194_25 B March 14, 2026, 4:15 p.m. OK GNU C11 TESTS 10 31 102400
366703505 timode-6 B March 14, 2026, 4:20 p.m. OK Go TESTS 10 31 6451200
366700078 xiaofengUnrivalled B March 14, 2026, 4:12 p.m. OK Go TESTS 10 46 102400
366724633 chethan_coding B March 14, 2026, 6:56 p.m. OK Go TESTS 10 46 614400
366705097 jordenn B March 14, 2026, 4:24 p.m. OK Go TESTS 10 78 512000
366715050 treasuryonly B March 14, 2026, 5:32 p.m. OK Haskell TESTS 10 140 4198400
366700892 YONEXHERO B March 14, 2026, 4:14 p.m. OK Java 21 TESTS 10 187 307200
366756903 yimLo B March 15, 2026, 4:34 a.m. OK Java 21 TESTS 10 187 716800
366726118 shubhansh_gupta B March 14, 2026, 7:12 p.m. OK Java 21 TESTS 10 187 1126400
366724795 jdltc B March 14, 2026, 6:58 p.m. OK Java 21 TESTS 10 187 1126400
366735482 ultramanarm B March 14, 2026, 9:04 p.m. OK Java 21 TESTS 10 203 204800
366706697 Saravana_Krishnan_J B March 14, 2026, 4:28 p.m. OK Java 21 TESTS 10 203 409600
366704993 yathin.rasineni08 B March 14, 2026, 4:24 p.m. OK Java 21 TESTS 10 203 409600
366726633 daniel.glabai B March 14, 2026, 7:17 p.m. OK Java 21 TESTS 10 203 512000
366762373 Shreyas0803 B March 15, 2026, 5:44 a.m. OK Java 21 TESTS 10 203 716800
366719025 NodeMon B March 14, 2026, 6:03 p.m. OK Java 21 TESTS 10 203 716800
366701001 24WH1A05D3 B March 14, 2026, 4:14 p.m. OK Java 8 TESTS 10 125 0
366700703 Hasini_Saganti B March 14, 2026, 4:14 p.m. OK Java 8 TESTS 10 125 0
366746966 nishita_v B March 15, 2026, 1:09 a.m. OK Java 8 TESTS 10 156 0
366723125 alshaladela B March 14, 2026, 6:41 p.m. OK Java 8 TESTS 10 156 0
366728903 siddharth_shanker B March 14, 2026, 7:42 p.m. OK Java 8 TESTS 10 171 0
366720408 alshaladela B March 14, 2026, 6:15 p.m. OK Java 8 TESTS 10 171 0
366722407 alshaladela B March 14, 2026, 6:33 p.m. OK Java 8 TESTS 10 234 0
366703440 primal123 B March 14, 2026, 4:20 p.m. OK Java 8 TESTS 10 328 0
366714606 hey_prateek__ B March 14, 2026, 5:29 p.m. OK Java 8 TESTS 10 390 0
366701322 Bhavani2005 B March 14, 2026, 4:15 p.m. OK Java 8 TESTS 10 453 0
366740203 yuisgame B March 14, 2026, 10:29 p.m. OK Kotlin 1.9 TESTS 10 125 0
366703418 sajjanikhil123 B March 14, 2026, 4:20 p.m. OK Kotlin 1.9 TESTS 10 203 0
366716589 xxxtentaclez B March 14, 2026, 5:44 p.m. OK Kotlin 2.2 TESTS 10 187 1740800
366699609 sleepisweak B March 14, 2026, 4:11 p.m. OK Node.js TESTS 10 93 2252800
366709650 SanjarAlgo B March 14, 2026, 4:34 p.m. OK PascalABC.NET TESTS 10 203 7372800
366702530 wamachine_ B March 14, 2026, 4:18 p.m. OK PHP TESTS 10 328 204800
366702632 abhay015 B March 14, 2026, 4:18 p.m. OK PyPy 3 TESTS 10 187 9113600
366704616 ujjwaladitya01 B March 14, 2026, 4:23 p.m. OK PyPy 3 TESTS 10 203 5734400
366701848 nomnom5731 B March 14, 2026, 4:16 p.m. OK PyPy 3 TESTS 10 218 7884800
366724731 nik_exists B March 14, 2026, 6:57 p.m. OK PyPy 3-64 TESTS 10 62 3072000
366706749 t_keerthi B March 14, 2026, 4:28 p.m. OK PyPy 3-64 TESTS 10 62 5939200
366700055 jp_21280 B March 14, 2026, 4:12 p.m. OK PyPy 3-64 TESTS 10 78 3072000
366703483 Bishwanath B March 14, 2026, 4:20 p.m. OK PyPy 3-64 TESTS 10 78 3174400
366726637 jerome_coding B March 14, 2026, 7:17 p.m. OK PyPy 3-64 TESTS 10 78 3686400
366751469 fker B March 15, 2026, 2:52 a.m. OK PyPy 3-64 TESTS 10 78 4403200
366750393 MonsterKid15 B March 15, 2026, 2:28 a.m. OK PyPy 3-64 TESTS 10 78 4608000
366719172 PseudoSol B March 14, 2026, 6:05 p.m. OK PyPy 3-64 TESTS 10 93 3174400
366725264 RobinFromTheHood B March 14, 2026, 7:03 p.m. OK PyPy 3-64 TESTS 10 93 3993600
366728636 Shounava B March 14, 2026, 7:39 p.m. OK PyPy 3-64 TESTS 10 93 4198400
366700459 adiku10.05 B March 14, 2026, 4:13 p.m. OK Python 3 TESTS 10 46 204800
366708179 rlqbuhuic B March 14, 2026, 4:31 p.m. OK Python 3 TESTS 10 46 307200
366720047 jay_raychura B March 14, 2026, 6:12 p.m. OK Python 3 TESTS 10 62 204800
366713404 prustagi04 B March 14, 2026, 5:21 p.m. OK Python 3 TESTS 10 62 307200
366701260 Tilek_Kamalov B March 14, 2026, 4:15 p.m. OK Python 3 TESTS 10 62 307200
366712824 VinitChoubey B March 14, 2026, 5:17 p.m. OK Python 3 TESTS 10 78 204800
366707623 Donuts1 B March 14, 2026, 4:30 p.m. OK Python 3 TESTS 10 78 204800
366715975 sriirah0104 B March 14, 2026, 5:39 p.m. OK Python 3 TESTS 10 78 307200
366701232 Indigopike B March 14, 2026, 4:15 p.m. OK Python 3 TESTS 10 78 307200
366703619 xuanbo_ksnb B March 14, 2026, 4:20 p.m. OK Python 3 TESTS 10 78 512000
366703500 sridharan_53 B March 14, 2026, 4:20 p.m. OK Rust 2021 TESTS 10 31 0
366751130 cck111 B March 15, 2026, 2:45 a.m. OK Rust 2024 TESTS 10 46 11776000
366714231 JokerNVT B March 14, 2026, 5:26 p.m. OK Rust 2024 TESTS 10 46 11776000
366700239 raghavverma6862 B March 14, 2026, 4:13 p.m. OK Rust 2024 TESTS 10 46 11776000
366699579 noodlesiloveyou B March 14, 2026, 4:11 p.m. OK Rust 2024 TESTS 10 62 11776000
366706231 hardgonnapass B March 14, 2026, 4:27 p.m. OK Scala TESTS 10 406 0

remove filters

Back to search problems