shortest non occuring 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
Find the shortest non occuring sequence of characters a..e which have at least length 1. use lexicographic order.
Example
abcd <- does not contain e.
aabbbcccdddeee <- does not contain ac
acdbdcaabbb <- contains a,b,c and d.
Contains aa,ab,ac but does not contain ad => ad is the shortest non occuring sequence.
Options
exec is denied
now post-mortem time, all source codes will be revealed
Sample input:_
abcd
aabbbcccdddeee
eacdbdcaabbb
Sample output:
e
ac
ad
Sample input:_
aabacadae
bbccacbebceaaeeabaddd
a
dadbec
deadbeeaaab
Sample output:
bb
bd
b
aa
c
Sample input:_
abbcbbdbecbcebacbadaeacbacdaeacb
aaacbcbacbaeacaeaceaddadaeaeadac
acbacababcadadaeaeacacacaaeababc
aabeeeddecdccbebdbbabaaacbcbacbaeacaeaceaddadaeaeadac
aabeaaeeeddecdccbebdbbabaaacbcbacbaeacaeaceaddadaeaaadeadac
abbcaaacbbdbecbcebacbadaeacbacdaeacb
dcabbcaaacbbdbecbcebacbadaeacbacdaeaccb
abaaaeaadeedcaabbcaaacbbdbecbcebacbadaeacbacdaeaccbdd
eedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeababc
baeaeeaedaecaebaddadcadbacdacbabeabdabbaadeeaacedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeaaababc
becbddbdcbcebcdbccbbebbdbbcbbbaeaeeaedaecaebaddadcadbacdacbabeabdabbaadeeaacedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeaaababc
eeedeebebddecdeaddcdcedaaceeceaccdccabecbddbdcbcebcdbccbbebbdbbcbbbaeaeeaedaecaebaddadcadbacdacbabeabdabbaadeeaacedcdccecdddaccbdebeddbbacababcadadaeaeacacacaaeaaababcbeeccccdedbeddede
Sample output:
aa
ab
bb
aad
abb
cc
dd
abc
aaa
bbb
bee
aaaa
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | Histocrat | 49 | 0.0888 | 2013/01/25 04:57:08 | 0B / ?B / ?B |
2 | leonid | 49 | 0.0961 | 2013/01/25 06:07:15 | 0B / 16B / 31B |
3 | brx | 56 | 0.0909 | 2013/01/25 03:10:10 | 1B / 21B / 32B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | teebee | 41 | 0.1225 | 2013/01/25 05:17:41 | 0B / 17B / 22B |
2 | tails | 41 | 0.1493 | 2013/02/03 23:24:01 | 0B / 17B / 22B |
3 | brx | 42 | 0.1185 | 2013/01/27 02:54:23 | 0B / 16B / 24B |
4 | BioFALSE | 62 | 0.0438 | 2013/01/27 08:15:04 | 0B / 25B / 36B |
5 | tails | 40 | 0.1071 | 2019/06/19 10:29:50 | 0B / 18B / 20B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | leonid | 84 | 1.0741 | 2013/01/24 10:45:48 | 0B / 56B / 25B |
2 | twobit | 89 | 1.6139 | 2013/01/24 11:14:19 | 0B / 63B / 21B |
3 | hallvabo | 95 | 0.3777 | 2013/01/24 07:46:20 | 0B / 48B / 39B |
4 | rolf | 118 | 0.0610 | 2013/01/24 09:22:34 | 0B / 69B / 36B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kaki | 99 | 0.1633 | 2013/02/07 03:02:33 | 0B / 62B / 20B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 100 | 0.2197 | 2013/02/05 04:59:06 | 0B / 68B / 14B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 88 | 0.1978 | 2013/02/04 01:08:27 | 0B / 23B / 62B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | g33k | 124 | 0.0320 | 2013/01/30 10:38:43 | 20B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 35 | 0.5082 | 2013/01/24 23:56:42 | 0B / 10B / 25B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 18 | 0.8378 | 2019/06/19 18:04:44 | 10B / 5B / 3B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | mroman | 32 | 0.0608 | 2013/01/24 03:26:50 | 0B / 12B / 20B |
2 | clock | 32 | 0.0472 | 2013/01/31 19:03:23 | 0B / 19B / 13B |
3 | mroman (clock) | 30 | 0.1011 | 2013/02/08 02:16:21 | 0B / 13B / 17B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | gs2 | tails | 18 | 10000 |
2 | Burlesque | mroman (clock) | 30 | 6000 |
3 | GolfScript | tails | 35 | 5142 |
4 | Perl | tails | 40 | 4500 |
5 | K | twobit | 41 | 4390 |
6 | Ruby | Histocrat | 49 | 3673 |
7 | J | I., S. | 51 | 3529 |
8 | Python | leonid | 84 | 2142 |
9 | sed | tails | 88 | 2045 |
10 | Scheme | kaki | 99 | 1818 |
11 | Io | pooq | 100 | 1800 |
12 | Haskell | henkma | 104 | 1730 |
13 | Brainfuck | g33k | 124 | 1451 |
return to the top page