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. |
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 . "... |
Educational Codeforces Round 52 Editorial |
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 |
Back to search problems