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. |
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 . "... |
Codeforces Round 901 (Div. 1, Div. 2) Editorial |
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 |
Back to search problems