Power Tree slow
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Print Knuth's power tree (http://oeis.org/A122352), or an addition chain from the tree.
Options
exec is denied
now post-mortem time, all source codes will be revealed
Sample input:_
t100
Sample output:
1 2 2 3 3 5 4 6 5 10 6 10 7 10 8 16 9 14 10 14 11 13 12 15 13 18 14 28 15 28 16 17 17 21 18 36 19 26 20 40 21 40 22 30 23 42 24 48 25 48 26 52 27 44 28 38 29 31 30 56 31 42 32 64 33 66 34 46 35 57 36 37 37 50 38 76 39 76 40 41 41 43 42 80 43 84 44 47 45 70 46 62 47 57 48 49 49 51 50
Sample input:_
c100
Sample output:
1 2 3 5 10 15 25 50 100
Sample input:_
c2043
Sample output:
1 2 3 5 7 14 28 56 112 115 227 454 681 1362 2043
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | hallvabo | 188 | 2.1988 | 2011/09/22 23:51:42 | 103B / 57B / 28B |
2 | boothby | 214 | 0.1285 | 2011/09/11 07:50:49 | 7B / 113B / 69B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 171 | 0.1905 | 2011/09/18 21:07:13 | 0B / 76B / 89B |
2 | _ | 193 | 0.0667 | 2011/09/10 10:46:22 | 0B / 85B / 100B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | I., S.(slow) | 110 | 0.5925 | 2011/09/16 20:45:32 | 0B / 34B / 74B |
2 | I., S. | 112 | 0.2196 | 2011/09/12 22:30:33 | 0B / 35B / 72B |
3 | pooq | 174 | 0.1037 | 2011/09/10 11:51:57 | 0B / 100B / 51B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 210 | 0.0532 | 2011/09/19 14:54:15 | 0B / 90B / 118B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 177 | 7.9499 | 2011/09/19 15:47:29 | 0B / 77B / 91B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | J | I., S.(slow) | 110 | 10000 |
2 | JavaScript | nn | 171 | 6432 |
3 | Groovy | nn | 177 | 6214 |
4 | Python | hallvabo | 188 | 5851 |
5 | C | nn | 210 | 5238 |
return to the top page