Educational Codeforces Round 160 (Rated for 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
1913 Educational Codeforces Round 160 (Rated for Div. 2) FINISHED False 7200 34269863 Dec. 18, 2023, 2:35 p.m.

Problems

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 . '...

Tutorials

123493

Submissions

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

remove filters

Back to search problems