Air Cownditioning

Đ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

Farmer John có $N$ ô chuồng xếp thành hàng. Ô thứ $i$ đang ở nhiệt độ $t_{i}$ và cần chỉnh về nhiệt độ $p_{i}$ .

Mỗi thao tác, FJ chọn một đoạn liên tiếp các ô và tăng (hoặc giảm) nhiệt độ tất cả các ô trong đoạn đó thêm $1$ đơn vị.

Hãy tìm số thao tác tối thiểu để đưa mọi ô về nhiệt độ mong muốn.

Dòng $1$ : Số nguyên $N$ .
Dòng $2$ : $N$ số nguyên không âm $p_{1}, p_{2}, \dots, p_{N}$ — nhiệt độ mong muốn.
Dòng $3$ : $N$ số nguyên không âm $t_{1}, t_{2}, \dots, t_{N}$ — nhiệt độ hiện tại.

In ra số thao tác tối thiểu.

Input	Output	Giải thích
5 1 5 3 3 4 1 2 2 2 1	5	Cần $5$ thao tác để biến dãy nhiệt độ hiện tại thành dãy mong muốn.

Bình luận

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