Kolakoski Sequence

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

A(1) = 1.
A(n) = Length of the nth run (a chunk of the same elements) in A.
A only consists of 1's and 2's.

Output the first 10,000 elements of A.

- leonid

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

*NOTHING*

Sample output:

1221121221221121122121121221121121221221121221211211221221121221221121121221211221221121221221121122121121221221121121221121122121121122122112122121122122121121122122112122121121122121121221121121221211221221121221221121121221121122122121121221121122121121122122121121221121121221221121221211211221221211221221121221221121122121121221221121221211221221121121221221121221211221221211212211211221221211211221211212212211211221211211221221211212211211221221211221221121221221121122121121221121121221221121122121121122122121122122112122121121122122112122122112112122112112212212112112212112122112112212212112122112112122122112112212112122112112122121122122112112122122112122121122122112112122112112212112112212211212212112212212112112212112122122112112212112122112112122121122122112112122112112212112112212212112122112112212112112212211212212112112212112122112112212212112122112112122122112122121122122112112122122112122121121122122112122121122122121121122121121221221121121221121122121121221221121122121121122122121122122112122121121122121121221121121221211221221121221221121121221121122122121121221121121221221121122121121221121121221221121221211211221221211221221121221211211221211212211211212212112212211211212212211212212112212212112122112112212112112212212112122112112122122112122121122122112112122122112122121121122122112122122112112122112112212112122122112112212112112212212112122112112212112112212212112212211211212212112212212112112212211212212112112212112122112112122122112112212112122112112122121122122112112122112112212112112212212112122112112122122112122121121122122121122122112122122112112212112122122112122121122122112112122122112122121121122122112122121122122121121122121121221221121122121121122122121121221121122122121122122112122122112112122121122122121121122121121221221121121221121122121121221221121122121121122122121122122112112122122112122121122122121121221121122122121121122121121221221121122121121122122121122122112122121121122122112122122112112122121122122112122122112112212112122122112122121122122121121122122112122121122122121121221121122122121121122121121221121121221211221221121121221121122121121221221121121221121122122121121221121122121121122122121121221121121221221121221211211221221121221211221221211211221211212212211211212211211221211212212211212212112212212112122112112212212112112212112122122112112212112112212212112122112112212212112212211212212211211221211212211211212212211211221211211221221211221221121221211211221221121221221121121221211221221121221221121121221121122122121121221121121221221121122121121221121121221211221221121121221221121221211221221121121221121122121121122122112122121121122122121122122112112122121122122121121122122112122121121122121121221121121221221121122121121221121121221211221221121121221121122121121221221121122121121122122121122122112112122122112122121122122112112122121122122121121122122112122121122122121121221121122122121122122112122122112112122121122122112122122112112212112122122112112122112112212112112212211212212112212212112112212211212212211211212211211221221211212211211221211211221221211221221121121221221121221211221221121121221211221221211211221211212212211211212211211221211212212211212212112212212112112212211212212112112212112122112112212212112112212112122112112122121122122112112122122112122121121122122112122122112112122121122122112122122112112122112112212212112122112112122122112112212112122122112122121122122121121122122112122122112112122112112212212112112212112122112112212212112122112112122122112112212112122112112122121122122112112122122112122121122122112112122112112212112112212211212212112212212112112212112122122112112212112122112112122121122122112112122112112212112112212212112122112112212112112212211212212112112212212112212211212212211211221211212212211212212112212211211212212211212212112112212211212212112212212112112212112122122112112122112112212112122122112112212112112212212112212211212212112112212112122112112122121122122112122122112112122121122122112112122112112212112122122112112122112112212212112122112112212112112212212112122112112122122112122121121122122112122121122122121121122121121221221121121221121122121121221221121221211221221211211221221121221211221221211212211211221221211221221121221211211221221121221221121121221121122121121221221121121221121122122121121221121122121121122122121122122112112122122112122121122122112112122112112212112112212211212212112112212212112212211212212211211221211212211211212212211211221211212212211212212112212212112122112112212112112212212112212211211212212112212211212212211211221211212212211212212112212211211212212211212212112212212112122112112212212112212211212212112112212211212212211211212211211221211212212211211212211211221221211212211211212212211211221211212212211212212112212212112112212211212212211211212211211221221211212211211221211211221221211212211211212212211212212112212211211212212112212212112112212112122122112112122112112212112122122112112212112112212212112122112112212112112212211212212112112212212112212211212212211211221211212212211212212112212211211212212211212212112112212211212212112212212112112212211212212211211212211211221221211212211211221211211221221121221211211221211212211211221221211212211211212212211212212112212211211212212211212212112112212211212212112212212112112212112122122112112122112112212112122122112112212112112212212112212211212212112112212112122112112122121122122112122122112112122112112212212112122112112122122112112212112122112112122122112122121121122122121122122112122121121122121121221121121221211221221121121221221121221211221221211212211211221211211221221211212211211221221211221221121221221121122121121221121121221221121122121121122122121122122112122121121122122112122122112112122121122122112122122112112122112112212212112122112112122122112112212112122122112122121122122121121122122112122121122122121121221121122122121122122112122122112112122121122122121121122121121221221121121221121122121121122122112122121121122122121122122112122121121122121121221121121221221121122121121221221121221211221221121121221221121221211221221211212211211221221211211221211212212211211221211211221221211212211211221211211221221211221221121121221211221221211211221221121221211211221211212211211212212211211221211211221221211221221121121221211221221121221221121121221121122122121121122121121221121122122121122122112122122112112122121122122112122122112112212112122122112122121122122121121122122112122121121122121121221121122122121121122121121221121121221211221221121121221121122121121221221121122121121122122121122122112122121121122121121221121121221211221221121221221121121221211221221121121221121122121121122122112122121122122121121122121121221221121122121121221121121221221121122121121122122121122122112112122122112122121122122121121221121122122121122122112122121121122122121122122112122122112112212112122112112122122112112212112112212212112212211212212112112212211212212211211212211211221221211211221211212211211221221211221221121221221121121221211221221121221221121122121121221221121221211221221211211221221121221211211221211212211211221221211211221211212212211211221211212211211212212211211221211211221221211221221121121221211221221121221221121122121121221221121221211221221121121221221121221211221221211212211211221221211211221211212212211211221211211221221211221221121221211211221221211221221121121221211221221211211221221121221211211221211212211211212212211211221211212211211212212112212211211212212211212212112212212112122112112212112112212212112122112112212212112212211212212211211221211212211211212212211211221211211221221211221221121221211211221221121221221121121221211221221121221221121121221121122122121121221121122121121122122112122121121122121121221121122122121121122121121221121121221211221221121221221121121221211221221211211221211212211211221221211211221211212212211211221211211221221211221221121221211211221221121221221121121221211221221121221221121121221121122122121121221121121221221121122121121221221121221211221221211211221221121221211221221211212211211221221211221221121221221121121221211221221211211221211212212211211212211211221211211221221121221211211221211212211211221221211211221211212212211211221211212211211212212211212212112112212211212212211211212212112212211211212211211221211211221221211212211211212212211212212112112212212112212211212212112112212211212212211211212211211221221211211221211212211211212212112212211211212212211212212112212211211212211211221211211221221121221211221221211211221211212212211211221211212211211212212112212211211212211211221211211221221211212211211221211211221221121221211211221221211221221121221221121122121121221221121221211221221121121221221121221211211221221121221211221221211211221221121221221121121221121122122121121221121122121121122122121122122112112122122112122121122122112112122112112212112112212211212212112112212212112212211211212212112212212112112212211212212112112212112122112112122121122122112122122112112122121122122112112122112112212112112212212112122112112122122112122121121122122112122121122122121121122122112122122112112122112112212112122122112112212112112212212112212211211212212211212212112212211211212212112212212112112212211212212112212212112122112112212212112112212112122112112122121122122112112122112112212112122122112112122112112212212112122112112212112112212212112122112112122122112122121121122122112122121122122121121221121122122121122122112122121121122122121122122112122122112112212112122122112122121122122112112122121122122121121122121121221121122122121122122112122122112112212112122122112112122112112212112112212211212212112212212112112212211212212211211212211211221221211212211211221211211221221211212211211212212211212212112212211211212212112212212112112212112122122112112122112112212112122122112122121122122121121122122112122121122122121121221121122122121122122112122122112112122121122122121121122121121221221121121221121122121121122122112122121121122122121122122112122121121122121121221121121221211221221121221221121121221121122122121121221121121221221121122121121221121121221221121221211211221221121221211221221211212211211221221

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1leonid430.16212013/01/29 12:20:270B / ?B / ?B
2yvl450.06552013/01/27 06:25:590B / 16B / 27B
3jpl480.08082013/01/24 07:37:080B / ?B / ?B
4jbb570.16302013/01/22 14:33:470B / 28B / 28B
5Histocrat630.07282013/01/18 08:44:020B / ?B / ?B

Perl _

RankUserSizeTimeDateStatistics
1tails370.11472013/01/30 22:54:490B / 14B / 22B
2brx370.02032013/02/01 06:28:460B / 16B / 21B
3teebee380.08902013/01/20 09:59:090B / 14B / 23B
4brx(tpr03)410.03582013/01/28 07:14:430B / 16B / 24B
5brx(old)440.07252013/01/28 21:33:370B / 16B / 28B
6primo460.01842013/01/18 19:29:321B / 18B / 27B
7brx(autofeed)480.02402013/01/25 17:53:380B / 22B / 24B
8whio550.07482013/02/01 06:40:140B / 30B / 24B
9jbb560.06382013/01/22 14:47:190B / 23B / 33B

Python _

RankUserSizeTimeDateStatistics
1hallvabo560.29382013/01/18 09:19:380B / 27B / 26B
2leonid560.24062013/01/18 12:08:260B / 31B / 21B
3rolf560.27872013/01/19 09:37:120B / 31B / 24B
4twobit560.30942013/01/20 06:11:320B / 31B / 21B
5clock570.24632013/01/18 08:33:530B / 31B / 25B
6recursive570.29962013/01/19 07:46:220B / 31B / 22B

PHP _

RankUserSizeTimeDateStatistics
1teebee440.11122013/01/19 21:58:330B / 17B / 27B

Scheme _

RankUserSizeTimeDateStatistics
1kaki1260.22372013/01/30 22:41:530B / 63B / 48B
2kaki1240.20542013/03/25 04:57:390B / 59B / 52B

Io _

RankUserSizeTimeDateStatistics
1pooq740.28872013/01/18 23:57:390B / 48B / 26B

JavaScript _

RankUserSizeTimeDateStatistics
1teebee510.08812013/01/18 21:22:090B / 25B / 26B
2clock510.01572013/01/31 15:56:230B / 27B / 24B
3Sait2000670.08562013/01/29 16:43:280B / ?B / ?B

Lua _

RankUserSizeTimeDateStatistics
1twobit630.05282013/01/18 07:35:230B / 39B / 20B
2clock630.03762013/01/18 09:02:590B / 38B / 21B
3desty670.04942013/01/30 10:16:490B / 40B / 24B

Xtal _

RankUserSizeTimeDateStatistics
1teebee630.09712013/01/20 22:00:110B / 34B / 29B

REXX _

RankUserSizeTimeDateStatistics
1*yuko*590.04562013/01/20 21:15:050B / 34B / 23B
2teebee630.04072013/01/20 22:42:470B / 40B / 12B
3clock640.02252013/01/19 18:44:230B / 41B / 15B

PARI/GP _

RankUserSizeTimeDateStatistics
1teebee560.15092013/01/19 20:27:040B / 30B / 26B

BASIC _

RankUserSizeTimeDateStatistics
1*yuko*620.10352013/01/20 21:23:150B / 32B / 28B
2teebee690.08552013/01/21 01:16:470B / 35B / 26B
3pooq1050.14562013/01/19 11:28:400B / 59B / 33B

J _

RankUserSizeTimeDateStatistics
1I., S.270.03812013/01/20 06:51:130B / 13B / 12B

K _

RankUserSizeTimeDateStatistics
1teebee220.07482013/01/19 05:32:310B / 9B / 13B

C _

RankUserSizeTimeDateStatistics
1ush650.00012013/01/31 08:43:410B / 31B / 34B

Haskell _

RankUserSizeTimeDateStatistics
1henkma740.13602013/01/19 00:08:160B / 42B / 31B

Java _

RankUserSizeTimeDateStatistics
1teebee960.23552013/01/19 19:33:540B / 53B / 40B

Pascal _

RankUserSizeTimeDateStatistics
1*yuko*1200.03822013/01/31 01:32:430B / 78B / 32B

C# _

RankUserSizeTimeDateStatistics
1teebee1180.10322013/01/20 11:57:450B / 74B / 38B

Asymptote _

RankUserSizeTimeDateStatistics
1teebee630.13352013/01/20 19:54:010B / 36B / 26B

AWK _

RankUserSizeTimeDateStatistics
1teebee460.02372013/01/18 17:02:460B / 24B / 21B

sed _

RankUserSizeTimeDateStatistics
1tails570.03872013/01/23 00:50:450B / 28B / 24B
2clock762.51192013/01/20 04:17:220B / 24B / 43B
3I., S.3460.04502013/02/01 07:18:320B / 292B / 45B

Brainfuck _

RankUserSizeTimeDateStatistics
1g33k100150.00022013/01/30 10:23:221B / ?B / ?B

GolfScript _

RankUserSizeTimeDateStatistics
1tails220.78182013/01/19 00:22:250B / 8B / 14B

z80 _

RankUserSizeTimeDateStatistics
1*yuko*210.58652013/01/19 23:36:149B / 7B / 3B

Groovy _

RankUserSizeTimeDateStatistics
1teebee482.49282013/01/20 08:45:480B / 25B / 22B

Logo _

RankUserSizeTimeDateStatistics
1teebee590.30262013/01/19 19:04:370B / 38B / 13B
2clock590.24632013/01/29 20:05:590B / 36B / 16B

Language Ranking_

RankLangUserSizeScore
1z80*yuko*2110000
2GolfScripttails229545
3Kteebee229545
4JI., S.277777
5Perltails375675
6Rubyleonid434883
7PHPteebee444772
8AWKteebee464565
9Groovyteebee484375
10JavaScriptteebee514117
11Pythonhallvabo563750
12PARI/GPteebee563750
13sedtails573684
14Logoteebee593559
15REXX*yuko*593559
16BASIC*yuko*623387
17Luatwobit633333
18Asymptoteteebee633333
19Xtalteebee633333
20Cush653230
21Iopooq742837
22Haskellhenkma742837
23Javateebee962187
24C#teebee1181779
25Pascal*yuko*1201750
26Schemekaki1241693
27Brainfuckg33k1001520

return top