Codeforces Round 804 (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
1699 Codeforces Round 804 (Div. 2) FINISHED False 7200 84813864 July 4, 2022, 2:35 p.m.

Problems

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

Tutorials

Codeforces Round #804 (Div. 2) Editorial

Submissions

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

remove filters

Back to search problems