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. |
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'... |
107908 |
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 |
Back to search problems