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 |
---|---|---|---|---|---|---|
1913 | Educational Codeforces Round 160 (Rated for Div. 2) | FINISHED | False | 7200 | 34269863 | Dec. 18, 2023, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 3333 ) | D | Array Collapse | PROGRAMMING | data structures divide and conquer dp trees |
B'You are given an array [p_1, p_2, ... , p_n] , where all elements are distinct. You can perform several (possibly zero) operations with it. In one operation, you can choose a contiguous subsegment of p and remove all elements from that subsegment, except for the minimum element on that subsegment. For example, if p = [3, 1, 4, 7, 5, 2, 6] and you choose the subsegment from the 3 -rd element to the 6 -th element, the resulting array is [3, 1, 2, 6] . An array a is called reachable if it can be obtained from p using several (maybe zero) aforementioned operations. Calculate the number of reachable arrays, and print it modulo 998244353 . The first line of the input contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Each test case consists of two lines. The first line contains one integer n ( 1 <= n <= 3 cdot 10^5 ). The second line contains n distinct integers p_1, p_2, ... , p_n ( 1 <= p_i <= 10^9 ). Additional constraint on the input: the sum of n over all test cases does not exceed 3 cdot 10^5 . For each test case, print one integer -- the number of reachable arrays, taken modulo 998244353 . '... |
123493 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
237847307 | mmfn1996 | D | Dec. 18, 2023, 11:32 p.m. | OK | C# 8 | TESTS | 11 | 124 | 42188800 | ||
237846713 | mmfn1996 | D | Dec. 18, 2023, 11:08 p.m. | OK | C# 8 | TESTS | 11 | 170 | 42393600 | ||
237813184 | kuttaqwerrt | D | Dec. 18, 2023, 4:31 p.m. | OK | GNU C11 | TESTS | 11 | 171 | 11980800 | ||
237809496 | lcyxds | D | Dec. 18, 2023, 4:24 p.m. | OK | GNU C++14 | TESTS | 11 | 93 | 8396800 | ||
237853137 | NEERAJ2003 | D | Dec. 19, 2023, 2:14 a.m. | OK | GNU C++14 | TESTS | 11 | 93 | 8396800 | ||
237848881 | zrj66 | D | Dec. 19, 2023, 12:35 a.m. | OK | GNU C++14 | TESTS | 11 | 93 | 37478400 | ||
237865101 | CJ_xde_lt | D | Dec. 19, 2023, 3:32 a.m. | OK | GNU C++14 | TESTS | 11 | 93 | 58880000 | ||
237810203 | bktl1love | D | Dec. 18, 2023, 4:25 p.m. | OK | GNU C++14 | TESTS | 11 | 109 | 3584000 | ||
237851121 | NEERAJ2003 | D | Dec. 19, 2023, 1:51 a.m. | OK | GNU C++14 | TESTS | 11 | 109 | 3584000 | ||
237824044 | yimuhua | D | Dec. 18, 2023, 5:27 p.m. | OK | GNU C++14 | TESTS | 11 | 109 | 4812800 | ||
237853566 | Empty_Dust | D | Dec. 19, 2023, 2:25 a.m. | OK | GNU C++14 | TESTS | 11 | 109 | 7987200 | ||
237839115 | piyush_beegala | D | Dec. 18, 2023, 8:14 p.m. | OK | GNU C++14 | TESTS | 11 | 109 | 9625600 | ||
237839672 | piyush_beegala | D | Dec. 18, 2023, 8:24 p.m. | OK | GNU C++14 | TESTS | 11 | 109 | 9625600 | ||
237810616 | marcOS | D | Dec. 18, 2023, 4:26 p.m. | OK | GNU C++17 | TESTS | 11 | 93 | 3584000 | ||
237821709 | egorsa | D | Dec. 18, 2023, 5:10 p.m. | OK | GNU C++17 | TESTS | 11 | 93 | 3584000 | ||
237853479 | yyyyyd | D | Dec. 19, 2023, 2:22 a.m. | OK | GNU C++17 | TESTS | 11 | 93 | 4812800 | ||
237813067 | QHJ123456 | D | Dec. 18, 2023, 4:31 p.m. | OK | GNU C++17 | TESTS | 11 | 93 | 6041600 | ||
237829637 | hariaakash646 | D | Dec. 18, 2023, 6:15 p.m. | OK | GNU C++17 | TESTS | 11 | 93 | 6041600 | ||
237829809 | Mayank_Pushpjeet | D | Dec. 18, 2023, 6:16 p.m. | OK | GNU C++17 | TESTS | 11 | 93 | 8396800 | ||
237834282 | Tinky-Winky | D | Dec. 18, 2023, 7:07 p.m. | OK | GNU C++17 | TESTS | 11 | 93 | 28262400 | ||
237831010 | nishkarsh | D | Dec. 18, 2023, 6:28 p.m. | OK | GNU C++17 | TESTS | 11 | 108 | 3584000 | ||
237853451 | NortGlG- | D | Dec. 19, 2023, 2:22 a.m. | OK | GNU C++17 | TESTS | 11 | 108 | 6041600 | ||
237865191 | tfgs | D | Dec. 19, 2023, 3:34 a.m. | OK | GNU C++17 | TESTS | 11 | 108 | 7270400 | ||
237864609 | tzh2001 | D | Dec. 19, 2023, 3:24 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 3584000 | ||
237819238 | AverageAmogusEnjoyer | D | Dec. 18, 2023, 4:54 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 3686400 | ||
237813444 | wjwzbdx | D | Dec. 18, 2023, 4:31 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 6041600 | ||
237836008 | aqricity | D | Dec. 18, 2023, 7:28 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 6041600 | ||
237818225 | Z-wzy | D | Dec. 18, 2023, 4:48 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 11980800 | ||
237815727 | Z-wzy | D | Dec. 18, 2023, 4:37 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 11980800 | ||
237872496 | Alear | D | Dec. 19, 2023, 5:25 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 36454400 | ||
237873347 | qzhfx | D | Dec. 19, 2023, 5:37 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 77 | 3584000 | ||
237809247 | AverageAmogusEnjoyer | D | Dec. 18, 2023, 4:23 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 77 | 3686400 | ||
237811589 | cxm1024 | D | Dec. 18, 2023, 4:28 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 77 | 4812800 | ||
237865811 | 0x3F | D | Dec. 19, 2023, 3:45 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 3584000 | ||
237817022 | nigus | D | Dec. 18, 2023, 4:41 p.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 5632000 | ||
237813645 | Misa-Misa | D | Dec. 18, 2023, 4:32 p.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 6041600 | ||
237809314 | Mifort | D | Dec. 18, 2023, 4:24 p.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 6041600 | ||
237872827 | s_jaskaran_s | D | Dec. 19, 2023, 5:30 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 6041600 | ||
237815678 | JagguBandar | D | Dec. 18, 2023, 4:37 p.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 7168000 | ||
237853726 | socho | D | Dec. 19, 2023, 2:28 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 7270400 | ||
237838786 | -VIBE | D | Dec. 18, 2023, 8:09 p.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 9625600 | ||
237862568 | daoqi | D | Dec. 19, 2023, 2:43 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 11980800 | ||
237863916 | muxiuyulin | D | Dec. 19, 2023, 3:11 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 20070400 | ||
237863293 | 0x3F | D | Dec. 19, 2023, 2:59 a.m. | OK | Go | TESTS | 11 | 171 | 6246400 | ||
237853174 | 0x3F | D | Dec. 19, 2023, 2:15 a.m. | OK | Go | TESTS | 11 | 187 | 6041600 | ||
237818533 | ManojkumarPatanik | D | Dec. 18, 2023, 4:50 p.m. | OK | Java 11 | TESTS | 11 | 265 | 3891200 | ||
237864298 | frey4 | D | Dec. 19, 2023, 3:18 a.m. | OK | Java 21 | TESTS | 11 | 732 | 77312000 | ||
237870044 | coderman2004 | D | Dec. 19, 2023, 4:54 a.m. | OK | Java 8 | TESTS | 11 | 483 | 30515200 | ||
237818542 | yvbf | D | Dec. 18, 2023, 4:50 p.m. | OK | Java 8 | TESTS | 11 | 1106 | 34611200 | ||
237824042 | Piashy | D | Dec. 18, 2023, 5:27 p.m. | OK | MS C++ 2017 | TESTS | 11 | 327 | 15667200 | ||
237817824 | mkawa2 | D | Dec. 18, 2023, 4:46 p.m. | OK | PyPy 3 | TESTS | 11 | 623 | 39526400 | ||
237837297 | oneku16 | D | Dec. 18, 2023, 7:45 p.m. | OK | PyPy 3-64 | TESTS | 11 | 140 | 40038400 | ||
237874684 | nehan_der_thal | D | Dec. 19, 2023, 5:52 a.m. | OK | PyPy 3-64 | TESTS | 12 | 171 | 40857600 | ||
237833934 | yuki_keshiki | D | Dec. 18, 2023, 7:02 p.m. | OK | PyPy 3-64 | TESTS | 11 | 171 | 40857600 | ||
237818812 | flygon | D | Dec. 18, 2023, 4:51 p.m. | OK | PyPy 3-64 | TESTS | 11 | 187 | 49254400 | ||
237827332 | AS2905 | D | Dec. 18, 2023, 5:53 p.m. | OK | PyPy 3-64 | TESTS | 11 | 202 | 44441600 | ||
237862679 | zouyu9631 | D | Dec. 19, 2023, 2:46 a.m. | OK | PyPy 3-64 | TESTS | 11 | 249 | 43929600 | ||
237818246 | psj_nju | D | Dec. 18, 2023, 4:48 p.m. | OK | PyPy 3-64 | TESTS | 11 | 249 | 45875200 | ||
237838831 | abcsumits | D | Dec. 18, 2023, 8:09 p.m. | OK | PyPy 3-64 | TESTS | 11 | 249 | 47718400 | ||
237862319 | zouyu9631 | D | Dec. 19, 2023, 2:37 a.m. | OK | PyPy 3-64 | TESTS | 11 | 280 | 44134400 | ||
237814902 | minhnguyen13082003 | D | Dec. 18, 2023, 4:34 p.m. | OK | PyPy 3-64 | TESTS | 11 | 296 | 40857600 | ||
237868826 | 2100030603.cseh | D | Dec. 19, 2023, 4:36 a.m. | OK | Python 3 | TESTS | 11 | 483 | 38195200 | ||
237814631 | abhishek_390 | D | Dec. 18, 2023, 4:33 p.m. | OK | Ruby 3 | TESTS | 11 | 1825 | 66150400 | ||
237845834 | menezesd2 | D | Dec. 18, 2023, 10:40 p.m. | OK | Rust 2021 | TESTS | 11 | 92 | 16179200 | ||
237809512 | brown_amaurotis | D | Dec. 18, 2023, 4:24 p.m. | OK | Rust 2021 | TESTS | 11 | 140 | 16691200 | ||
237813591 | kost | D | Dec. 18, 2023, 4:32 p.m. | OK | Rust 2021 | TESTS | 11 | 638 | 73113600 |
Back to search problems