Codeforces Global Round 12

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.

Problems

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

Tutorials

Codeforces Global Round 12 Editorial

Submissions

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

remove filters

Back to search problems