All Expressions
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Given a sequence of integers, generate all expressions that can be
made from the integers, addition (+), subtraction (-), multiplication
(*), and parentheses, without changing the order of integers.
Calculate the expressions and print the values in ascending order,
removing duplicates.
For example, if the sequence is "1, 9, 13", then possible expressions are:
(1 + (9 + 13))
(1 - (9 + 13))
(1 * (9 + 13))
(1 + (9 - 13))
(1 - (9 - 13))
(1 * (9 - 13))
(1 + (9 * 13))
(1 - (9 * 13))
(1 * (9 * 13))
((1 + 9) + 13)
((1 + 9) - 13)
((1 + 9) * 13)
((1 - 9) + 13)
((1 - 9) - 13)
((1 - 9) * 13)
((1 * 9) + 13)
((1 * 9) - 13)
((1 * 9) * 13)
plus those with redundant parentheses. And the output should be:
-116
-104
-21
-4
-3
5
22
23
117
118
130
Options
exec is denied
no deadline, the server will not save your submission
Sample input:_
1 9 13
Sample output:
-116
-104
-21
-4
-3
5
22
23
117
118
130
Sample input:_
101 3 19 17
Sample output:
-32320
-27472
-3333
-1633
-1599
-868
-273
-225
-219
-171
-20
-7
27
61
62
68
95
96
100
101
102
106
107
134
140
141
175
196
208
209
267
301
305
339
373
421
427
475
505
606
626
748
1070
1343
1445
1845
1879
1959
1989
1993
2091
2205
2239
2686
3528
3744
3939
4040
4828
5474
5740
5774
7474
10908
31654
32926
33592
37774
97869
Sample input:_
3 3 3 1 1 1
Sample output:
-27
-24
-21
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
42
44
45
46
48
51
52
53
54
55
56
57
60
63
72
81
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 127 | 0.4338 | 2009/10/30 21:20:40 | 0B / 59B / 57B |
2 | fsystem | 151 | 0.3583 | 2007/11/26 22:49:19 | 0B / ?B / ?B |
3 | shinh | 207 | 1.2202 | 2007/02/19 08:27:53 | 0B / ?B / ?B |
4 | flagitious | 207 | 0.7985 | 2007/12/17 02:58:20 | 0B / 94B / 81B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tybalt89 | 99 | 0.6348 | 2010/08/08 09:14:43 | 0B / ?B / ?B |
2 | ySas | 131 | 0.2315 | 2007/02/28 18:44:43 | 0B / 54B / 74B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | hallvabo | 154 | 0.1270 | 2015/09/20 04:13:09 | 0B / 88B / 60B |
2 | mitchs | 154 | 0.1510 | 2015/09/20 04:18:57 | 0B / 93B / 47B |
3 | mskzzzz | 174 | 0.3633 | 2007/06/16 01:27:54 | 0B / 107B / 47B |
4 | rolf | 175 | 0.4006 | 2013/01/04 03:57:11 | 0B / 104B / 52B |
5 | recursive | 177 | 0.1247 | 2010/03/31 03:03:33 | 0B / 101B / 60B |
6 | SeeNoEvil | 212 | 0.8365 | 2007/03/25 09:24:30 | 0B / 109B / 79B |
7 | zeek | 2167 | 0.8285 | 2007/03/25 01:38:50 | 0B / 1045B / 365B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | mitchs | 152 | 0.2542 | 2015/09/20 04:20:15 | 0B / 94B / 43B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | o-cn | 180 | 1.1043 | 2010/02/03 04:14:08 | 105B / 44B / 30B |
2 | mskzzzz | 269 | 0.5709 | 2007/06/16 01:50:40 | 0B / 151B / 113B |
3 | tanakh | 378 | 0.8204 | 2007/02/15 08:16:04 | 0B / 173B / 200B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | ma | 232 | 1.8420 | 2007/03/05 19:06:28 | 0B / ?B / ?B |
2 | blue | 301 | 0.6211 | 2007/02/20 00:57:03 | 0B / 168B / 106B |
3 | tanakh | 304 | 1.2689 | 2007/02/15 17:45:44 | 0B / 181B / 105B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kozima | 214 | 1.0585 | 2007/05/23 09:36:21 | 0B / 101B / 94B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 153 | 5.3051 | 2009/12/02 08:54:58 | 0B / 66B / 65B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | FizzyTea | 184 | 0.6787 | 2016/08/02 05:44:37 | 0B / 88B / 94B |
2 | nn | 212 | 0.4585 | 2009/12/26 15:36:05 | 0B / 117B / 83B |
3 | murky-satyr | 241 | 0.7949 | 2008/07/03 05:47:44 | 0B / 130B / 101B |
4 | xulapp | 261 | 0.2456 | 2010/03/27 15:25:17 | 0B / 139B / 115B |
5 | mskzzzz | 309 | 0.1873 | 2007/06/20 03:44:26 | 0B / 167B / 131B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 239 | 1.2904 | 2008/07/16 03:45:21 | 0B / 141B / 82B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | mskzzzz | 179 | 0.4342 | 2007/05/28 22:25:58 | 0B / 105B / 63B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | Hydrazer | 651 | 1.6348 | 2021/06/16 08:09:10 | 0B / 423B / 226B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | 51b | 285 | 0.9670 | 2007/10/11 04:29:16 | 0B / 114B / 164B |
2 | mskzzzz | 532 | 2.2089 | 2007/06/02 18:38:09 | 0B / 281B / 237B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | I., S. | 165 | 0.5799 | 2010/12/17 19:56:27 | 0B / 38B / 120B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | hinoe | 265 | 0.0945 | 2007/05/05 05:29:34 | 5B / 111B / 145B |
2 | 51b | 331 | 0.0886 | 2007/09/23 01:08:14 | 0B / 152B / 178B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | 51b | 218 | 0.0613 | 2008/03/28 15:24:09 | 0B / 129B / 85B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | ksk | 282 | 1.1660 | 2009/07/21 00:45:48 | 0B / 143B / 124B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | henkma | 133 | 0.0601 | 2011/09/03 10:01:37 | 0B / 79B / 43B |
2 | rst76 | 134 | 0.0337 | 2010/05/07 22:26:01 | 0B / 89B / 35B |
3 | tanakh | 136 | 0.5168 | 2007/02/15 17:05:21 | 0B / 79B / 46B |
4 | _ | 136 | 0.2276 | 2007/02/18 00:53:56 | 0B / 79B / 46B |
5 | blue | 142 | 0.0876 | 2007/02/15 18:54:28 | 0B / ?B / ?B |
6 | aljee | 144 | 0.5197 | 2007/02/13 18:14:58 | ?B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 359 | 0.4762 | 2008/07/26 21:01:37 | 0B / 170B / 178B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | yamaya | 162 | 1.0988 | 2010/09/16 23:04:44 | 0B / 62B / 83B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | McBusLuck | 476 | 0.0465 | 2020/04/06 17:52:00 | 0B / 321B / 140B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | ySas | 111 | 1.5623 | 2007/07/09 21:05:04 | 47B / 40B / 23B |
2 | yshl(bin) | 168 | 1.2547 | 2007/07/28 07:15:42 | 57B / 62B / 44B |
3 | yshl | 281 | 1.2756 | 2007/07/28 07:15:33 | 0B / 198B / 38B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | irori | 70 | 1.1940 | 2008/01/03 02:23:37 | 0B / 10B / 60B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 103 | 0.8259 | 2009/10/30 21:27:22 | 0B / 43B / 54B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 150 | 6.9719 | 2010/08/22 22:11:55 | 0B / 82B / 64B |
2 | murky-satyr | 152 | 8.1353 | 2010/08/22 21:16:57 | 0B / 77B / 68B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | GolfScript | irori | 70 | 10000 |
2 | Perl | tybalt89 | 99 | 7070 |
3 | goruby | murky-satyr | 103 | 6796 |
4 | Postscript | ySas | 111 | 6306 |
5 | Ruby | murky-satyr | 127 | 5511 |
6 | Haskell | henkma | 133 | 5263 |
7 | Groovy | nn | 150 | 4666 |
8 | Python3 | mitchs | 152 | 4605 |
9 | Arc | murky-satyr | 153 | 4575 |
10 | Python | hallvabo | 154 | 4545 |
11 | Bash | yamaya | 162 | 4320 |
12 | J | I., S. | 165 | 4242 |
13 | Prolog | mskzzzz | 179 | 3910 |
14 | PHP | o-cn | 180 | 3888 |
15 | JavaScript | FizzyTea | 184 | 3804 |
16 | Common LISP | kozima | 214 | 3271 |
17 | D | 51b | 218 | 3211 |
18 | Scheme | ma | 232 | 3017 |
19 | Smalltalk | murky-satyr | 239 | 2928 |
20 | C | hinoe | 265 | 2641 |
21 | OCaml | ksk | 282 | 2482 |
22 | Erlang | 51b | 285 | 2456 |
23 | AWK | nn | 359 | 1949 |
24 | bc | McBusLuck | 476 | 1470 |
25 | Perl6 | Hydrazer | 651 | 1075 |
Referer
Note that, they may contain spoilers.
return to the top page