Bài Poker Liên Tiếp

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có một bộ bài gồm $N$ loại lá, đánh số từ $1$ đến $N$ . Bạn đang giữ $a_{i}$ lá bài loại $i$ . Một nước đi hợp lệ là chọn hai chỉ số $i \leq j$ và đánh một lá của mỗi loại từ $i$ đến $j$ (tức là đánh $j - i + 1$ lá, mỗi loại một lá, tạo thành một "sảnh").

Tìm số nước đi tối thiểu để đánh hết tất cả các lá bài.

Dữ liệu vào

Dòng 1: Số nguyên $N$
$N$ dòng tiếp theo: Số lượng $a_{i}$ lá của loại $i$

Dữ liệu ra

Số nguyên: số nước đi tối thiểu.

Ràng buộc

$1 \leq N \leq 10^{5}$
$0 \leq a_{i} \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
5 2 4 1 2 3	6	Đánh: sảnh 1-5, sảnh 1-2, sảnh 4-5, 2 sảnh chỉ loại 2, 1 sảnh chỉ loại 5.

Bình luận

Không có bình luận tại thời điểm này.