Expression
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, subtraction (-), 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, 2, 3", then possible expressions are:
(1-2)-3
1-(2-3)
plus those with redundant parentheses. And the output should be:
-4
2
Options
exec is denied
no deadline, the server will not save your submission
Sample input:_
1 1 1 1 1
Sample output:
-3
-1
1
3
Sample input:_
1 1 2 3 5 8 13
Sample output:
-31
-27
-25
-21
-17
-15
-11
-9
-5
-1
1
5
9
11
15
17
21
25
27
31
Sample input:_
1 3 8 12 6 4 3 2 7
Sample output:
-44
-40
-38
-36
-34
-32
-30
-28
-26
-24
-22
-20
-18
-16
-14
-12
-10
-8
-6
-4
-2
0
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
40
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | leonid | 70 | 2.0121 | 2011/03/08 03:26:21 | 0B / 32B / 35B |
| 2 | fsystem | 79 | 0.7323 | 2007/12/01 12:12:08 | 0B / ?B / ?B |
| 3 | shinh | 84 | 0.3640 | 2007/02/13 05:54:00 | ?B / ?B / ?B |
| 4 | flagitious | 87 | 0.0782 | 2007/09/23 00:26:03 | 0B / 43B / 39B |
| 5 | kinaba | 96 | 0.3201 | 2007/02/12 23:19:16 | ?B / ?B / ?B |
| 6 | hrkw | 111 | 0.7017 | 2007/02/12 19:52:28 | ?B / ?B / ?B |
| 7 | tabasa | 304 | 0.2526 | 2007/10/11 12:05:47 | 22B / 125B / 113B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 59 | 0.0494 | 2016/08/22 10:13:02 | 0B / 27B / 30B |
| 2 | tybalt89 | 60 | 0.1163 | 2010/08/18 06:09:21 | 0B / ?B / ?B |
| 3 | ySas | 65 | 0.1596 | 2008/01/31 15:36:16 | 0B / 25B / 37B |
| 4 | shinh | 92 | 0.3539 | 2007/02/13 05:35:32 | ?B / ?B / ?B |
| 5 | BioFALSE | 154 | 0.0348 | 2013/01/27 23:49:37 | 3B / 56B / 85B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | leonid | 78 | 0.0939 | 2013/12/12 23:09:26 | 0B / 45B / 28B |
| 2 | hallvabo | 99 | 0.0684 | 2010/10/20 17:26:09 | 0B / 43B / 51B |
| 3 | recursive | 108 | 0.0622 | 2010/03/31 01:17:45 | 0B / 67B / 37B |
| 4 | rolf | 134 | 0.3447 | 2013/10/05 06:44:52 | 0B / 78B / 45B |
| 5 | z | 136 | 0.0565 | 2010/04/03 06:57:17 | 0B / 87B / 39B |
| 6 | hallvabo (noembed) | 143 | 0.1907 | 2015/09/20 06:23:50 | 0B / 81B / 56B |
| 7 | mskzzzz | 156 | 0.5185 | 2007/06/16 01:31:17 | 0B / 96B / 43B |
| 8 | SeeNoEvil | 175 | 1.2692 | 2007/03/25 07:48:47 | 0B / 98B / 60B |
| 9 | | 808 | 0.9900 | 2007/03/25 01:19:44 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mypetlion | 115 | 0.1165 | 2020/01/23 08:45:11 | 0B / 66B / 36B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | o-cn | 110 | 0.0853 | 2010/01/12 05:57:06 | 2B / 49B / 59B |
| 2 | mskzzzz | 236 | 0.6537 | 2007/06/16 01:47:52 | 0B / 132B / 99B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | ma | 130 | 0.4266 | 2007/03/06 22:00:29 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | kozima(embed) | 148 | 0.3557 | 2007/05/22 13:30:01 | 5B / 77B / 62B |
| 2 | kozima | 189 | 0.5332 | 2007/03/26 14:06:16 | 0B / 96B / 80B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | murky-satyr | 99 | 12.1799 | 2009/10/31 02:23:21 | 0B / 51B / 36B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | murky-satyr | 185 | 2.4725 | 2008/03/09 03:30:08 | 0B / 115B / 56B |
| 2 | poop | 205 | 3.7602 | 2007/08/27 23:07:35 | 0B / 129B / 46B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | xulapp | 104 | 0.0440 | 2010/03/29 03:43:32 | 0B / 58B / 45B |
| 2 | nn | 116 | 0.0389 | 2010/03/28 15:59:36 | 0B / 54B / 61B |
| 3 | Dashiva | 155 | 0.1220 | 2007/04/21 00:38:55 | 0B / 82B / 67B |
| 4 | murky-satyr | 157 | 0.0390 | 2008/06/17 00:55:29 | 0B / 80B / 73B |
| 5 | mskzzzz | 265 | 0.8991 | 2007/06/20 03:41:03 | 0B / 151B / 103B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tehtmi | 152 | 0.0322 | 2019/03/26 18:17:40 | 0B / 92B / 45B |
| 2 | pooq | 190 | 0.0744 | 2008/11/23 01:59:43 | 0B / 110B / 45B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | murky-satyr | 184 | 0.6480 | 2008/07/13 12:00:47 | 0B / 119B / 52B |
| 2 | sumim | 236 | 1.2291 | 2007/02/17 01:29:59 | 0B / 140B / 80B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mskzzzz | 159 | 0.4073 | 2007/05/28 22:21:53 | 0B / 95B / 57B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | poop | 176 | 0.1641 | 2007/08/27 21:53:06 | 0B / 99B / 42B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | Hydrazer | 262 | 1.3254 | 2021/06/16 07:32:31 | 0B / 135B / 124B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | 51b | 204 | 1.0511 | 2008/01/13 11:23:47 | 0B / 85B / 114B |
| 2 | jijixi | 385 | 2.0588 | 2007/02/22 20:02:19 | 0B / 214B / 160B |
| 3 | mskzzzz | 514 | 1.9323 | 2007/06/02 18:32:54 | 0B / 273B / 229B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | I., S. | 47 | 0.1200 | 2010/12/17 22:14:09 | 0B / 12B / 35B |
| 2 | poop | 89 | 0.2648 | 2008/06/17 17:39:38 | 0B / 35B / 54B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 102 | 0.0329 | 2019/03/27 09:41:04 | 0B / 50B / 50B |
| 2 | hinoe | 136 | 0.0980 | 2007/05/01 06:23:26 | 0B / 53B / 83B |
| 3 | 7gyou | 140 | 0.0645 | 2008/02/02 01:29:54 | 0B / 66B / 74B |
| 4 | 51b | 146 | 0.0521 | 2008/01/13 12:33:08 | 0B / 68B / 78B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | 51b | 151 | 0.0752 | 2008/01/13 12:30:42 | 0B / 93B / 54B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | ksk(embed) | 160 | 0.9279 | 2007/03/11 23:35:09 | 0B / 100B / 56B |
| 2 | m.ukai(embed) | 275 | 0.2816 | 2007/03/06 19:35:54 | 0B / 144B / 63B |
| 3 | jijixi | 313 | 0.3126 | 2007/02/17 23:06:35 | 0B / 189B / 99B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | notogawa | 102 | 0.0884 | 2007/08/19 12:48:04 | 0B / ?B / ?B |
| 2 | henkma | 102 | 0.0050 | 2011/09/02 08:09:42 | 0B / 69B / 26B |
| 3 | tanakh | 103 | 0.1179 | 2007/02/15 18:34:47 | 0B / 68B / 28B |
| 4 | Lost_dog | 103 | 0.0041 | 2010/08/06 17:54:59 | 0B / 67B / 29B |
| 5 | aljee | 104 | 0.1108 | 2007/02/24 17:12:18 | 0B / ?B / ?B |
| 6 | oxy | 109 | 0.0801 | 2007/02/14 13:04:01 | ?B / ?B / ?B |
| 7 | _ | 110 | 0.1278 | 2007/02/13 00:02:07 | ?B / ?B / ?B |
| 8 | kinaba | 114 | 0.0877 | 2007/02/12 23:32:25 | ?B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | uru | 272 | 0.0108 | 2009/07/01 21:45:27 | 0B / 153B / 54B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | xulapp | 134 | 1.5025 | 2010/04/18 09:11:49 | 0B / 77B / 56B |
| 2 | pooq | 210 | 3.1866 | 2009/04/18 12:57:50 | 0B / 119B / 66B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 110 | 0.0065 | 2009/11/30 00:42:47 | 0B / 49B / 58B |
| 2 | eban | 122 | 0.0808 | 2007/02/12 22:39:36 | ?B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | eban | 223 | 0.0910 | 2007/02/12 18:17:29 | ?B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | yamaya | 58 | 0.2332 | 2010/03/20 00:23:06 | 0B / 29B / 22B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 67 | 0.0549 | 2023/01/08 23:19:31 | 0B / 29B / 28B |
| 2 | tails | 77 | 0.0349 | 2017/10/06 16:34:06 | 0B / 26B / 42B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 140 | 0.0445 | 2020/04/06 04:07:49 | 0B / 64B / 72B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | ySas | 78 | 0.9274 | 2007/07/09 21:00:52 | 32B / 27B / 18B |
| 2 | yshl(bin) | 87 | 0.6214 | 2008/01/13 12:07:36 | 29B / 33B / 23B |
| 3 | yshl | 149 | 0.5836 | 2008/01/13 12:07:21 | 0B / 107B / 18B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | NikNakk | 104 | 0.5456 | 2014/07/05 08:03:31 | 0B / ?B / ?B |
| 2 | poop | 131 | 3.9292 | 2008/06/17 22:23:53 | 0B / 68B / 62B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | ySas | 118 | 0.8877 | 2007/02/28 17:12:22 | 0B / 32B / 72B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 30 | 0.0622 | 2016/08/22 11:49:48 | 0B / 2B / 28B |
| 2 | flagitious | 34 | 0.2447 | 2007/12/15 12:26:21 | 0B / 6B / 28B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 17 | 0.3367 | 2019/03/27 09:51:18 | 7B / 4B / 4B |
| 2 | whio | 17 | 0.2006 | 2022/10/26 21:27:43 | 7B / 4B / 5B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | hinoe | 301 | 1.3149 | 2009/03/15 13:22:30 | 227B / 45B / 25B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | ySas | 93 | 0.8579 | 2008/01/04 00:28:51 | 53B / 20B / 14B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | clock | 93 | 0.1427 | 2012/01/07 02:40:42 | 8B / 30B / 49B |
| 2 | nn | 158 | 0.0755 | 2009/12/23 11:41:28 | 2B / 85B / 57B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | leonid | 51 | 2.3110 | 2010/11/27 02:41:21 | 0B / 19B / 29B |
| 2 | murky-satyr | 66 | 0.4765 | 2008/10/26 20:48:35 | 0B / 30B / 31B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 108 | 3.5282 | 2009/12/26 21:31:14 | 0B / 64B / 40B |
| 2 | murky-satyr | 109 | 3.5847 | 2009/12/26 20:35:12 | 0B / 60B / 45B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | rotary-o | 118 | 8.9751 | 2020/01/03 17:47:56 | 0B / 71B / 41B |
| 2 | clock | 118 | 8.7766 | 2020/01/03 20:01:00 | 0B / 71B / 41B |
| 3 | murky-satyr | 123 | 12.5155 | 2012/06/18 12:22:10 | 0B / 80B / 35B |
| 4 | tarhashi | 146 | 15.4488 | 2012/06/12 13:06:58 | 0B / ?B / ?B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | gs2 | tails | 17 | 10000 |
| 2 | GolfScript | tails | 30 | 5666 |
| 3 | J | I., S. | 47 | 3617 |
| 4 | goruby | leonid | 51 | 3333 |
| 5 | Bash | yamaya | 58 | 2931 |
| 6 | Perl | tails | 59 | 2881 |
| 7 | Bash (builtins) | McBusLuck | 67 | 2537 |
| 8 | Ruby | leonid | 70 | 2428 |
| 9 | Postscript | ySas | 78 | 2179 |
| 10 | Python | leonid | 78 | 2179 |
| 11 | z80 | ySas | 93 | 1827 |
| 12 | Vim | clock | 93 | 1827 |
| 13 | Arc | murky-satyr | 99 | 1717 |
| 14 | Haskell | notogawa | 102 | 1666 |
| 15 | C | tails | 102 | 1666 |
| 16 | JavaScript | xulapp | 104 | 1634 |
| 17 | R | NikNakk | 104 | 1634 |
| 18 | Groovy | nn | 108 | 1574 |
| 19 | AWK | nn | 110 | 1545 |
| 20 | PHP | o-cn | 110 | 1545 |
| 21 | Python3 | mypetlion | 115 | 1478 |
| 22 | Befunge | ySas | 118 | 1440 |
| 23 | Scala | rotary-o | 118 | 1440 |
| 24 | Scheme | ma | 130 | 1307 |
| 25 | Asymptote | xulapp | 134 | 1268 |
| 26 | bc | McBusLuck | 140 | 1214 |
| 27 | Common LISP | kozima(embed) | 148 | 1148 |
| 28 | D | 51b | 151 | 1125 |
| 29 | Lua | tehtmi | 152 | 1118 |
| 30 | Prolog | mskzzzz | 159 | 1069 |
| 31 | OCaml | ksk(embed) | 160 | 1062 |
| 32 | BASIC | poop | 176 | 965 |
| 33 | Smalltalk | murky-satyr | 184 | 923 |
| 34 | Io | murky-satyr | 185 | 918 |
| 35 | Erlang | 51b | 204 | 833 |
| 36 | sed | eban | 223 | 762 |
| 37 | Perl6 | Hydrazer | 262 | 648 |
| 38 | Pascal | uru | 272 | 625 |
| 39 | Universal Lambda | hinoe | 301 | 564 |
Referer
Note that, they may contain spoilers.
return to the top page