Ghost leg solver

Submit

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

Problem

Solve Ghost Leg (known in Japan as Amidakuji).

Options

exec is denied

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

Sample input:_

A B C D E
| | |-| |
|-| | |-|
| |-| |-|
|-| |-| |
|-| | | |

Sample output:

A B C D E
| | |-| |
|-| | |-|
| |-| |-|
|-| |-| |
|-| | | |
B D C A E

Sample input:_

A B C D E
| |-| |-|
|-| |-| |
| |-| |-|
|-| |-| |
| |-| |-|

Sample output:

A B C D E
| |-| |-|
|-| |-| |
| |-| |-|
|-| |-| |
| |-| |-|
E D C B A

Sample input:_

A B C D E
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |

Sample output:

A B C D E
| | | | |
| | | | |
| | | | |
| | | | |
| | | | |
A B C D E

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	50	0.0016	2010/04/19 14:00:21	0B / 19B / 22B
2	gnibbler	57	0.0015	2010/04/12 14:45:04	0B / 29B / 15B

Perl _

Rank	User	Size	Time	Date	Statistics
1	yibe	47	0.0016	2010/04/20 00:26:15	0B / 22B / 24B
2	nai	47	0.0015	2010/04/20 00:35:20	0B / 22B / 24B
3	dcutter	60	0.0014	2010/04/14 00:10:28	0B / 18B / 34B

Python _

Rank	User	Size	Time	Date	Statistics
1	primo (luck)	73	0.0084	2010/04/19 21:03:12	0B / 46B / 24B
2	hallvabo	79	0.0528	2010/04/08 01:49:07	0B / 50B / 24B
3	gnibbler	86	0.0115	2010/04/12 12:41:33	0B / 50B / 31B

PHP _

Rank	User	Size	Time	Date	Statistics
1	teebee(o-cn)	74	0.0811	2011/03/10 12:32:35	30B / 23B / 21B
2	o-cn	77	0.0171	2010/04/24 15:06:09	0B / 38B / 24B

Io _

Rank	User	Size	Time	Date	Statistics
1	pooq	100	0.2181	2012/11/23 23:45:30	0B / 64B / 20B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	80	0.0029	2010/04/19 13:51:14	0B / 35B / 36B
2	xulapp	81	0.0037	2010/04/20 04:21:21	0B / 43B / 29B

BASIC _

Rank	User	Size	Time	Date	Statistics
1	yuko	93	1.7931	2010/04/13 09:49:52	0B / 52B / 27B

Erlang _

Rank	User	Size	Time	Date	Statistics
1	eriksoe	243	0.3805	2010/04/13 01:39:34	7B / 99B / 128B

J _

Rank	User	Size	Time	Date	Statistics
1	pooq	55	0.0524	2010/04/18 17:07:14	0B / 20B / 26B
2	I., S.	40	0.0936	2011/11/26 07:34:34	0B / 11B / 28B
3	pooq	49	0.0588	2010/04/20 11:44:06	0B / 30B / 16B

C _

Rank	User	Size	Time	Date	Statistics
1	inaniwa(embed)	77	0.0361	2010/04/09 08:18:38	2B / 40B / 23B
2	not	106	0.0009	2010/04/12 08:18:26	0B / 53B / 53B
3	inaniwa	111	0.0009	2010/04/15 17:29:45	0B / 55B / 56B
4	not	92	0.0010	2010/04/21 23:41:12	0B / 39B / 53B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	m.ukai (embed)	108	0.1079	2010/09/06 14:07:16	0B / 54B / 40B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	notogawa(embed)	84	0.1299	2010/04/07 17:45:06	0B / 40B / 31B
2	rst76(embed)	84	0.0680	2010/04/08 20:02:34	0B / 44B / 31B
3	Lost_dog(embed)	93	0.0015	2010/04/17 21:18:18	0B / 45B / 34B
4	tanakh	96	0.0371	2010/04/06 15:39:58	0B / 36B / 44B
5	rst76	101	0.0292	2010/04/07 01:06:55	0B / 45B / 52B
6	Lost_dog	109	0.0015	2010/04/17 23:48:06	0B / 64B / 39B
7	nobsun	128	0.0468	2010/04/06 13:01:46	1B / 57B / 59B

Java _

Rank	User	Size	Time	Date	Statistics
1	hallvabo	165	0.4514	2010/04/08 17:32:37	0B / 103B / 48B
2	mulder_fbi	178	0.3585	2010/04/10 06:07:41	0B / 110B / 54B

Pascal _

Rank	User	Size	Time	Date	Statistics
1	yuko	131	0.0127	2010/04/13 09:21:41	0B / 87B / 28B
2	yuko	116	0.0129	2010/04/20 07:24:03	0B / 79B / 21B

Fortran _

Rank	User	Size	Time	Date	Statistics
1	yuko	118	0.0014	2010/04/13 10:05:28	0B / 70B / 34B
2	yuko	105	0.0209	2012/11/19 21:33:08	0B / 61B / 29B

AWK _

Rank	User	Size	Time	Date	Statistics
1	nn	66	0.0012	2010/04/18 16:00:39	0B / 31B / 23B

wake _

Rank	User	Size	Time	Date	Statistics
1	emoken	150	0.0136	2010/07/27 07:05:30	0B / 27B / 115B

Postscript _

Rank	User	Size	Time	Date	Statistics
1	yshl(embed)(bin)	70	0.2391	2010/04/25 12:26:54	17B / 34B / 4B
2	yshl(embed)	97	0.2441	2010/04/25 12:22:55	0B / 63B / 13B

R _

Rank	User	Size	Time	Date	Statistics
1	pooq	82	0.8995	2011/08/21 18:57:44	0B / 44B / 25B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	gnibbler	30	0.1122	2010/04/07 21:03:21	0B / 22B / 7B

gs2 _

Rank	User	Size	Time	Date	Statistics
1	whio	14	0.2677	2017/04/14 06:21:03	6B / 4B / 4B

Vim _

Rank	User	Size	Time	Date	Statistics
1	pla	39	0.0891	2010/04/13 23:00:06	0B / 24B / 11B
2	clock	34	0.1610	2011/12/21 23:36:50	2B / 18B / 12B

goruby _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	39	0.0852	2010/04/19 14:01:42	0B / 15B / 15B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	nn	77	3.3770	2010/04/18 16:12:45	0B / 33B / 36B

Language Ranking_

Rank	Lang	User	Size	Score
1	gs2	whio	14	10000
2	GolfScript	gnibbler	30	4666
3	Vim	clock	34	4117
4	goruby	murky-satyr	39	3589
5	J	I., S.	40	3500
6	Perl	yibe	47	2978
7	Ruby	murky-satyr	50	2800
8	AWK	nn	66	2121
9	Postscript	yshl(embed)(bin)	70	2000
10	Python	primo (luck)	73	1917
11	PHP	teebee(o-cn)	74	1891
12	C	inaniwa(embed)	77	1818
13	Groovy	nn	77	1818
14	JavaScript	murky-satyr	80	1750
15	R	pooq	82	1707
16	Haskell	notogawa(embed)	84	1666
17	BASIC	yuko	93	1505
18	Io	pooq	100	1400
19	Fortran	yuko	105	1333
20	OCaml	m.ukai (embed)	108	1296
21	Pascal	yuko	116	1206
22	wake	emoken	150	933
23	Java	hallvabo	165	848
24	Erlang	eriksoe	243	576

return to the top page