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 |
|---|---|---|---|---|---|---|
| 2244 | Codeforces Round 1109 (Div. 3) | FINISHED | False | 8100 | 2561084 | July 14, 2026, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 12385 ) | D | Yaroslav and Productivity | PROGRAMMING | constructive algorithms dp greedy math number theory |
Yaroslav's productivity during the day is described by an array (a) of length (n). His productivity can be negative if he watches short videos, or positive if he works. The total productivity is defined as the sum of all values in the array. Sometimes Yaroslav reads motivational posts. He has (m) posts, where the (j)-th post has an impact value (b_j). If Yaroslav reads a post with value (b_j), then all productivity values from the beginning of the day up to position (b_j) change sign, that is, all integers (a_1, a_2, a_3, \dots, a_{b_j}) are multiplied by (-1). For example, let (a = 1, -4, 3, -4), and Yaroslav reads a post with value (3). Then the signs of the first three elements are flipped, and the array becomes (-1, 4, -3, -4). If he then reads a post with value (1), the first element changes sign again, and the array becomes (1, 4, -3, -4). What is the maximum possible total productivity Yaroslav can achieve by reading any (possibly none) of the posts? The first line contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The first line of each test case contains two integers (n) and (m) ((1 \le m \le n \le 2 \cdot 10^5)) — the number of measurements and the number of motivational posts. The second line of each test case contains (n) integers (a_i) ((-10^9 \le a_i \le 10^9)) — the productivity values. The third line of each test case contains (m) integers (b_i) ((1 \le b_i \le n)) — the impact values of the posts. It is guaranteed that all (b_i) are distinct. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output a single integer — the maximum possible total productivity . |
| Codeforces Round 1109 (Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 382705634 | yuki_Ishijo | D | July 14, 2026, 7:28 p.m. | OK | C# 13 | TESTS | 9 | 140 | 54476800 | ||
| 382779262 | mban259 | D | July 15, 2026, 11:22 a.m. | OK | C# 13 | TESTS | 9 | 156 | 58880000 | ||
| 382776237 | unorz | D | July 15, 2026, 10:57 a.m. | OK | C++17 (GCC 7-32) | TESTS | 9 | 93 | 0 | ||
| 382781601 | dhanu_9191 | D | July 15, 2026, 11:43 a.m. | OK | C++17 (GCC 7-32) | TESTS | 9 | 93 | 921600 | ||
| 382726514 | woshiro0kie | D | July 15, 2026, 2:38 a.m. | OK | C++17 (GCC 7-32) | TESTS | 9 | 93 | 2560000 | ||
| 382890516 | QueQZrrr | D | July 16, 2026, 6 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 109 | 0 | ||
| 382880576 | tanmayp477 | D | July 16, 2026, 4:09 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 109 | 0 | ||
| 382878917 | Vsbcoder | D | July 16, 2026, 3:50 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 109 | 0 | ||
| 382855944 | CERTPBOY | D | July 15, 2026, 10:26 p.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 109 | 0 | ||
| 382850967 | Goolu | D | July 15, 2026, 9:04 p.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 109 | 0 | ||
| 382849619 | Aya_ | D | July 15, 2026, 8:43 p.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 109 | 0 | ||
| 382843568 | portajohn | D | July 15, 2026, 7:21 p.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 109 | 0 | ||
| 382773206 | 2970982 | D | July 15, 2026, 10:31 a.m. | OK | C++20 (GCC 13-64) | TESTS | 9 | 78 | 0 | ||
| 382723518 | H.F.Khorasani | D | July 15, 2026, 1:54 a.m. | OK | C++20 (GCC 13-64) | TESTS | 9 | 78 | 204800 | ||
| 382772832 | Nikita_Ushakov | D | July 15, 2026, 10:28 a.m. | OK | C++20 (GCC 13-64) | TESTS | 9 | 78 | 921600 | ||
| 382772681 | fonming | D | July 15, 2026, 10:27 a.m. | OK | C++20 (GCC 13-64) | TESTS | 9 | 78 | 921600 | ||
| 382784434 | pranitrai07 | D | July 15, 2026, 12:08 p.m. | OK | C++20 (GCC 13-64) | TESTS | 9 | 78 | 1024000 | ||
| 382805609 | alpharchmage | D | July 15, 2026, 2:37 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 78 | 6656000 | ||
| 382846175 | amit_k_d | D | July 15, 2026, 7:53 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 93 | 0 | ||
| 382819626 | Mimiya06 | D | July 15, 2026, 4:12 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 93 | 0 | ||
| 382818089 | VolcaBit | D | July 15, 2026, 4:01 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 93 | 0 | ||
| 382810290 | Sophy_cyf | D | July 15, 2026, 3:07 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 93 | 0 | ||
| 382846186 | Smallplane | D | July 15, 2026, 7:53 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 2969600 | ||
| 382869437 | __int | D | July 16, 2026, 2:01 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382846379 | Hrishikesh_Bhagwat | D | July 15, 2026, 7:55 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382832395 | Prashant_prashant | D | July 15, 2026, 5:45 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382817442 | anasmita | D | July 15, 2026, 3:56 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382805267 | Qingming-Salmon | D | July 15, 2026, 2:35 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382804420 | musamiya | D | July 15, 2026, 2:29 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382802195 | idshishenme | D | July 15, 2026, 2:14 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382789602 | A.M.X | D | July 15, 2026, 12:45 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 0 | ||
| 382775684 | rohit.h | D | July 15, 2026, 10:53 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 9 | 78 | 0 | ||
| 382844276 | SureYaa | D | July 15, 2026, 7:30 p.m. | OK | GNU C11 | TESTS | 8 | 171 | 3174400 | ||
| 382693045 | uvwxz | D | July 14, 2026, 5:27 p.m. | OK | Go | TESTS | 9 | 203 | 7782400 | ||
| 382736220 | monte_carlo | D | July 15, 2026, 4:25 a.m. | OK | Go | TESTS | 9 | 203 | 9216000 | ||
| 382734950 | dxtmanav | D | July 15, 2026, 4:09 a.m. | OK | Java 21 | TESTS | 9 | 234 | 409600 | ||
| 382740629 | Siddeshwer_Reddy | D | July 15, 2026, 5:14 a.m. | OK | Java 21 | TESTS | 9 | 250 | 204800 | ||
| 382812653 | divshukla | D | July 15, 2026, 3:21 p.m. | OK | Java 21 | TESTS | 8 | 296 | 409600 | ||
| 382715380 | ryukl | D | July 14, 2026, 10:46 p.m. | OK | Java 21 | TESTS | 9 | 296 | 4915200 | ||
| 382791622 | xpnsn | D | July 15, 2026, 12:59 p.m. | OK | Java 21 | TESTS | 8 | 296 | 10137600 | ||
| 382728571 | tiwari_selling_kulfi | D | July 15, 2026, 3:06 a.m. | OK | Java 21 | TESTS | 9 | 312 | 5427200 | ||
| 382693297 | codewithedeepak | D | July 14, 2026, 5:29 p.m. | OK | Java 21 | TESTS | 9 | 312 | 5529600 | ||
| 382741121 | s_mahata | D | July 15, 2026, 5:19 a.m. | OK | Java 21 | TESTS | 9 | 328 | 5529600 | ||
| 382698023 | _BOT_07 | D | July 14, 2026, 6:12 p.m. | OK | Java 21 | TESTS | 9 | 328 | 6348800 | ||
| 382693854 | tripathipriyanshu8 | D | July 14, 2026, 5:33 p.m. | OK | Java 21 | TESTS | 9 | 328 | 55193600 | ||
| 382738891 | Vishalll_ | D | July 15, 2026, 4:55 a.m. | OK | Java 8 | TESTS | 9 | 671 | 0 | ||
| 382706098 | prashant_1234983495 | D | July 14, 2026, 7:34 p.m. | OK | Java 8 | TESTS | 9 | 671 | 0 | ||
| 382735700 | rajansingh8593 | D | July 15, 2026, 4:18 a.m. | OK | Java 8 | TESTS | 9 | 703 | 0 | ||
| 382700664 | ElAnonimo11 | D | July 14, 2026, 6:34 p.m. | OK | Kotlin 2.2 | TESTS | 9 | 578 | 26112000 | ||
| 382719274 | dannieko02 | D | July 15, 2026, 12:34 a.m. | OK | PyPy 3 | TESTS | 9 | 171 | 23244800 | ||
| 382722340 | dannieko02 | D | July 15, 2026, 1:36 a.m. | OK | PyPy 3 | TESTS | 9 | 203 | 23244800 | ||
| 382702441 | Eelektross | D | July 14, 2026, 6:52 p.m. | OK | PyPy 3 | TESTS | 9 | 734 | 22220800 | ||
| 382709510 | enzi1337 | D | July 14, 2026, 8:19 p.m. | OK | PyPy 3-64 | TESTS | 8 | 156 | 30412800 | ||
| 382709804 | enzi1337 | D | July 14, 2026, 8:23 p.m. | OK | PyPy 3-64 | TESTS | 9 | 156 | 31129600 | ||
| 382776709 | hyper1423 | D | July 15, 2026, 11:01 a.m. | OK | PyPy 3-64 | TESTS | 9 | 156 | 31846400 | ||
| 382788401 | PANDEYdod | D | July 15, 2026, 12:38 p.m. | OK | PyPy 3-64 | TESTS | 8 | 156 | 33382400 | ||
| 382773949 | ehunt2976 | D | July 15, 2026, 10:37 a.m. | OK | PyPy 3-64 | TESTS | 9 | 156 | 37990400 | ||
| 382720188 | OmarMoBadr | D | July 15, 2026, 12:57 a.m. | OK | PyPy 3-64 | TESTS | 9 | 171 | 33792000 | ||
| 382712974 | Greninja2005 | D | July 14, 2026, 9:39 p.m. | OK | PyPy 3-64 | TESTS | 8 | 171 | 41062400 | ||
| 382691047 | FaithfulCreeper | D | July 14, 2026, 5:14 p.m. | OK | PyPy 3-64 | TESTS | 9 | 187 | 33996800 | ||
| 382720126 | OmarMoBadr | D | July 15, 2026, 12:56 a.m. | OK | PyPy 3-64 | TESTS | 8 | 187 | 36147200 | ||
| 382707530 | sumeetb | D | July 14, 2026, 7:53 p.m. | OK | PyPy 3-64 | TESTS | 8 | 187 | 41062400 | ||
| 382693575 | JesusLlaven | D | July 14, 2026, 5:31 p.m. | OK | Python 2 | TESTS | 9 | 421 | 22835200 | ||
| 382858143 | m3hm3h | D | July 15, 2026, 11:01 p.m. | OK | Python 3 | TESTS | 8 | 234 | 26931200 | ||
| 382789695 | lost_000 | D | July 15, 2026, 12:46 p.m. | OK | Python 3 | TESTS | 8 | 250 | 30412800 | ||
| 382740980 | wickedv | D | July 15, 2026, 5:17 a.m. | OK | Python 3 | TESTS | 9 | 296 | 31948800 | ||
| 382776158 | Aravind_03 | D | July 15, 2026, 10:56 a.m. | OK | Python 3 | TESTS | 9 | 296 | 50585600 | ||
| 382728390 | houlder | D | July 15, 2026, 3:04 a.m. | OK | Python 3 | TESTS | 9 | 312 | 30105600 | ||
| 382693242 | shriyapachunuri | D | July 14, 2026, 5:28 p.m. | OK | Python 3 | TESTS | 9 | 328 | 27136000 | ||
| 382705449 | charuu13 | D | July 14, 2026, 7:25 p.m. | OK | Python 3 | TESTS | 9 | 328 | 31232000 | ||
| 382807206 | gooonn | D | July 15, 2026, 2:47 p.m. | OK | Python 3 | TESTS | 8 | 328 | 31334400 | ||
| 382877302 | mayank1425 | D | July 16, 2026, 3:34 a.m. | OK | Python 3 | TESTS | 8 | 328 | 32051200 | ||
| 382779065 | pb420 | D | July 15, 2026, 11:20 a.m. | OK | Python 3 | TESTS | 9 | 359 | 42598400 | ||
| 382789697 | Twil3akine | D | July 15, 2026, 12:46 p.m. | OK | Rust 2021 | TESTS | 8 | 62 | 7884800 |
Back to search problems