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
( 10543 ) C Stamina and Tasks PROGRAMMING dp greedy math

There are (n) tasks for you. Task (i) has an integer value of (c_i) and a difficulty of (p_i). Also, you have an initial stamina of (1), which is denoted as (S). You should process the tasks from task (1) to task (n). For each task, you have two choices. Give up the task. This way, nothing will happen. Complete the task. This way, you will gain (S\cdot c_i) points. However, (S) will drop to (S\cdot (1-\frac{p_i}{100})) after the task is completed. You need to maximize your points after you finish the process. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^3)). The description of the test cases follows. The first line of each test cases contain an integer (n) ((1\le n\le10^5)) denoting the number of tasks. The following (n) lines contain two integers each, denoting (c_i) ((1\le c_i\le 100)) and (p_i) ((0\le p_i\le 100)). It is guaranteed that the sum of (n) over all test cases does not exceed (10^5). For each test case, output a single real number — the maximum possible points you can get. Your answer is considered correct if its absolute or relative error does not exceed (10^{-6}). Formally, let your answer be (a), and the jury's answer be (b). Your answer is accepted if and only if (\frac{|a−b|}{\max(1,|b|)}\le 10^{-6}). In the first test case, it's optimal to complete task (1) and (2) in order, gaining points of (10+20=30). In the second test case, it's optimal to complete task (1), give up task (2), and complete task (3). Before completing task (3), your stamina has dropped to (1-\frac{5}{100}=0.95). So your gain is (10+20\cdot 0.95=29) points in total.

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
366736233 llc5pg C March 14, 2026, 9:16 p.m. OK C++17 (GCC 7-32) TESTS 15 46 0
366713901 zja601 C March 14, 2026, 5:24 p.m. OK C++17 (GCC 7-32) TESTS 15 46 3686400
366761816 YashasGupta C March 15, 2026, 5:38 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366759326 Kritan C March 15, 2026, 5:09 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366757618 cffcode C March 15, 2026, 4:45 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366756153 zxcvbpoi123 C March 15, 2026, 4:21 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366755474 zywin2025 C March 15, 2026, 4:09 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366752594 lucky24_7 C March 15, 2026, 3:15 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366751347 wfz C March 15, 2026, 2:50 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366749432 Parrotools C March 15, 2026, 2:08 a.m. OK C++17 (GCC 7-32) TESTS 15 62 0
366747899 a0933612775 C March 15, 2026, 1:33 a.m. OK C++20 (GCC 13-64) TESTS 15 46 0
366708043 hYdr0xY-Zeng C March 14, 2026, 4:31 p.m. OK C++20 (GCC 13-64) TESTS 15 46 0
366705310 Hamzamohamed_19 C March 14, 2026, 4:24 p.m. OK C++20 (GCC 13-64) TESTS 15 46 0
366726866 Bitwise_Mind C March 14, 2026, 7:20 p.m. OK C++20 (GCC 13-64) TESTS 15 46 102400
366724680 premkumar2027 C March 14, 2026, 6:57 p.m. OK C++20 (GCC 13-64) TESTS 15 46 102400
366718643 ZnZrYb C March 14, 2026, 6 p.m. OK C++20 (GCC 13-64) TESTS 15 46 102400
366708435 xiao_ling01 C March 14, 2026, 4:32 p.m. OK C++20 (GCC 13-64) TESTS 15 46 102400
366706844 N.Bahizi_Dylan C March 14, 2026, 4:28 p.m. OK C++20 (GCC 13-64) TESTS 15 46 102400
366705104 BERNARB.01 C March 14, 2026, 4:24 p.m. OK C++20 (GCC 13-64) TESTS 15 46 102400
366701975 Mahmoud_usef C March 14, 2026, 4:17 p.m. OK C++20 (GCC 13-64) TESTS 15 46 102400
366763660 Alphabet C March 15, 2026, 5:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 0
366741693 BlackAnt C March 14, 2026, 11:01 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 0
366699622 Chari0t C March 14, 2026, 4:11 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 0
366730205 VANSH77 C March 14, 2026, 7:57 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 102400
366729331 dead_already C March 14, 2026, 7:48 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 102400
366726811 7etem C March 14, 2026, 7:19 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 102400
366713523 vatsalbhavya C March 14, 2026, 5:21 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 102400
366708203 hyasat C March 14, 2026, 4:31 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 102400
366702278 tegza.matvey C March 14, 2026, 4:17 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 102400
366701550 wwjwwj C March 14, 2026, 4:15 p.m. OK C++23 (GCC 14-64, msys2) TESTS 15 46 102400
366708601 rohit_shiva C March 14, 2026, 4:32 p.m. OK GNU C11 TESTS 15 31 921600
366703994 FerhatGiritli C March 14, 2026, 4:21 p.m. OK GNU C11 TESTS 15 31 6451200
366705678 argusvan C March 14, 2026, 4:25 p.m. OK GNU C11 TESTS 15 46 819200
366707119 frag_ C March 14, 2026, 4:29 p.m. OK GNU C11 TESTS 15 46 1945600
366705038 Greatest_leviathan C March 14, 2026, 4:24 p.m. OK GNU C11 TESTS 15 62 819200
366704730 gormelqumyan6 C March 14, 2026, 4:23 p.m. OK GNU C11 TESTS 15 93 2048000
366704320 xiaofengUnrivalled C March 14, 2026, 4:22 p.m. OK Go TESTS 15 93 2150400
366747091 ILikeThemThicc C March 15, 2026, 1:12 a.m. OK Go TESTS 15 125 2150400
366736959 ultramanarm C March 14, 2026, 9:28 p.m. OK Java 21 TESTS 15 187 512000
366701177 tanmay1838 C March 14, 2026, 4:15 p.m. OK Java 21 TESTS 15 203 409600
366708168 YONEXHERO C March 14, 2026, 4:31 p.m. OK Java 21 TESTS 15 234 614400
366750059 2251307025 C March 15, 2026, 2:20 a.m. OK Java 21 TESTS 15 250 409600
366751475 buitS C March 15, 2026, 2:53 a.m. OK Java 21 TESTS 15 250 1331200
366701964 Ishan.Boral.1810 C March 14, 2026, 4:17 p.m. OK Java 21 TESTS 15 250 15667200
366724035 prachiiiiii C March 14, 2026, 6:50 p.m. OK Java 21 TESTS 15 250 18841600
366735544 AviNlogN C March 14, 2026, 9:04 p.m. OK Java 21 TESTS 15 250 23961600
366703013 manmohan0singh0 C March 14, 2026, 4:19 p.m. OK Java 21 TESTS 15 265 1024000
366727185 daniel.glabai C March 14, 2026, 7:23 p.m. OK Java 21 TESTS 15 265 1433600
366705333 puranium235 C March 14, 2026, 4:24 p.m. OK Java 8 TESTS 15 156 0
366722345 TheJavaGuy C March 14, 2026, 6:32 p.m. OK Java 8 TESTS 15 171 0
366702464 chandanaellandhula C March 14, 2026, 4:18 p.m. OK Java 8 TESTS 15 171 0
366699971 aditya2347 C March 14, 2026, 4:12 p.m. OK Java 8 TESTS 15 203 0
366705537 abhi139 C March 14, 2026, 4:25 p.m. OK Java 8 TESTS 15 359 0
366703089 kapil_001 C March 14, 2026, 4:19 p.m. OK Java 8 TESTS 15 734 0
366716388 vishakhachudasama1 C March 14, 2026, 5:43 p.m. OK Java 8 TESTS 15 812 0
366703630 barsha_369 C March 14, 2026, 4:20 p.m. OK Java 8 TESTS 15 875 0
366704510 sajjanikhil123 C March 14, 2026, 4:23 p.m. OK Kotlin 1.9 TESTS 15 171 0
366750624 pravin82 C March 15, 2026, 2:33 a.m. OK Kotlin 1.9 TESTS 15 234 204800
366733849 xxxtentaclez C March 14, 2026, 8:43 p.m. OK Kotlin 2.2 TESTS 15 187 25292800
366701132 jagbarrameda C March 14, 2026, 4:15 p.m. OK Kotlin 2.2 TESTS 15 234 25190400
366705601 Dash2in1 C March 14, 2026, 4:25 p.m. OK Kotlin 2.2 TESTS 15 250 26726400
366699749 sleepisweak C March 14, 2026, 4:11 p.m. OK Node.js TESTS 15 140 19353600
366702793 wamachine_ C March 14, 2026, 4:19 p.m. OK PHP TESTS 15 125 29593600
366705369 SuryaPrakashMC C March 14, 2026, 4:25 p.m. OK PyPy 3 TESTS 15 187 140185600
366703371 Lakshay_Arya C March 14, 2026, 4:20 p.m. OK PyPy 3 TESTS 15 468 12390400
366705526 pyl_youngboy C March 14, 2026, 4:25 p.m. OK PyPy 3 TESTS 15 531 13516800
366732897 scholarritvik C March 14, 2026, 8:31 p.m. OK PyPy 3-64 TESTS 15 78 20787200
366733565 gardengnome C March 14, 2026, 8:39 p.m. OK PyPy 3-64 TESTS 15 93 5939200
366707768 PseudoSol C March 14, 2026, 4:30 p.m. OK PyPy 3-64 TESTS 15 93 9728000
366712983 _RORONOA_ C March 14, 2026, 5:18 p.m. OK PyPy 3-64 TESTS 15 109 3993600
366706004 igavrila C March 14, 2026, 4:26 p.m. OK PyPy 3-64 TESTS 15 109 9318400
366719785 AAA_TripleA C March 14, 2026, 6:10 p.m. OK PyPy 3-64 TESTS 15 109 9420800
366702122 abinjohn2003 C March 14, 2026, 4:17 p.m. OK PyPy 3-64 TESTS 15 109 9625600
366701013 tasnia_siddiquea C March 14, 2026, 4:14 p.m. OK PyPy 3-64 TESTS 15 109 9625600
366709012 Greninja2005 C March 14, 2026, 4:33 p.m. OK PyPy 3-64 TESTS 15 109 9728000
366754593 VoidRanger C March 15, 2026, 3:51 a.m. OK PyPy 3-64 TESTS 15 109 15974400
366727215 sumeetb C March 14, 2026, 7:23 p.m. OK Python 3 TESTS 15 109 14643200
366704330 gaav_wala C March 14, 2026, 4:22 p.m. OK Python 3 TESTS 15 109 14643200
366760940 Keya_Sen C March 15, 2026, 5:28 a.m. OK Python 3 TESTS 15 125 12185600
366720294 jay_raychura C March 14, 2026, 6:14 p.m. OK Python 3 TESTS 15 140 9420800
366700136 satwiksps C March 14, 2026, 4:12 p.m. OK Python 3 TESTS 15 156 24780800
366702721 JoxZ C March 14, 2026, 4:18 p.m. OK Python 3 TESTS 15 171 4300800
366709694 lanneeer C March 14, 2026, 4:34 p.m. OK Python 3 TESTS 15 171 4812800
366715929 gauriphatate00 C March 14, 2026, 5:39 p.m. OK Python 3 TESTS 15 171 7680000
366708111 kit27.cse08 C March 14, 2026, 4:31 p.m. OK Python 3 TESTS 15 171 8192000
366729021 AeroSyntax C March 14, 2026, 7:44 p.m. OK Python 3 TESTS 15 171 8294400
366741327 JokerNVT C March 14, 2026, 10:53 p.m. OK Rust 2024 TESTS 15 46 11776000
366751751 cck111 C March 15, 2026, 2:58 a.m. OK Rust 2024 TESTS 15 62 11980800
366706365 hardgonnapass C March 14, 2026, 4:27 p.m. OK Scala TESTS 15 500 0

remove filters

Back to search problems