Codeforces Round 717 (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
1516 Codeforces Round 717 (Div. 2) FINISHED False 7200 118340711 April 21, 2021, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 899 ) E Baby Ehab Plays with Permutations PROGRAMMING combinatorics dp math

B"This time around, Baby Ehab will play with permutations. He has n cubes arranged in a row, with numbers from 1 to n written on them. He'll make exactly j operations. In each operation, he'll pick up 2 cubes and switch their positions. He's wondering: how many different sequences of cubes can I have at the end? Since Baby Ehab is a turbulent person, he doesn't know how many operations he'll make, so he wants the answer for every possible j between 1 and k . The only line contains 2 integers n and k ( 2 <= n <= 10^9 , 1 <= k <= 200 ) -- the number of cubes Baby Ehab has, and the parameter k from the statement. Print k space-separated integers. The i -th of them is the number of possible sequences you can end up with if you do exactly i operations. Since this number can be very large, print the remainder when it's divided by 10^9+7 . In the second example, there are 3 sequences he can get after 1 swap, because there are 3 pairs of cubes he can swap. Also, there are 3 sequences he can get after 2 swaps: "...

Tutorials

Codeforces round #717 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
113827323 zzctommy E April 22, 2021, 2:32 a.m. OK GNU C++11 TESTS 35 31 0
113809254 ADMathNoob E April 21, 2021, 7:15 p.m. OK GNU C++11 TESTS 35 31 409600
113827060 Vixbob E April 22, 2021, 2:26 a.m. OK GNU C++11 TESTS 35 31 716800
113827079 Grice E April 22, 2021, 2:26 a.m. OK GNU C++11 TESTS 35 46 0
113824533 Newbie_Rainbow_sjy E April 22, 2021, 1:15 a.m. OK GNU C++11 TESTS 35 155 1024000
113826537 _Isaunoya_ E April 22, 2021, 2:14 a.m. OK GNU C++11 TESTS 35 155 1126400
113821800 SevenDusks E April 21, 2021, 11:57 p.m. OK GNU C++11 TESTS 35 171 1433600
113821696 SevenDawns E April 21, 2021, 11:54 p.m. OK GNU C++11 TESTS 35 171 1433600
113803334 MatheusLealV E April 21, 2021, 5:55 p.m. OK GNU C++11 TESTS 35 186 6246400
113849820 XueYJ E April 22, 2021, 5:57 a.m. OK GNU C++11 TESTS 35 233 1331200
113831017 sg0071729 E April 22, 2021, 3:42 a.m. OK GNU C++14 TESTS 35 62 204800
113813138 sg0071729 E April 21, 2021, 8:16 p.m. OK GNU C++14 TESTS 35 62 307200
113820369 AhoCorasick E April 21, 2021, 11:15 p.m. OK GNU C++14 TESTS 35 78 716800
113791851 MiFaFaMYY E April 21, 2021, 4:07 p.m. OK GNU C++14 TESTS 35 78 716800
113815655 sf623 E April 21, 2021, 9:04 p.m. OK GNU C++14 TESTS 35 124 2355200
113797939 st1vdy E April 21, 2021, 4:52 p.m. OK GNU C++14 TESTS 35 155 1843200
113811674 AwakeAnay E April 21, 2021, 7:51 p.m. OK GNU C++14 TESTS 35 187 3276800
113800241 iNx E April 21, 2021, 5:17 p.m. OK GNU C++14 TESTS 35 202 409600
113825777 Solashiro E April 22, 2021, 1:54 a.m. OK GNU C++14 TESTS 35 202 716800
113820226 Clovers E April 21, 2021, 11:10 p.m. OK GNU C++14 TESTS 35 218 260403200
113820218 ZaakDov E April 21, 2021, 11:10 p.m. OK GNU C++17 TESTS 35 31 614400
113827340 anodiebird E April 22, 2021, 2:33 a.m. OK GNU C++17 TESTS 35 31 3072000
113829340 _JJ E April 22, 2021, 3:12 a.m. OK GNU C++17 TESTS 35 46 1024000
113824471 KrK E April 22, 2021, 1:13 a.m. OK GNU C++17 TESTS 35 62 716800
113823488 Molewus E April 22, 2021, 12:43 a.m. OK GNU C++17 TESTS 35 77 0
113795511 200815147 E April 21, 2021, 4:30 p.m. OK GNU C++17 TESTS 35 93 1331200
113826066 Avocado E April 22, 2021, 2:02 a.m. OK GNU C++17 TESTS 35 124 2764800
113825669 syl123456 E April 22, 2021, 1:51 a.m. OK GNU C++17 TESTS 35 140 1945600
113799290 saurabh_prince E April 21, 2021, 5:06 p.m. OK GNU C++17 TESTS 35 156 614400
113796000 kohli E April 21, 2021, 4:34 p.m. OK GNU C++17 TESTS 35 171 1945600
113820788 orzdevinwang E April 21, 2021, 11:27 p.m. OK GNU C++17 (64) TESTS 35 15 1228800
113825763 alaneos777 E April 22, 2021, 1:53 a.m. OK GNU C++17 (64) TESTS 35 31 0
113793689 YouKn0wWho E April 21, 2021, 4:17 p.m. OK GNU C++17 (64) TESTS 35 31 512000
113806713 WeakestTopology E April 21, 2021, 6:41 p.m. OK GNU C++17 (64) TESTS 35 31 716800
113806339 WeakestTopology E April 21, 2021, 6:36 p.m. OK GNU C++17 (64) TESTS 35 31 716800
113820702 orzdevinwang E April 21, 2021, 11:25 p.m. OK GNU C++17 (64) TESTS 35 31 1228800
113820666 orzdevinwang E April 21, 2021, 11:23 p.m. OK GNU C++17 (64) TESTS 35 31 1228800
113846350 0375w E April 22, 2021, 5:06 a.m. OK GNU C++17 (64) TESTS 35 31 1331200
113828849 czhang2718 E April 22, 2021, 3:04 a.m. OK GNU C++17 (64) TESTS 35 46 1945600
113825627 orzdevinwang E April 22, 2021, 1:49 a.m. OK GNU C++17 (64) TESTS 35 46 61030400
113798349 uwi E April 21, 2021, 4:56 p.m. OK Java 11 TESTS 35 202 0
113797094 Dukkha E April 21, 2021, 4:44 p.m. OK Java 11 TESTS 35 826 0
113814866 roee E April 21, 2021, 8:48 p.m. OK PyPy 3 TESTS 35 1372 9523200

remove filters

Back to search problems