Good Bye 2016

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
750 Good Bye 2016 FINISHED False 9000 254331887 Dec. 30, 2016, 2:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 462 ) G New Year and Binary Tree Paths PROGRAMMING bitmasks brute force combinatorics dp 3100

B'The New Year tree is an infinite perfect binary tree rooted in the node 1. Each node v has two children: nodes indexed (2 xc2 xb7v) and (2 xc2 xb7v xe2 x80 x89+ xe2 x80 x891). Polar bears love decorating the New Year tree and Limak is no exception. As he is only a little bear, he was told to decorate only one simple path between some pair of nodes. Though he was given an opportunity to pick the pair himself! Now he wants to know the number of unordered pairs of indices (u, xe2 x80 x89v) (u xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89v), such that the sum of indices of all nodes along the simple path between u and v (including endpoints) is equal to s. Can you help him and count this value? The only line of the input contains a single integer s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89s xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891015). Print one integer, denoting the number of unordered pairs of nodes indices defining simple paths with the sum of indices of vertices equal to s. In sample test, there are 4 paths with the sum of indices equal to 10: '...

Tutorials

Good Bye 2016 — hints and codes

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
23615902 bzh G Jan. 7, 2017, 3:23 a.m. OK FPC TESTS 44 233 2048000 3100
23536563 bzh G Jan. 4, 2017, 1:39 p.m. OK FPC TESTS 44 249 2048000 3100
37352621 DZY_Loves_CHTHOLLY G April 15, 2018, 12:06 p.m. OK GNU C++ TESTS 44 124 3686400 3100
27050751 jiyutian G May 12, 2017, 9:23 a.m. OK GNU C++ TESTS 44 217 0 3100
27707621 XuYipei G June 10, 2017, 2:04 p.m. OK GNU C++ TESTS 44 249 102400 3100
27920074 xjtt G June 20, 2017, 8:11 a.m. OK GNU C++ TESTS 44 374 0 3100
23555680 vjudge3 G Jan. 5, 2017, 1:38 p.m. OK GNU C++ TESTS 44 374 1945600 3100
23528368 apiadu G Jan. 4, 2017, 5:22 a.m. OK GNU C++ TESTS 44 389 2048000 3100
25103272 ddddddpppppp G Feb. 28, 2017, 2:37 p.m. OK GNU C++ TESTS 44 390 2048000 3100
23615650 yuanxinyu402 G Jan. 7, 2017, 2:53 a.m. OK GNU C++ TESTS 44 405 1945600 3100
23555696 vjudge5 G Jan. 5, 2017, 1:39 p.m. OK GNU C++ TESTS 44 405 1945600 3100
24284692 FrostStar G Jan. 31, 2017, 8:21 a.m. OK GNU C++ TESTS 44 420 2252800 3100
53821340 star_magic_young G May 6, 2019, 1:20 p.m. OK GNU C++11 TESTS 44 62 5939200 3100
53821239 Itst G May 6, 2019, 1:17 p.m. OK GNU C++11 TESTS 44 62 6860800 3100
53821356 star_magic_young G May 6, 2019, 1:20 p.m. OK GNU C++11 TESTS 44 77 5939200 3100
53847670 Vixbob G May 7, 2019, 11:55 a.m. OK GNU C++11 TESTS 44 77 7782400 3100
55119016 _twilight G June 5, 2019, 10:08 a.m. OK GNU C++11 TESTS 44 78 7168000 3100
53843570 Edgration. G May 7, 2019, 9:12 a.m. OK GNU C++11 TESTS 44 78 7372800 3100
35335409 zhouyuyang G Feb. 16, 2018, 11:37 a.m. OK GNU C++11 TESTS 44 78 9216000 3100
27603867 black_horse2014 G June 6, 2017, 3:08 a.m. OK GNU C++11 TESTS 44 93 0 3100
56511392 patak G July 4, 2019, 10:36 a.m. OK GNU C++11 TESTS 44 93 102400 3100
53821097 Rubbish12345 G May 6, 2019, 1:12 p.m. OK GNU C++11 TESTS 44 93 6963200 3100
27045494 CookieDude G May 12, 2017, 2:54 a.m. OK GNU C++14 TESTS 44 31 102400 3100
23494393 Helli.code G Jan. 2, 2017, 7:10 a.m. OK GNU C++14 TESTS 44 31 2048000 3100
23683427 jerry73204 G Jan. 10, 2017, 3:15 p.m. OK GNU C++14 TESTS 44 31 6041600 3100
40982845 ReaLNero1 G July 30, 2018, 6:36 p.m. OK GNU C++14 TESTS 44 46 102400 3100
23526168 yanQval G Jan. 4, 2017, 12:42 a.m. OK GNU C++14 TESTS 44 46 5632000 3100
23479137 NiroBC G Jan. 1, 2017, 6:43 a.m. OK GNU C++14 TESTS 44 46 5632000 3100
53847655 Vixbob G May 7, 2019, 11:54 a.m. OK GNU C++14 TESTS 44 46 7884800 3100
28382056 tun G July 9, 2017, 6:49 a.m. OK GNU C++14 TESTS 44 78 2150400 3100
37351666 The_Unbeatable G April 15, 2018, 11:19 a.m. OK GNU C++14 TESTS 44 124 3584000 3100
23785131 fqw G Jan. 13, 2017, 1:16 p.m. OK GNU C++14 TESTS 44 343 2048000 3100
58934787 Romeolong G Aug. 17, 2019, 3:20 a.m. OK GNU C++17 TESTS 44 312 11059200 3100
63908877 xgcxgc G Oct. 31, 2019, 7:31 a.m. OK GNU C++17 TESTS 44 327 0 3100
56850486 hjk1030 G July 11, 2019, 3:29 p.m. OK GNU C++17 TESTS 44 390 102400 3100
59937272 Isonan G Sept. 3, 2019, 9:59 a.m. OK GNU C++17 TESTS 44 639 102400 3100
55614755 legendtyb G June 16, 2019, 8:13 a.m. OK GNU C++17 TESTS 44 702 102400 3100
55755365 SYCstudio G June 19, 2019, 2:49 p.m. OK GNU C++17 TESTS 44 780 102400 3100
55734850 rushcheyo G June 19, 2019, 2:49 a.m. OK GNU C++17 TESTS 44 826 102400 3100
56999439 Benq G July 14, 2019, 2:24 a.m. OK GNU C++17 TESTS 44 2324 614400 3100
40677492 des1997 G July 23, 2018, 4:32 p.m. OK GNU C++17 TESTS 44 2370 255795200 3100
39970181 happybelly G July 5, 2018, 1:35 a.m. OK Java 8 TESTS 44 186 0 3100
23578165 JialinOuyang G Jan. 6, 2017, 7:34 a.m. OK Java 8 TESTS 44 1013 20582400 3100
23558313 chemthan G Jan. 5, 2017, 4:06 p.m. OK Java 8 TESTS 44 2012 20582400 3100
23954558 edorundo G Jan. 19, 2017, 3:31 p.m. OK Java 8 TESTS 44 2292 26828800 3100
39972333 happybelly G July 5, 2018, 3:45 a.m. OK Java 8 TESTS 44 2340 0 3100
23558264 chemthan G Jan. 5, 2017, 4:03 p.m. OK Java 8 TESTS 44 2729 20582400 3100
23499104 amethyst0 G Jan. 2, 2017, 12:50 p.m. OK MS C++ TESTS 44 685 2252800 3100

remove filters

Back to search problems