Codeforces Beta Round 93 (Div. 1 Only)

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
126 Codeforces Beta Round 93 (Div. 1 Only) FINISHED False 7200 410965199 Nov. 9, 2011, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 837 ) D Fibonacci Sums PROGRAMMING dp math 2200

B"Fibonacci numbers have the following form: Let's consider some non-empty set S xe2 x80 x89= xe2 x80 x89{s1, xe2 x80 x89s2, xe2 x80 x89..., xe2 x80 x89sk}, consisting of different Fibonacci numbers. Let's find the sum of values of this set's elements: Let's call the set S a number n's decomposition into Fibonacci sum. It's easy to see that several numbers have several decompositions into Fibonacci sum. For example, for 13 we have 13, xe2 x80 x895 xe2 x80 x89+ xe2 x80 x898, xe2 x80 x892 xe2 x80 x89+ xe2 x80 x893 xe2 x80 x89+ xe2 x80 x898 -- three decompositions, and for 16: 3 xe2 x80 x89+ xe2 x80 x8913, xe2 x80 x891 xe2 x80 x89+ xe2 x80 x892 xe2 x80 x89+ xe2 x80 x8913, xe2 x80 x893 xe2 x80 x89+ xe2 x80 x895 xe2 x80 x89+ xe2 x80 x898, xe2 x80 x891 xe2 x80 x89+ xe2 x80 x892 xe2 x80 x89+ xe2 x80 x895 xe2 x80 x89+ xe2 x80 x898 -- four decompositions. By the given number n determine the number of its possible different decompositions into Fibonacci sum. The first line contains an integer t -- the number of tests (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Each of the following t lines contains one test. Each test is an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). Please do not use the %lld specificator to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specificator. For each input data test print a single number on a single line -- the answer to the problem. Two decompositions are different if there exists a number that is contained in the first decomposition, but is not contained in the second one. Decompositions that differ only in the order of summands are considered equal."...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
862414 Quercitron D Nov. 13, 2011, 10:30 p.m. OK Delphi TESTS 56 280 921600 2200
846952 tourist D Nov. 9, 2011, 5:41 p.m. OK Delphi TESTS 56 940 819200 2200
850683 Sereja D Nov. 9, 2011, 6:41 p.m. OK FPC TESTS 56 280 1024000 2200
891004 giongto35 D Nov. 25, 2011, 11:58 a.m. OK FPC TESTS 56 280 1126400 2200
905014 zanoes D Nov. 26, 2011, 6:52 a.m. OK FPC TESTS 56 380 1024000 2200
877502 suanrong D Nov. 18, 2011, 1:37 p.m. OK FPC TESTS 56 380 1024000 2200
1361392 sillycross D March 16, 2012, 2:28 p.m. OK FPC TESTS 56 420 1024000 2200
906338 waterkid D Nov. 26, 2011, 2:08 p.m. OK FPC TESTS 56 450 1024000 2200
863452 LifeKeeper D Nov. 14, 2011, 2:30 p.m. OK FPC TESTS 56 450 1024000 2200
17432052 Ahriman D April 22, 2016, 8:56 a.m. OK FPC TESTS 55 467 1740800 2200
853483 siuvit D Nov. 9, 2011, 9:51 p.m. OK FPC TESTS 56 470 1024000 2200
848770 cfjhzcb D Nov. 9, 2011, 6:11 p.m. OK FPC TESTS 56 530 1024000 2200
853580 LayCurse D Nov. 9, 2011, 10:17 p.m. OK GNU C TESTS 56 890 1433600 2200
853535 LayCurse D Nov. 9, 2011, 10:04 p.m. OK GNU C TESTS 56 910 1433600 2200
29129593 131441373 D Aug. 2, 2017, 12:19 p.m. OK GNU C++ TESTS 55 93 1945600 2200
29646011 xiaoli666 D Aug. 21, 2017, 2:37 p.m. OK GNU C++ TESTS 55 124 0 2200
29620260 collins D Aug. 20, 2017, 12:01 p.m. OK GNU C++ TESTS 55 124 0 2200
15153928 bartek95 D Jan. 1, 2016, 11:37 p.m. OK GNU C++ TESTS 55 124 0 2200
15068791 kawazaki D Dec. 28, 2015, 10:17 a.m. OK GNU C++ TESTS 55 124 0 2200
15039133 y0rkl1u D Dec. 27, 2015, 3:21 a.m. OK GNU C++ TESTS 55 124 0 2200
13706627 vjudge4 D Oct. 18, 2015, 4:17 a.m. OK GNU C++ TESTS 55 124 0 2200
12860472 sxczf D Sept. 6, 2015, 5:16 a.m. OK GNU C++ TESTS 55 124 0 2200
12220270 vjudge5 D July 25, 2015, 1:52 a.m. OK GNU C++ TESTS 55 124 0 2200
11491765 LashaBukhnikashvili D June 7, 2015, 8:21 p.m. OK GNU C++ TESTS 55 124 0 2200
985723 Archon.JK D Dec. 25, 2011, 2:58 p.m. OK GNU C++0x TESTS 56 220 1331200 2200
6891218 wao.uchiha D June 14, 2014, 4:24 p.m. OK GNU C++0x TESTS 56 248 0 2200
6175981 mayukuner D March 30, 2014, 1:17 a.m. OK GNU C++0x TESTS 56 248 0 2200
10256219 No_Use_Anymore D March 13, 2015, 10:22 a.m. OK GNU C++0x TESTS 56 405 0 2200
856239 PattS D Nov. 10, 2011, 4:04 p.m. OK GNU C++0x TESTS 56 530 1433600 2200
6887456 wao.uchiha D June 14, 2014, 3:29 a.m. OK GNU C++0x TESTS 56 592 0 2200
9346415 HandIeNeeded D Jan. 2, 2015, 1:47 p.m. OK GNU C++0x TESTS 56 624 0 2200
851976 watashi D Nov. 9, 2011, 6:58 p.m. OK GNU C++0x TESTS 56 640 1433600 2200
847294 2222 D Nov. 9, 2011, 5:46 p.m. OK GNU C++0x TESTS 56 750 1433600 2200
7738588 waterfall D Sept. 11, 2014, 2:38 a.m. OK GNU C++0x TESTS 56 872 0 2200
52994794 yugao D April 19, 2019, 2:49 a.m. OK GNU C++11 TESTS 55 78 102400 2200
51467563 luogu_bot2 D March 19, 2019, 3:19 a.m. OK GNU C++11 TESTS 55 109 0 2200
50162862 Holland_Pig D Feb. 19, 2019, 1:22 p.m. OK GNU C++11 TESTS 55 124 0 2200
44718377 shenwen31 D Oct. 23, 2018, 12:47 a.m. OK GNU C++11 TESTS 55 124 0 2200
44465391 Captain_Paul D Oct. 18, 2018, 1:22 a.m. OK GNU C++11 TESTS 55 124 0 2200
40728400 skylee D July 25, 2018, 6:23 a.m. OK GNU C++11 TESTS 55 124 0 2200
27068033 alex20030190 D May 13, 2017, 4 a.m. OK GNU C++11 TESTS 55 124 0 2200
17937840 geniucos D May 16, 2016, 4:47 p.m. OK GNU C++11 TESTS 55 124 2252800 2200
41593800 MisakaKuma D Aug. 14, 2018, 3:40 p.m. OK GNU C++11 TESTS 55 140 0 2200
39141910 wangcwc D June 11, 2018, 9:26 a.m. OK GNU C++11 TESTS 55 140 0 2200
28641623 fengsuiyan D July 17, 2017, 1:56 p.m. OK GNU C++14 TESTS 55 139 1945600 2200
55712798 walht D June 18, 2019, 11:09 a.m. OK GNU C++14 TESTS 55 140 0 2200
51037988 boatinw99 D March 8, 2019, 3:56 p.m. OK GNU C++14 TESTS 55 140 0 2200
46915509 __ShaW D Dec. 11, 2018, 8:02 p.m. OK GNU C++14 TESTS 55 140 0 2200
45064586 minson123 D Oct. 29, 2018, 4:26 p.m. OK GNU C++14 TESTS 55 140 0 2200
35044715 Billyshuai D Feb. 8, 2018, 5:13 a.m. OK GNU C++14 TESTS 55 140 1843200 2200
34948973 ngw D Feb. 5, 2018, 4:02 p.m. OK GNU C++14 TESTS 55 140 1945600 2200
33496859 shyamkb D Dec. 22, 2017, 7:08 a.m. OK GNU C++14 TESTS 55 140 1945600 2200
32809839 OPG D Nov. 30, 2017, 3:37 p.m. OK GNU C++14 TESTS 55 140 1945600 2200
31365709 Dalgerok D Oct. 15, 2017, 12:59 p.m. OK GNU C++14 TESTS 55 140 1945600 2200
54987084 vjudge3 D June 2, 2019, 4:18 p.m. OK GNU C++17 TESTS 55 155 0 2200
46208783 amnesiac_dusk D Nov. 25, 2018, 4:02 p.m. OK GNU C++17 TESTS 55 156 0 2200
41578306 ruo D Aug. 14, 2018, 6:32 a.m. OK GNU C++17 TESTS 55 156 0 2200
49552691 pkgunboat D Feb. 7, 2019, 7:18 a.m. OK GNU C++17 TESTS 55 156 307200 2200
55075896 vjudge1 D June 4, 2019, 8:34 a.m. OK GNU C++17 TESTS 55 202 204800 2200
54826978 Adrestia D May 30, 2019, 7:01 a.m. OK GNU C++17 TESTS 55 202 204800 2200
39043019 majk D June 8, 2018, 10:37 a.m. OK GNU C++17 TESTS 55 202 204800 2200
43831972 ivan100sic D Oct. 5, 2018, 2:26 p.m. OK GNU C++17 TESTS 55 218 204800 2200
62725739 Phortox D Oct. 16, 2019, 4:37 p.m. OK GNU C++17 TESTS 55 233 0 2200
68106562 kenimo D Jan. 3, 2020, 7:24 a.m. OK GNU C++17 TESTS 55 312 204800 2200
846847 Egor D Nov. 9, 2011, 5:40 p.m. OK Java 6 TESTS 56 360 43315200 2200
846252 unicef D Nov. 9, 2011, 5:30 p.m. OK Java 6 TESTS 56 440 43008000 2200
849711 alexey.enkov D Nov. 9, 2011, 6:26 p.m. OK Java 6 TESTS 56 480 43520000 2200
863743 I-juice D Nov. 9, 2011, 6:43 p.m. OK Java 6 TESTS 56 660 43315200 2200
874255 zhymaoiing D Nov. 16, 2011, 3:38 p.m. OK Java 6 TESTS 56 690 43315200 2200
849919 uwi D Nov. 9, 2011, 6:30 p.m. OK Java 6 TESTS 56 880 43315200 2200
847297 ivan.popelyshev D Nov. 9, 2011, 5:46 p.m. OK Java 6 TESTS 56 890 43417600 2200
855657 trickShuffle D Nov. 10, 2011, 12:24 p.m. OK Java 6 TESTS 56 1030 35532800 2200
1497106 ktuan D April 8, 2012, 6:52 a.m. OK Java 6 TESTS 56 1080 43520000 2200
2609023 Ahmed_Salama D Nov. 21, 2012, 7:45 a.m. OK Java 6 TESTS 56 1093 409600 2200
9077939 AlexFetisov D Dec. 11, 2014, 4:46 a.m. OK Java 7 TESTS 56 872 143872000 2200
4528846 hama-du D Sept. 21, 2013, 9:07 a.m. OK Java 7 TESTS 56 998 102400 2200
24187886 Hardik.decoder D Jan. 27, 2017, 1:26 p.m. OK Java 8 TESTS 55 389 20889600 2200
24233859 RP_9 D Jan. 28, 2017, 7:44 p.m. OK Java 8 TESTS 55 452 20684800 2200
24105249 Sagar_Savaliya D Jan. 25, 2017, 6:17 a.m. OK Java 8 TESTS 55 639 20889600 2200
1175249 AND1989 D Feb. 13, 2012, 8:39 a.m. OK MS C++ TESTS 56 200 1433600 2200
1256929 James D March 2, 2012, 12:49 p.m. OK MS C++ TESTS 56 230 1433600 2200
860040 Monyura D Nov. 12, 2011, 10:48 a.m. OK MS C++ TESTS 56 230 1433600 2200
908362 acrux D Nov. 28, 2011, 8:47 a.m. OK MS C++ TESTS 56 270 1433600 2200
850151 Lepetrandr D Nov. 9, 2011, 6:33 p.m. OK MS C++ TESTS 56 280 1433600 2200
847195 e-maxx D Nov. 9, 2011, 5:45 p.m. OK MS C++ TESTS 56 380 1433600 2200
856180 zjut_DD D Nov. 10, 2011, 3:41 p.m. OK MS C++ TESTS 56 440 1433600 2200
849806 ItsNear D Nov. 9, 2011, 6:28 p.m. OK MS C++ TESTS 56 440 1536000 2200
856159 zjut_DD D Nov. 10, 2011, 3:35 p.m. OK MS C++ TESTS 56 450 1433600 2200
9355792 AleksanderBalobanov D Jan. 3, 2015, 8:29 p.m. OK MS C++ TESTS 56 498 0 2200

remove filters

Back to search problems