Kolakoski Sequence

Submit

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 _

Rank	User	Size	Time	Date	Statistics
1	leonid	43	0.1621	2013/01/29 12:20:27	0B / ?B / ?B
2	yvl	45	0.0655	2013/01/27 06:25:59	0B / 16B / 27B
3	jpl	48	0.0808	2013/01/24 07:37:08	0B / ?B / ?B
4	jbb	57	0.1630	2013/01/22 14:33:47	0B / 28B / 28B
5	Histocrat	63	0.0728	2013/01/18 08:44:02	0B / ?B / ?B
6	Sisyphus (4@)	40	0.1598	2023/03/23 08:17:51	0B / 16B / 23B

Perl _

Rank	User	Size	Time	Date	Statistics
1	tails	37	0.1147	2013/01/30 22:54:49	0B / 14B / 22B
2	brx	37	0.0203	2013/02/01 06:28:46	0B / 16B / 21B
3	teebee	38	0.0890	2013/01/20 09:59:09	0B / 14B / 23B
4	brx(tpr03)	41	0.0358	2013/01/28 07:14:43	0B / 16B / 24B
5	brx(old)	44	0.0725	2013/01/28 21:33:37	0B / 16B / 28B
6	primo	46	0.0184	2013/01/18 19:29:32	1B / 18B / 27B
7	brx(autofeed)	48	0.0240	2013/01/25 17:53:38	0B / 22B / 24B
8	whio	55	0.0748	2013/02/01 06:40:14	0B / 30B / 24B
9	jbb	56	0.0638	2013/01/22 14:47:19	0B / 23B / 33B

Python _

Rank	User	Size	Time	Date	Statistics
1	hallvabo	56	0.2938	2013/01/18 09:19:38	0B / 27B / 26B
2	leonid	56	0.2406	2013/01/18 12:08:26	0B / 31B / 21B
3	rolf	56	0.2787	2013/01/19 09:37:12	0B / 31B / 24B
4	twobit	56	0.3094	2013/01/20 06:11:32	0B / 31B / 21B
5	clock	57	0.2463	2013/01/18 08:33:53	0B / 31B / 25B
6	recursive	57	0.2996	2013/01/19 07:46:22	0B / 31B / 22B
7	Sisyphus (bitwise)	62	0.3026	2021/01/18 09:43:01	0B / 30B / 28B

PHP _

Rank	User	Size	Time	Date	Statistics
1	teebee	44	0.1112	2013/01/19 21:58:33	0B / 17B / 27B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	kaki	126	0.2237	2013/01/30 22:41:53	0B / 63B / 48B
2	kaki	124	0.2054	2013/03/25 04:57:39	0B / 59B / 52B

Io _

Rank	User	Size	Time	Date	Statistics
1	pooq	74	0.2887	2013/01/18 23:57:39	0B / 48B / 26B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	teebee	51	0.0881	2013/01/18 21:22:09	0B / 25B / 26B
2	clock	51	0.0157	2013/01/31 15:56:23	0B / 27B / 24B
3	Sait2000	67	0.0856	2013/01/29 16:43:28	0B / ?B / ?B

Lua _

Rank	User	Size	Time	Date	Statistics
1	twobit	63	0.0528	2013/01/18 07:35:23	0B / 39B / 20B
2	clock	63	0.0376	2013/01/18 09:02:59	0B / 38B / 21B
3	desty	67	0.0494	2013/01/30 10:16:49	0B / 40B / 24B

Xtal _

Rank	User	Size	Time	Date	Statistics
1	teebee	63	0.0971	2013/01/20 22:00:11	0B / 34B / 29B

REXX _

Rank	User	Size	Time	Date	Statistics
1	yuko	59	0.0456	2013/01/20 21:15:05	0B / 34B / 23B
2	teebee	63	0.0407	2013/01/20 22:42:47	0B / 40B / 12B
3	clock	64	0.0225	2013/01/19 18:44:23	0B / 41B / 15B

PARI/GP _

Rank	User	Size	Time	Date	Statistics
1	teebee	56	0.1509	2013/01/19 20:27:04	0B / 30B / 26B

BASIC _

Rank	User	Size	Time	Date	Statistics
1	yuko	62	0.1035	2013/01/20 21:23:15	0B / 32B / 28B
2	teebee	69	0.0855	2013/01/21 01:16:47	0B / 35B / 26B
3	pooq	105	0.1456	2013/01/19 11:28:40	0B / 59B / 33B

J _

Rank	User	Size	Time	Date	Statistics
1	I., S.	27	0.0381	2013/01/20 06:51:13	0B / 13B / 12B

K _

Rank	User	Size	Time	Date	Statistics
1	teebee	22	0.0748	2013/01/19 05:32:31	0B / 9B / 13B

C _

Rank	User	Size	Time	Date	Statistics
1	ush	65	0.0001	2013/01/31 08:43:41	0B / 31B / 34B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	henkma	74	0.1360	2013/01/19 00:08:16	0B / 42B / 31B
2	Steffan (ppcg)	64	0.0313	2023/01/22 06:27:08	0B / 37B / 24B
3	lynn	71	0.0195	2021/01/20 07:39:04	0B / 44B / 22B

Java _

Rank	User	Size	Time	Date	Statistics
1	teebee	96	0.2355	2013/01/19 19:33:54	0B / 53B / 40B
2	Dingledooper	102	0.1246	2021/01/18 03:50:56	0B / 59B / 40B

Pascal _

Rank	User	Size	Time	Date	Statistics
1	yuko	120	0.0382	2013/01/31 01:32:43	0B / 78B / 32B

C# _

Rank	User	Size	Time	Date	Statistics
1	teebee	118	0.1032	2013/01/20 11:57:45	0B / 74B / 38B

Asymptote _

Rank	User	Size	Time	Date	Statistics
1	teebee	63	0.1335	2013/01/20 19:54:01	0B / 36B / 26B

AWK _

Rank	User	Size	Time	Date	Statistics
1	teebee	46	0.0237	2013/01/18 17:02:46	0B / 24B / 21B

sed _

Rank	User	Size	Time	Date	Statistics
1	tails	57	0.0387	2013/01/23 00:50:45	0B / 28B / 24B
2	clock	76	2.5119	2013/01/20 04:17:22	0B / 24B / 43B
3	tails	50	0.0234	2021/01/18 15:21:43	0B / 24B / 20B
4	I., S.	346	0.0450	2013/02/01 07:18:32	0B / 292B / 45B

Brainfuck _

Rank	User	Size	Time	Date	Statistics
1	g33k	10015	0.0002	2013/01/30 10:23:22	1B / ?B / ?B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	tails	22	0.7818	2013/01/19 00:22:25	0B / 8B / 14B

z80 _

Rank	User	Size	Time	Date	Statistics
1	yuko	21	0.5865	2013/01/19 23:36:14	9B / 7B / 3B

Vim _

Rank	User	Size	Time	Date	Statistics
1	udioica	34	0.3429	2017/05/12 05:20:40	2B / 24B / 4B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	teebee	48	2.4928	2013/01/20 08:45:48	0B / 25B / 22B

Logo _

Rank	User	Size	Time	Date	Statistics
1	teebee	59	0.3026	2013/01/19 19:04:37	0B / 38B / 13B
2	clock	59	0.2463	2013/01/29 20:05:59	0B / 36B / 16B

Language Ranking_

Rank	Lang	User	Size	Score
1	z80	yuko	21	10000
2	GolfScript	tails	22	9545
3	K	teebee	22	9545
4	J	I., S.	27	7777
5	Vim	udioica	34	6176
6	Perl	tails	37	5675
7	Ruby	Sisyphus (4@)	40	5250
8	PHP	teebee	44	4772
9	AWK	teebee	46	4565
10	Groovy	teebee	48	4375
11	sed	tails	50	4200
12	JavaScript	teebee	51	4117
13	Python	hallvabo	56	3750
14	PARI/GP	teebee	56	3750
15	Logo	teebee	59	3559
16	REXX	yuko	59	3559
17	BASIC	yuko	62	3387
18	Lua	twobit	63	3333
19	Asymptote	teebee	63	3333
20	Xtal	teebee	63	3333
21	Haskell	Steffan (ppcg)	64	3281
22	C	ush	65	3230
23	Io	pooq	74	2837
24	Java	teebee	96	2187
25	C#	teebee	118	1779
26	Pascal	yuko	120	1750
27	Scheme	kaki	124	1693
28	Brainfuck	g33k	10015	20

return to the top page