252 . 有趣

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

ioicamp ioicamp-2020

Description

有 $n$ 個數字排成一列。每次操作可以選一個區間和一個任選的實數，把該區間內的數字都加上那個實數。問要把所有數字變成 $0$ 最少需要幾次操作?

またあしたね、バイバイ!!してもなんか すぐに 逢いたくなる

Input Format

第一行有一個正整數 $n$ 代表有幾個數字。

第二行有 $n$ 個數字 $a_1, a_2, \ldots , a_n$ 代表每個數字。

  • $1 \leq n \leq 22$
  • $0 \leq a_i \leq 10^ 5$

Output Format

輸出一個數字代表至少需要幾次操作才能讓所有 $n$ 個數字都變成 $0$。

Sample Input 1

4
2 1 4 3

Sample Output 1

3

Sample Input 2

4
1 0 1 1

Sample Output 2

2

Hints

Problem Source

IOICamp 2020 Day3 pG

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~36 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 262144 65536 1 2
1 2000 262144 65536 1 2
2 2000 262144 65536 2
3 2000 262144 65536 2
4 2000 262144 65536 2
5 2000 262144 65536 2
6 2000 262144 65536 2
7 2000 262144 65536 2
8 2000 262144 65536 2
9 2000 262144 65536 2
10 2000 262144 65536 2
11 2000 262144 65536 2
12 2000 262144 65536 2
13 2000 262144 65536 2
14 2000 262144 65536 2
15 2000 262144 65536 2
16 2000 262144 65536 2
17 2000 262144 65536 2
18 2000 262144 65536 2
19 2000 262144 65536 2
20 2000 262144 65536 2
21 2000 262144 65536 2
22 2000 262144 65536 2
23 2000 262144 65536 2
24 2000 262144 65536 2
25 2000 262144 65536 2
26 2000 262144 65536 2
27 2000 262144 65536 2
28 2000 262144 65536 2
29 2000 262144 65536 2
30 2000 262144 65536 2
31 2000 262144 65536 2
32 2000 262144 65536 2
33 2000 262144 65536 2
34 2000 262144 65536 2
35 2000 262144 65536 2
36 2000 262144 65536 2
Submit
Back to Top