수열 $a_{1 \dots n}$에 대하여, $f(a)$를 다음과 같이 정의한다.
$$f(a) = \max_{1 \le l \le r \le n} \sum_{i=l}^{r} a_i$$
수열 $b_{1 \dots n}$이 주어졌을 때, $b_{1 \dots n}$을 재배열하여 $b'_{1 \dots n}$을 만들고 $f(b')$를 최소화해야 한다.
첫 번째 줄에는 정수 $n$ ($1 \le n \le 16$)이 주어진다. 두 번째 줄에는 $n$개의 정수 $a_{1 \dots n}$ ($|a_i| \le 10^5$)이 주어진다.
가능한 최소 $f(b')$를 출력한다.
4 1 -1 1 1
2
6 4 -4 5 -20 6 7
9
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: