Educational Codeforces Round 52 (Rated for 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
1065 Educational Codeforces Round 52 (Rated for Div. 2) FINISHED False 7200 198256224 Oct. 11, 2018, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 258 ) G Fibonacci Suffix PROGRAMMING strings 2800

B"Let's denote (yet again) the sequence of Fibonacci strings: F(0) = 0, F(1) = 1, F(i) = F(i - 2) + F(i - 1) , where the plus sign denotes the concatenation of two strings. Let's denote the lexicographically sorted sequence of suffixes of string F(i) as A(F(i)) . For example, F(4) is 01101, and A(F(4)) is the following sequence: 01, 01101, 1, 101, 1101. Elements in this sequence are numbered from 1 . Your task is to print m first characters of k -th element of A(F(n)) . If there are less than m characters in this suffix, then output the whole suffix. The only line of the input contains three numbers n , k and m ( 1 <= n, m <= 200 , 1 <= k <= 10^{18} ) denoting the index of the Fibonacci string you have to consider, the index of the element of A(F(n)) and the number of characters you have to output, respectively. It is guaranteed that k does not exceed the length of F(n) . Output m first characters of k -th element of A(F(n)) , or the whole element if its length is less than m . "...

Tutorials

Educational Codeforces Round 52 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44559658 test616.cpp G Oct. 19, 2018, 7 p.m. OK GNU C++11 TESTS 186 31 0 2800
44236571 S.A.O_3 G Oct. 13, 2018, 5:05 a.m. OK GNU C++11 TESTS 186 31 102400 2800
44170999 tqyaaaaaaaang G Oct. 12, 2018, 5:52 a.m. OK GNU C++11 TESTS 186 31 102400 2800
45226435 mmmod_lqs G Nov. 3, 2018, 3:43 a.m. OK GNU C++11 TESTS 186 31 204800 2800
44170990 Lius G Oct. 12, 2018, 5:52 a.m. OK GNU C++11 TESTS 186 31 512000 2800
51249287 litble G March 13, 2019, 7:34 a.m. OK GNU C++11 TESTS 186 31 716800 2800
44165147 Nson G Oct. 12, 2018, 12:27 a.m. OK GNU C++11 TESTS 186 31 819200 2800
51085666 Holland_Pig G March 9, 2019, 12:54 p.m. OK GNU C++11 TESTS 186 31 1945600 2800
54507359 WOSHIGEPACHONG2 G May 23, 2019, 5:01 a.m. OK GNU C++11 TESTS 186 31 9728000 2800
52992194 Scut82 G April 18, 2019, 11:38 p.m. OK GNU C++11 TESTS 186 31 9728000 2800
51942218 itayy G March 28, 2019, 2:58 p.m. OK GNU C++14 TESTS 186 31 2150400 2800
53210100 NiroBC G April 24, 2019, 4:24 a.m. OK GNU C++14 TESTS 186 46 204800 2800
51935233 Noam527 G March 28, 2019, 12:13 p.m. OK GNU C++14 TESTS 186 46 307200 2800
45522976 leandropb G Nov. 10, 2018, 3:17 p.m. OK GNU C++14 TESTS 186 46 409600 2800
48370694 DeletedAccount90083864 G Jan. 14, 2019, 4:02 a.m. OK GNU C++14 TESTS 186 46 819200 2800
65705479 latte0119 G Nov. 25, 2019, 12:25 p.m. OK GNU C++14 TESTS 186 46 1024000 2800
44168929 duweihua G Oct. 12, 2018, 4:10 a.m. OK GNU C++14 TESTS 186 61 2150400 2800
44374218 samuelfgs G Oct. 15, 2018, 8:14 p.m. OK GNU C++14 TESTS 186 61 2355200 2800
44174475 tmwilliamlin168 G Oct. 12, 2018, 8:04 a.m. OK GNU C++14 TESTS 186 62 307200 2800
44167248 Marckess G Oct. 12, 2018, 2:45 a.m. OK GNU C++14 TESTS 186 62 307200 2800
45204510 Sang_Hoon G Nov. 2, 2018, 11:59 a.m. OK GNU C++17 TESTS 186 31 204800 2800
44541587 betrue12 G Oct. 19, 2018, 11:44 a.m. OK GNU C++17 TESTS 186 31 512000 2800
64071758 pootis G Nov. 2, 2019, 7:38 a.m. OK GNU C++17 TESTS 186 31 614400 2800
44226223 tfg G Oct. 12, 2018, 7:41 p.m. OK GNU C++17 TESTS 186 31 614400 2800
44288656 Sieg G Oct. 14, 2018, 8:46 a.m. OK GNU C++17 TESTS 186 31 716800 2800
44288976 Sieg G Oct. 14, 2018, 8:55 a.m. OK GNU C++17 TESTS 186 31 716800 2800
44284361 Sieg G Oct. 14, 2018, 6:42 a.m. OK GNU C++17 TESTS 186 31 716800 2800
44226008 tfg G Oct. 12, 2018, 7:34 p.m. OK GNU C++17 TESTS 186 31 716800 2800
44225229 tfg G Oct. 12, 2018, 7:09 p.m. OK GNU C++17 TESTS 186 31 716800 2800
49617685 zhangqingqi G Feb. 8, 2019, 7:14 a.m. OK GNU C++17 TESTS 186 31 2252800 2800
44434706 camypaper G Oct. 17, 2018, 9:22 a.m. OK Mono C# TESTS 186 421 3379200 2800
52156442 7idanidan G April 1, 2019, 1:36 p.m. OK MS C++ TESTS 186 31 0 2800
44558392 kobae964 G Oct. 19, 2018, 6:27 p.m. OK Rust TESTS 186 109 111513600 2800

remove filters

Back to search problems