Codeforces Round 901 (Div. 1)

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
1874 Codeforces Round 901 (Div. 1) FINISHED False 10800 41095463 Sept. 30, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 338 ) E Jellyfish and Hack PROGRAMMING dp math

B"It is well known that quick sort works by randomly selecting a 'pivot' element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. But Jellyfish thinks that choosing a random element is just a waste of time, so she always chooses the first element to be the pivot. The time her code needs to run can be calculated by the following pseudocode: Now you want to show her that her code is slow. When the function mathrm{fun(A)} is greater than or equal to lim , her code will get text{Time Limit Exceeded} . You want to know how many distinct permutations P of [1, 2, ... , n] satisfies mathrm{fun(P)} geq lim . Because the answer may be large, you will only need to find the answer modulo 10^9+7 . The only line of the input contains two integers n and lim ( 1 <= q n <= q 200 , 1 <= q lim <= q 10^9 ). Output the number of different permutations that satisfy the condition modulo 10^9+7 . In the first example, P = [1, 4, 2, 3] satisfies the condition, because: mathrm{fun([1, 4, 2, 3]) = 4 + fun([4, 2, 3]) = 7 + fun([2, 3]) = 9 + fun([3]) = 10} Do remember to output the answer modulo 10^9+7 . "...

Tutorials

Codeforces Round 901 (Div. 1, Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
226074388 amiya E Sept. 30, 2023, 7:13 p.m. OK GNU C++17 (64) TESTS 102 468 31232000
226073614 amiya E Sept. 30, 2023, 7:07 p.m. OK GNU C++17 (64) TESTS 102 561 31232000
226073223 amiya E Sept. 30, 2023, 7:03 p.m. OK GNU C++17 (64) TESTS 102 1356 31232000
226072631 amiya E Sept. 30, 2023, 6:59 p.m. OK GNU C++17 (64) TESTS 102 2090 50483200
226071563 amiya E Sept. 30, 2023, 6:50 p.m. OK GNU C++17 (64) TESTS 102 2652 26316800
226041325 forever_lose E Sept. 30, 2023, 4:42 p.m. OK GNU C++17 (64) TESTS 102 2870 614400
225973607 orzdevinwang E Sept. 30, 2023, 3:16 p.m. OK GNU C++17 (64) TESTS 102 4009 20480000
226006499 Kubic E Sept. 30, 2023, 4:08 p.m. OK GNU C++17 (64) TESTS 102 4274 614400
225958738 Salley-Garden E Sept. 30, 2023, 2:57 p.m. OK GNU C++17 (64) TESTS 102 4352 512000
226071328 Sana E Sept. 30, 2023, 6:49 p.m. OK GNU C++17 (64) TESTS 102 4928 86016000
226070894 ecnerwala E Sept. 30, 2023, 6:46 p.m. OK GNU C++20 (64) TESTS 102 1248 409600
226037621 maroonrk E Sept. 30, 2023, 4:33 p.m. OK GNU C++20 (64) TESTS 102 2277 151859200
226083064 A_G E Sept. 30, 2023, 8:52 p.m. OK GNU C++20 (64) TESTS 102 3510 33177600
226087953 BalintR E Sept. 30, 2023, 10:23 p.m. OK GNU C++20 (64) TESTS 102 4009 7168000
226098506 kuticpcer E Oct. 1, 2023, 2:37 a.m. OK GNU C++20 (64) TESTS 102 4055 67072000
226107238 Retired_Isaunoya E Oct. 1, 2023, 4:45 a.m. OK GNU C++20 (64) TESTS 102 4227 1228800
226087067 BalintR E Sept. 30, 2023, 10:04 p.m. OK GNU C++20 (64) TESTS 102 4258 17612800
226081495 BalintR E Sept. 30, 2023, 8:30 p.m. OK GNU C++20 (64) TESTS 102 4290 34918400
226086472 BalintR E Sept. 30, 2023, 9:52 p.m. OK GNU C++20 (64) TESTS 102 4336 17612800
226081645 BalintR E Sept. 30, 2023, 8:32 p.m. OK GNU C++20 (64) TESTS 102 4352 17612800
226096402 sansen E Oct. 1, 2023, 2:02 a.m. OK Rust 2021 TESTS 102 2152 819200

remove filters

Back to search problems