Codeforces Round 826 (Div. 3)

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
1741 Codeforces Round 826 (Div. 3) FINISHED False 8100 71767463 Oct. 11, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13115 ) E Sending a Sequence Over the Network PROGRAMMING dp

B'The sequence a is sent over the network as follows: For example, we needed to send the sequence a = [1, 2, 3, 1, 2, 3] . Suppose it was split into segments as follows: [ color{red}{1}] + [ color{blue}{2, 3, 1}] + [ color{green}{2, 3}] . Then we could have the following sequences: If a different segmentation had been used, the sent sequence might have been different. The sequence b is given. Could the sequence b be sent over the network? In other words, is there such a sequence a that converting a to send it over the network could result in a sequence b ? The first line of input data contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Each test case consists of two lines. The first line of the test case contains an integer n ( 1 <= n <= 2 cdot 10^5 ) -- the size of the sequence b . The second line of test case contains n integers b_1, b_2, ... , b_n ( 1 <= b_i <= 10^9 ) -- the sequence b itself. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case print on a separate line: You can output YES and NO in any case (for example, strings yEs, yes, Yes and YES will be recognized as positive response). In the first case, the sequence b could be obtained from the sequence a = [1, 2, 3, 1, 2, 3] with the following partition: [ color{red}{1}] + [ color{blue}{2, 3, 1}] + [ color{green}{2, 3}] . The sequence b : [ color{red}{1}, 1, color{blue}{2, 3, 1}, 3, 2, color{green}{2, 3}] . In the second case, the sequence b could be obtained from the sequence a = [12, 7, 5] with the following partition: [ color{red}{12}] + [ color{green}{7, 5}] . The sequence b : [ color{red}{12}, 1, 2, color{green}{7, 5}] . In the third case, the sequence b could be obtained from the sequence a = [7, 8, 9, 10, 3] with the following part'...

Tutorials

107908

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
175704748 chrisfcoder E Oct. 12, 2022, 3:22 a.m. OK C# 10 TESTS 66 171 17920000
175696638 Nondifferentiable E Oct. 12, 2022, 12:26 a.m. OK Clang++20 Diagnostics TESTS 66 920 1228800
175703690 putong E Oct. 12, 2022, 3:04 a.m. OK Delphi TESTS 66 62 25292800
175655378 1435730 E Oct. 11, 2022, 4:37 p.m. OK GNU C11 TESTS 17 78 1638400
175657026 1435730 E Oct. 11, 2022, 4:41 p.m. OK GNU C11 TESTS 17 78 1638400
175656784 zxr00000 E Oct. 11, 2022, 4:41 p.m. OK GNU C++14 TESTS 17 61 1638400
175665012 jophyyjh E Oct. 11, 2022, 5:09 p.m. OK GNU C++14 TESTS 17 61 1638400
175696044 DM11 E Oct. 12, 2022, 12:07 a.m. OK GNU C++14 TESTS 66 61 1638400
175656970 unknowndriver E Oct. 11, 2022, 4:41 p.m. OK GNU C++14 TESTS 17 61 1740800
175661692 ViTe E Oct. 11, 2022, 4:51 p.m. OK GNU C++14 TESTS 17 61 4198400
175677695 ReimuHakurei E Oct. 11, 2022, 7:04 p.m. OK GNU C++14 TESTS 17 62 819200
175666898 Adityaraj5200 E Oct. 11, 2022, 5:22 p.m. OK GNU C++14 TESTS 17 62 819200
175713200 grumpyghost E Oct. 12, 2022, 5:24 a.m. OK GNU C++14 TESTS 66 62 819200
175685604 omeganot E Oct. 11, 2022, 8:57 p.m. OK GNU C++14 TESTS 53 62 819200
175701789 nguyenlak1404 E Oct. 12, 2022, 2:31 a.m. OK GNU C++14 TESTS 66 62 1024000
175667402 Murinh0 E Oct. 11, 2022, 5:26 p.m. OK GNU C++17 TESTS 17 46 4198400
175663971 Baaaraa E Oct. 11, 2022, 5:02 p.m. OK GNU C++17 TESTS 17 46 5017600
175680142 Shady.ELharakly E Oct. 11, 2022, 7:34 p.m. OK GNU C++17 TESTS 17 46 6144000
175655426 bigo007 E Oct. 11, 2022, 4:38 p.m. OK GNU C++17 TESTS 17 61 819200
175669104 subrat18 E Oct. 11, 2022, 5:40 p.m. OK GNU C++17 TESTS 17 61 819200
175662597 Romiros E Oct. 11, 2022, 4:55 p.m. OK GNU C++17 TESTS 17 61 1638400
175662399 Aneko E Oct. 11, 2022, 4:54 p.m. OK GNU C++17 TESTS 17 61 1638400
175657257 vaibhav_2125 E Oct. 11, 2022, 4:42 p.m. OK GNU C++17 TESTS 17 61 1740800
175708406 SajibKC_19 E Oct. 12, 2022, 4:29 a.m. OK GNU C++17 TESTS 66 61 3174400
175670981 HitmanX97 E Oct. 11, 2022, 5:57 p.m. OK GNU C++17 TESTS 17 61 3584000
175709065 Time_JYF E Oct. 12, 2022, 4:41 a.m. OK GNU C++17 (64) TESTS 66 46 819200
175672324 Slamur E Oct. 11, 2022, 6:09 p.m. OK GNU C++17 (64) TESTS 17 46 819200
175704921 130229nbnb E Oct. 12, 2022, 3:25 a.m. OK GNU C++17 (64) TESTS 66 46 1024000
175702606 CY011 E Oct. 12, 2022, 2:46 a.m. OK GNU C++17 (64) TESTS 66 46 1024000
175704122 s7win99 E Oct. 12, 2022, 3:12 a.m. OK GNU C++17 (64) TESTS 66 46 1638400
175700323 Lycoriss E Oct. 12, 2022, 2:01 a.m. OK GNU C++17 (64) TESTS 66 46 1638400
175707509 NuclearWinter E Oct. 12, 2022, 4:13 a.m. OK GNU C++17 (64) TESTS 66 46 1638400
175706859 lovezah E Oct. 12, 2022, 4:01 a.m. OK GNU C++17 (64) TESTS 66 46 1638400
175706950 NuclearWinter E Oct. 12, 2022, 4:03 a.m. OK GNU C++17 (64) TESTS 66 46 1638400
175712935 Rania E Oct. 12, 2022, 5:20 a.m. OK GNU C++17 (64) TESTS 66 46 1638400
175663580 ScarletS E Oct. 11, 2022, 5 p.m. OK GNU C++20 (64) TESTS 17 31 819200
175681685 chor123 E Oct. 11, 2022, 7:56 p.m. OK GNU C++20 (64) TESTS 17 31 819200
175674985 LLGM E Oct. 11, 2022, 6:35 p.m. OK GNU C++20 (64) TESTS 17 31 819200
175665352 Liudas E Oct. 11, 2022, 5:11 p.m. OK GNU C++20 (64) TESTS 17 31 819200
175678964 NO__OB E Oct. 11, 2022, 7:19 p.m. OK GNU C++20 (64) TESTS 17 31 921600
175665657 ArashJ E Oct. 11, 2022, 5:13 p.m. OK GNU C++20 (64) TESTS 17 31 1024000
175672090 tkm_algo E Oct. 11, 2022, 6:07 p.m. OK GNU C++20 (64) TESTS 17 31 1024000
175686207 akcube E Oct. 11, 2022, 9:08 p.m. OK GNU C++20 (64) TESTS 53 31 1638400
175702760 BhupinderJ E Oct. 12, 2022, 2:48 a.m. OK GNU C++20 (64) TESTS 66 31 1638400
175701629 enola E Oct. 12, 2022, 2:28 a.m. OK GNU C++20 (64) TESTS 66 31 1638400
175660143 arun07 E Oct. 11, 2022, 4:48 p.m. OK Go TESTS 17 124 4915200
175659331 I_love_Hermoine_Granger E Oct. 11, 2022, 4:46 p.m. OK Go TESTS 17 186 24576000
175699760 bangbangwo E Oct. 12, 2022, 1:50 a.m. OK Go TESTS 66 187 72089600
175700414 theSSS E Oct. 12, 2022, 2:03 a.m. OK Java 11 TESTS 66 202 0
175709780 saurabh_kl E Oct. 12, 2022, 4:52 a.m. OK Java 11 TESTS 66 217 0
175663042 __Serendipity E Oct. 11, 2022, 4:57 p.m. OK Java 11 TESTS 17 218 0
175707186 x21svage E Oct. 12, 2022, 4:07 a.m. OK Java 11 TESTS 66 264 0
175703896 aditya2024 E Oct. 12, 2022, 3:07 a.m. OK Java 11 TESTS 66 264 0
175715352 Yog_gaj E Oct. 12, 2022, 5:51 a.m. OK Java 11 TESTS 66 280 0
175657112 ushikawa E Oct. 11, 2022, 4:41 p.m. OK Java 11 TESTS 17 280 0
175688232 pranp_24 E Oct. 11, 2022, 9:48 p.m. OK Java 11 TESTS 53 296 0
175666563 mridul21bansal E Oct. 11, 2022, 5:20 p.m. OK Java 11 TESTS 17 499 0
175671040 saiharish E Oct. 11, 2022, 5:57 p.m. OK Java 11 TESTS 17 576 14438400
175704782 pili E Oct. 12, 2022, 3:22 a.m. OK Java 17 TESTS 66 218 614400
175676595 Dukkha E Oct. 11, 2022, 6:52 p.m. OK Java 17 TESTS 17 530 921600
175713571 _wjy E Oct. 12, 2022, 5:28 a.m. OK Java 17 TESTS 66 530 1024000
175707363 Rock111 E Oct. 12, 2022, 4:10 a.m. OK Java 17 TESTS 66 545 819200
175659940 dogranmol E Oct. 11, 2022, 4:47 p.m. OK Java 8 TESTS 17 155 11878400
175704305 frey4 E Oct. 12, 2022, 3:15 a.m. OK Java 8 TESTS 66 156 2764800
175680584 kalsitushar E Oct. 11, 2022, 7:40 p.m. OK Java 8 TESTS 17 187 7065600
175704534 aggarwalanshul01 E Oct. 12, 2022, 3:18 a.m. OK Java 8 TESTS 66 187 17817600
175710085 pribic E Oct. 12, 2022, 4:57 a.m. OK Java 8 TESTS 66 218 2764800
175667432 Imran435 E Oct. 11, 2022, 5:27 p.m. OK Java 8 TESTS 17 421 0
175701713 master_xqk E Oct. 12, 2022, 2:29 a.m. OK Java 8 TESTS 66 436 0
175680933 Mirali7 E Oct. 11, 2022, 7:45 p.m. OK MS C++ 2017 TESTS 17 202 1638400
175688155 hxu10 E Oct. 11, 2022, 9:47 p.m. OK PyPy 3 TESTS 53 155 19558400
175712906 devangsrivastava2014 E Oct. 12, 2022, 5:19 a.m. OK PyPy 3 TESTS 66 499 19046400
175669976 lullabies777 E Oct. 11, 2022, 5:48 p.m. OK PyPy 3 TESTS 17 529 19968000
175700566 lullabies777 E Oct. 12, 2022, 2:06 a.m. OK PyPy 3 TESTS 66 545 20275200
175660340 rajbunsha E Oct. 11, 2022, 4:48 p.m. OK PyPy 3 TESTS 17 561 19046400
175704617 NEMIR E Oct. 12, 2022, 3:19 a.m. OK PyPy 3 TESTS 66 561 19148800
175715144 bridgekiller E Oct. 12, 2022, 5:49 a.m. OK PyPy 3-64 TESTS 66 124 32153600
175696110 biglunchdude E Oct. 12, 2022, 12:09 a.m. OK PyPy 3-64 TESTS 66 140 159232000
175668304 rainy E Oct. 11, 2022, 5:33 p.m. OK PyPy 3-64 TESTS 17 155 29491200
175665538 shivamgarg2005 E Oct. 11, 2022, 5:13 p.m. OK PyPy 3-64 TESTS 17 186 26624000
175656360 pennymagic156 E Oct. 11, 2022, 4:40 p.m. OK PyPy 3-64 TESTS 17 187 29184000
175700443 bokunopicolo E Oct. 12, 2022, 2:03 a.m. OK PyPy 3-64 TESTS 66 202 32051200
175657646 ji-li-k E Oct. 11, 2022, 4:43 p.m. OK PyPy 3-64 TESTS 17 234 30105600
175696994 ZrjaK E Oct. 12, 2022, 12:40 a.m. OK PyPy 3-64 TESTS 66 249 38092800
175696966 ZrjaK E Oct. 12, 2022, 12:38 a.m. OK PyPy 3-64 TESTS 66 264 40345600
175681751 del-user-774348 E Oct. 11, 2022, 7:56 p.m. OK PyPy 3-64 TESTS 17 295 27545600
175656517 spicyChicken E Oct. 11, 2022, 4:40 p.m. OK Python 3 TESTS 17 249 15974400
175705914 2000030996 E Oct. 12, 2022, 3:44 a.m. OK Python 3 TESTS 66 265 15667200
175704360 DhirishalaLavanya E Oct. 12, 2022, 3:16 a.m. OK Python 3 TESTS 66 265 15667200
175666780 shreygoyal2203 E Oct. 11, 2022, 5:22 p.m. OK Python 3 TESTS 17 280 15872000
175667252 shreygoyal2203 E Oct. 11, 2022, 5:25 p.m. OK Python 3 TESTS 17 295 15667200
175702415 Sempr E Oct. 12, 2022, 2:43 a.m. OK Rust 2021 TESTS 66 31 4812800

remove filters

Back to search problems