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 |
---|---|---|---|---|---|---|
1699 | Codeforces Round 804 (Div. 2) | FINISHED | False | 7200 | 84813864 | July 4, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 10065 ) | C | The Third Problem | PROGRAMMING | combinatorics math two pointers |
B'You are given a permutation a_1,a_2, ldots,a_n of integers from 0 to n - 1 . Your task is to find how many permutations b_1,b_2, ldots,b_n are similar to permutation a . Two permutations a and b of size n are considered similar if for all intervals [l,r] ( 1 <= l <= r <= n ), the following condition is satisfied: operatorname{MEX}([a_l,a_{l+1}, ldots,a_r])= operatorname{MEX}([b_l,b_{l+1}, ldots,b_r]), where the operatorname{MEX} of a collection of integers c_1,c_2, ldots,c_k is defined as the smallest non-negative integer x which does not occur in collection c . For example, operatorname{MEX}([1,2,3,4,5])=0 , and operatorname{MEX}([0,1,2,4,5])=3 . Since the total number of such permutations can be very large, you will have to print its remainder modulo 10^9+7 . In this problem, a permutation of size n is an array consisting of n distinct integers from 0 to n-1 in arbitrary order. For example, [1,0,2,4,3] is a permutation, while [0,1,1] is not, since 1 appears twice in the array. [0,1,3] is also not a permutation, since n=3 and there is a 3 in the array. Each test contains multiple test cases. The first line of input contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The following lines contain the descriptions of the test cases. The first line of each test case contains a single integer n ( 1 <= n <= 10^5 ) -- the size of permutation a . The second line of each test case contains n distinct integers a_1,a_2, ldots,a_n ( 0 <= a_i lt n ) -- the elements of permutation a . It is guaranteed that the sum of n across all test cases does not exceed 10^5 . For each test case, print a single integer, the number of permutations similar to permutation a , taken modulo 10^9+7 . For the first test cas'... |
Codeforces Round #804 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
162806614 | Tdyx | C | July 4, 2022, 4:31 p.m. | OK | C# 8 | TESTS | 17 | 140 | 8396800 | ||
162845167 | shrimpno1 | C | July 5, 2022, 3:20 a.m. | OK | C# 8 | TESTS | 17 | 343 | 7065600 | ||
162821454 | kpandey2803 | C | July 4, 2022, 7:11 p.m. | OK | GNU C11 | TESTS | 17 | 30 | 1638400 | ||
162821570 | kpandey2803 | C | July 4, 2022, 7:13 p.m. | OK | GNU C11 | TESTS | 17 | 31 | 1638400 | ||
162848931 | cbing | C | July 5, 2022, 4:24 a.m. | OK | GNU C11 | TESTS | 17 | 77 | 819200 | ||
162804238 | xiaxiakeji | C | July 4, 2022, 4:22 p.m. | OK | GNU C++14 | TESTS | 17 | 15 | 5427200 | ||
162796458 | cbdsopa | C | July 4, 2022, 3:54 p.m. | OK | GNU C++14 | TESTS | 17 | 30 | 3276800 | ||
162800683 | renbohan | C | July 4, 2022, 4:08 p.m. | OK | GNU C++14 | TESTS | 17 | 31 | 409600 | ||
162797007 | Furor | C | July 4, 2022, 3:56 p.m. | OK | GNU C++14 | TESTS | 17 | 31 | 409600 | ||
162838189 | MMSM | C | July 5, 2022, 1:15 a.m. | OK | GNU C++14 | TESTS | 17 | 31 | 409600 | ||
162839218 | Daniel777 | C | July 5, 2022, 1:35 a.m. | OK | GNU C++14 | TESTS | 17 | 31 | 409600 | ||
162839596 | jiangzimi2008 | C | July 5, 2022, 1:43 a.m. | OK | GNU C++14 | TESTS | 17 | 31 | 409600 | ||
162845831 | lbw_nb | C | July 5, 2022, 3:31 a.m. | OK | GNU C++14 | TESTS | 17 | 31 | 819200 | ||
162853241 | huakai_nomore | C | July 5, 2022, 5:36 a.m. | OK | GNU C++14 | TESTS | 17 | 31 | 819200 | ||
162854732 | LinkZelda | C | July 5, 2022, 5:57 a.m. | OK | GNU C++14 | TESTS | 17 | 31 | 819200 | ||
162849515 | skywalkerl | C | July 5, 2022, 4:36 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162848676 | muhammed_222 | C | July 5, 2022, 4:19 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162847309 | proof_by_ac | C | July 5, 2022, 3:55 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162844366 | CurryWOE | C | July 5, 2022, 3:08 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162840250 | jhc_123 | C | July 5, 2022, 1:56 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162838060 | zxn_64 | C | July 5, 2022, 1:12 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162854250 | xfs_1 | C | July 5, 2022, 5:51 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162835356 | munmud | C | July 4, 2022, 11:58 p.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162854115 | Maname | C | July 5, 2022, 5:49 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162850683 | hhremaker | C | July 5, 2022, 4:55 a.m. | OK | GNU C++17 | TESTS | 17 | 31 | 409600 | ||
162809467 | acwing_shilezhi | C | July 4, 2022, 4:54 p.m. | OK | GNU C++17 (64) | TESTS | 17 | 15 | 3174400 | ||
162849469 | wx13479893646 | C | July 5, 2022, 4:34 a.m. | OK | GNU C++17 (64) | TESTS | 17 | 15 | 3174400 | ||
162840563 | hdm0922 | C | July 5, 2022, 2:02 a.m. | OK | GNU C++17 (64) | TESTS | 17 | 30 | 409600 | ||
162846446 | aqricity | C | July 5, 2022, 3:40 a.m. | OK | GNU C++17 (64) | TESTS | 17 | 30 | 819200 | ||
162846033 | maxcruickshanks | C | July 5, 2022, 3:34 a.m. | OK | GNU C++17 (64) | TESTS | 17 | 30 | 819200 | ||
162809838 | kucipendik | C | July 4, 2022, 4:56 p.m. | OK | GNU C++17 (64) | TESTS | 17 | 30 | 1638400 | ||
162851069 | KumaREBEL | C | July 5, 2022, 5:02 a.m. | OK | GNU C++17 (64) | TESTS | 17 | 30 | 1638400 | ||
162803080 | ykv749 | C | July 4, 2022, 4:18 p.m. | OK | GNU C++17 (64) | TESTS | 17 | 30 | 1638400 | ||
162802688 | Ankur_Agrawal | C | July 4, 2022, 4:16 p.m. | OK | GNU C++17 (64) | TESTS | 17 | 30 | 1638400 | ||
162848758 | Kashyap_09 | C | July 5, 2022, 4:21 a.m. | OK | GNU C++17 (64) | TESTS | 17 | 31 | 409600 | ||
162802927 | Mr43 | C | July 4, 2022, 4:17 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 819200 | ||
162810074 | ldyllic | C | July 4, 2022, 4:58 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 819200 | ||
162829545 | Wolowitz | C | July 4, 2022, 9:22 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 819200 | ||
162854493 | moonlit_night | C | July 5, 2022, 5:54 a.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 819200 | ||
162800819 | agrawalpiyush | C | July 4, 2022, 4:09 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 1638400 | ||
162797294 | dhruxy_09 | C | July 4, 2022, 3:57 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 1638400 | ||
162832320 | xelsink1 | C | July 4, 2022, 10:25 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 1638400 | ||
162811089 | AdC_AB2 | C | July 4, 2022, 5:05 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 1638400 | ||
162809355 | SashaT9 | C | July 4, 2022, 4:54 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 1638400 | ||
162804194 | kova1 | C | July 4, 2022, 4:22 p.m. | OK | GNU C++20 (64) | TESTS | 17 | 15 | 1843200 | ||
162813765 | koqo | C | July 4, 2022, 5:33 p.m. | OK | Go | TESTS | 17 | 78 | 1945600 | ||
162850360 | satyaa_78 | C | July 5, 2022, 4:49 a.m. | OK | Java 11 | TESTS | 17 | 171 | 0 | ||
162853144 | Tier33 | C | July 5, 2022, 5:34 a.m. | OK | Java 11 | TESTS | 17 | 186 | 0 | ||
162853011 | naman5811 | C | July 5, 2022, 5:32 a.m. | OK | Java 11 | TESTS | 17 | 187 | 0 | ||
162820688 | tusharpruth | C | July 4, 2022, 7:01 p.m. | OK | Java 11 | TESTS | 17 | 202 | 0 | ||
162819807 | sourabh19278 | C | July 4, 2022, 6:47 p.m. | OK | Java 11 | TESTS | 17 | 202 | 0 | ||
162815853 | akshatj07 | C | July 4, 2022, 5:58 p.m. | OK | Java 11 | TESTS | 17 | 202 | 0 | ||
162812864 | NO__OB | C | July 4, 2022, 5:23 p.m. | OK | Java 11 | TESTS | 17 | 217 | 0 | ||
162813475 | Minty413 | C | July 4, 2022, 5:30 p.m. | OK | Java 11 | TESTS | 17 | 218 | 0 | ||
162840656 | aditya2024 | C | July 5, 2022, 2:04 a.m. | OK | Java 11 | TESTS | 17 | 218 | 2048000 | ||
162796560 | naman5811 | C | July 4, 2022, 3:54 p.m. | OK | Java 11 | TESTS | 17 | 233 | 0 | ||
162802332 | soumit915 | C | July 4, 2022, 4:15 p.m. | OK | Java 17 | TESTS | 17 | 264 | 921600 | ||
162843529 | cftauros | C | July 5, 2022, 2:55 a.m. | OK | Java 8 | TESTS | 17 | 109 | 0 | ||
162854813 | ved20 | C | July 5, 2022, 5:58 a.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162836577 | MagentaCobra | C | July 5, 2022, 12:36 a.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162827352 | FirePegasus | C | July 4, 2022, 8:40 p.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162823411 | leonlian | C | July 4, 2022, 7:38 p.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162818345 | themadknight45 | C | July 4, 2022, 6:28 p.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162810673 | _spiralJava_ | C | July 4, 2022, 5:02 p.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162800438 | dkj | C | July 4, 2022, 4:08 p.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162797577 | klemblem94 | C | July 4, 2022, 3:57 p.m. | OK | Java 8 | TESTS | 17 | 124 | 0 | ||
162800661 | z_zhaojun | C | July 4, 2022, 4:08 p.m. | OK | Java 8 | TESTS | 17 | 140 | 0 | ||
162796178 | BruteForcee | C | July 4, 2022, 3:53 p.m. | OK | Kotlin 1.4 | TESTS | 17 | 187 | 8192000 | ||
162799740 | kot_lin | C | July 4, 2022, 4:05 p.m. | OK | Kotlin 1.6 | TESTS | 17 | 327 | 3174400 | ||
162839175 | Superlau | C | July 5, 2022, 1:34 a.m. | OK | MS C++ 2017 | TESTS | 17 | 31 | 819200 | ||
162846004 | Killer_No.47 | C | July 5, 2022, 3:34 a.m. | OK | MS C++ 2017 | TESTS | 17 | 78 | 819200 | ||
162832395 | KemPi | C | July 4, 2022, 10:27 p.m. | OK | MS C++ 2017 | TESTS | 17 | 93 | 409600 | ||
162798834 | return_myself | C | July 4, 2022, 4:02 p.m. | OK | MS C++ 2017 | TESTS | 17 | 93 | 1228800 | ||
162813496 | hdurina01 | C | July 4, 2022, 5:30 p.m. | OK | MS C++ 2017 | TESTS | 17 | 108 | 819200 | ||
162851659 | Nulor | C | July 5, 2022, 5:12 a.m. | OK | MS C++ 2017 | TESTS | 17 | 109 | 819200 | ||
162840505 | jkl2469_ | C | July 5, 2022, 2:01 a.m. | OK | MS C++ 2017 | TESTS | 17 | 109 | 1638400 | ||
162801640 | RHEXAOC | C | July 4, 2022, 4:12 p.m. | OK | MS C++ 2017 | TESTS | 17 | 124 | 409600 | ||
162840908 | ruimina | C | July 5, 2022, 2:09 a.m. | OK | PyPy 3 | TESTS | 17 | 155 | 7168000 | ||
162843687 | rajeshpenugonda6 | C | July 5, 2022, 2:57 a.m. | OK | PyPy 3 | TESTS | 17 | 218 | 18739200 | ||
162815819 | anishde85 | C | July 4, 2022, 5:57 p.m. | OK | PyPy 3 | TESTS | 17 | 264 | 18227200 | ||
162837438 | mwen | C | July 5, 2022, 12:57 a.m. | OK | PyPy 3 | TESTS | 17 | 374 | 13107200 | ||
162799637 | lakshay_jain | C | July 4, 2022, 4:04 p.m. | OK | PyPy 3 | TESTS | 17 | 405 | 10547200 | ||
162800448 | shehebe | C | July 4, 2022, 4:08 p.m. | OK | PyPy 3 | TESTS | 17 | 436 | 12902400 | ||
162806800 | vadlamani19100 | C | July 4, 2022, 4:31 p.m. | OK | PyPy 3 | TESTS | 17 | 452 | 12697600 | ||
162804538 | namans777 | C | July 4, 2022, 4:24 p.m. | OK | PyPy 3 | TESTS | 17 | 545 | 11264000 | ||
162806522 | akshitm16 | C | July 4, 2022, 4:30 p.m. | OK | PyPy 3 | TESTS | 17 | 764 | 31846400 | ||
162807188 | sushmanth.dampur8780 | C | July 4, 2022, 4:32 p.m. | OK | PyPy 3 | TESTS | 17 | 794 | 33075200 | ||
162846267 | Turtleeee | C | July 5, 2022, 3:38 a.m. | OK | PyPy 3-64 | TESTS | 17 | 140 | 8601600 | ||
162845028 | Youarenotgood | C | July 5, 2022, 3:18 a.m. | OK | PyPy 3-64 | TESTS | 17 | 155 | 7987200 | ||
162845747 | wanglijie | C | July 5, 2022, 3:29 a.m. | OK | PyPy 3-64 | TESTS | 17 | 155 | 8396800 | ||
162837408 | coconut99 | C | July 5, 2022, 12:56 a.m. | OK | PyPy 3-64 | TESTS | 17 | 155 | 8601600 | ||
162824322 | Aksnov | C | July 4, 2022, 7:51 p.m. | OK | PyPy 3-64 | TESTS | 17 | 155 | 13414400 | ||
162843672 | riroan | C | July 5, 2022, 2:57 a.m. | OK | PyPy 3-64 | TESTS | 17 | 170 | 7884800 | ||
162850500 | brimstone | C | July 5, 2022, 4:52 a.m. | OK | PyPy 3-64 | TESTS | 17 | 170 | 12697600 | ||
162805707 | sevimlikedicik | C | July 4, 2022, 4:28 p.m. | OK | PyPy 3-64 | TESTS | 17 | 171 | 5017600 | ||
162854891 | Sahitya02 | C | July 5, 2022, 5:59 a.m. | OK | PyPy 3-64 | TESTS | 17 | 171 | 6758400 | ||
162816535 | cofonewbie | C | July 4, 2022, 6:06 p.m. | OK | PyPy 3-64 | TESTS | 17 | 171 | 9216000 | ||
162844074 | OLOGY | C | July 5, 2022, 3:04 a.m. | OK | Python 2 | TESTS | 17 | 124 | 6041600 | ||
162851813 | Jeonghunhun | C | July 5, 2022, 5:14 a.m. | OK | Python 3 | TESTS | 17 | 186 | 8499200 | ||
162851703 | Jeonghunhun | C | July 5, 2022, 5:12 a.m. | OK | Python 3 | TESTS | 17 | 187 | 7680000 | ||
162826647 | mihir111p | C | July 4, 2022, 8:28 p.m. | OK | Python 3 | TESTS | 17 | 202 | 6553600 | ||
162821549 | Brostin | C | July 4, 2022, 7:12 p.m. | OK | Python 3 | TESTS | 17 | 217 | 6451200 | ||
162853375 | Aayush_7901 | C | July 5, 2022, 5:38 a.m. | OK | Python 3 | TESTS | 17 | 218 | 9830400 | ||
162830472 | williamcz | C | July 4, 2022, 9:42 p.m. | OK | Python 3 | TESTS | 17 | 233 | 7065600 | ||
162814842 | Petroleumus | C | July 4, 2022, 5:45 p.m. | OK | Python 3 | TESTS | 17 | 233 | 9216000 | ||
162805462 | nitanshritul | C | July 4, 2022, 4:27 p.m. | OK | Python 3 | TESTS | 17 | 233 | 9216000 | ||
162799871 | shaletome | C | July 4, 2022, 4:05 p.m. | OK | Python 3 | TESTS | 17 | 234 | 9216000 | ||
162803620 | aravind21 | C | July 4, 2022, 4:20 p.m. | OK | Python 3 | TESTS | 17 | 234 | 9318400 | ||
162803113 | Shinonome_Ena | C | July 4, 2022, 4:18 p.m. | OK | Rust 2021 | TESTS | 17 | 30 | 3993600 | ||
162799829 | robostac | C | July 4, 2022, 4:05 p.m. | OK | Rust 2021 | TESTS | 17 | 31 | 3174400 | ||
162840377 | Thallium54 | C | July 5, 2022, 1:58 a.m. | OK | Rust 2021 | TESTS | 17 | 31 | 3686400 | ||
162807480 | kena0ki | C | July 4, 2022, 4:33 p.m. | OK | Rust 2021 | TESTS | 17 | 31 | 4812800 | ||
162796325 | LittleFall | C | July 4, 2022, 3:53 p.m. | OK | Rust 2021 | TESTS | 17 | 31 | 7475200 | ||
162821794 | liut | C | July 4, 2022, 7:16 p.m. | OK | Rust 2021 | TESTS | 17 | 93 | 1638400 | ||
162801886 | NetravatPendsey | C | July 4, 2022, 4:13 p.m. | OK | Rust 2021 | TESTS | 17 | 139 | 3174400 |
Back to search problems