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 |
---|---|---|---|---|---|---|
1450 | Codeforces Global Round 12 | FINISHED | False | 10800 | 124557899 | Dec. 6, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 316 ) | G | Communism | PROGRAMMING | bitmasks dp trees |
B'Please pay attention to the unusual memory limit in this problem. In a parallel universe, Satan is called "Trygub". For that reason, the letters of his namesake were deleted from the alphabet in ancient times. The government has n workers standing in a row and numbered with integers from 1 to n from left to right. Their job categories can be represented as a string s of length n , where the character s_i represents the job category of the i -th worker. A new law will be approved to increase the equality between the workers. The government decided to make everyone have the same job category by performing the following operation any number of times (possibly zero). There is a fixed rational parameter k= frac ab describing how easy it is to convince the public, and it will be used to determine the success of an operation. In an operation, the government first selects a job category x with at least one worker at the current moment. Suppose i_1, ldots, i_m ( i_1< ldots<i_m ) are the positions of all the workers with job category x . If k cdot (i_m-i_1+1) <= m , the government is able to choose any job category y with at least one worker at the current moment and change the job category of all workers with job category x to job category y . If it is possible to make all workers have job category x , we say that x is obtainable. Can you tell the government the set of obtainable job categories? The first line contains three integers n, a, b ( 1 <= n <= 5000 , 1 <= a <= b <= 10^5 ) -- the number of workers and the numerator and denominator of the parameter k , respectively. The second line contains a string s of length n , consisting of lowercase English characters -- the job categories of each worker. The characters 't ', 'r ', 'y ', 'g ', 'u ', and 'b ' do not appear in the string s . Print an integer c equal to the number of'... |
Codeforces Global Round 12 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
100582600 | Strikeskids | G | Dec. 6, 2020, 6:27 p.m. | OK | GNU C++14 | TESTS | 56 | 171 | 102400 | ||
100593552 | ShadowLight | G | Dec. 7, 2020, 12:38 a.m. | OK | GNU C++17 | TESTS | 56 | 139 | 12902400 | ||
100583156 | DmitryGrigorev | G | Dec. 6, 2020, 6:33 p.m. | OK | GNU C++17 | TESTS | 56 | 1278 | 24371200 | ||
100572435 | ecnerwala | G | Dec. 6, 2020, 4:50 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 61 | 307200 | ||
100591568 | neal | G | Dec. 6, 2020, 10:26 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 62 | 307200 | ||
100570618 | jiangly | G | Dec. 6, 2020, 4:40 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 155 | 204800 | ||
100600350 | FlowerOfSorrow | G | Dec. 7, 2020, 4:59 a.m. | OK | GNU C++17 (64) | TESTS | 56 | 171 | 204800 | ||
100600301 | FlowerOfSorrow | G | Dec. 7, 2020, 4:57 a.m. | OK | GNU C++17 (64) | TESTS | 56 | 171 | 4198400 | ||
100591664 | Monogon | G | Dec. 6, 2020, 10:33 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 171 | 12800000 | ||
100577963 | Benq | G | Dec. 6, 2020, 5:21 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 202 | 409600 | ||
100590573 | neal | G | Dec. 6, 2020, 9:39 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 234 | 4403200 | ||
100590121 | neal | G | Dec. 6, 2020, 9:19 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 249 | 4403200 | ||
100574054 | tourist | G | Dec. 6, 2020, 4:59 p.m. | OK | GNU C++17 (64) | TESTS | 56 | 499 | 204800 |
Back to search problems