DANKIEN
Xem dạng PDFThông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
PyPy
2.0s
Python
2.0s
Giới hạn bộ nhớ:
1G
Input:
DANKIEN.INP
Output:
DANKIEN.OUT
DANKIEN
Trên một thanh gỗ có n nhóm kiến. Nhóm thứ i ở vị trí x_i và có a_i con kiến. Hãy đặt viên đường tại một vị trí thích hợp sao cho tổng quãng đường di chuyển của toàn bộ đàn kiến là nhỏ nhất.
Dữ liệu vào
Dòng đầu chứa n.
Dòng thứ hai chứa n số nguyên a_i.
Dòng thứ ba chứa n số nguyên x_i theo thứ tự tăng dần.
Dữ liệu ra
In tổng quãng đường nhỏ nhất.
Giới hạn
1 <= n <= 1000000, 1 <= a_i <= 100, 1 <= x_i <= 10^9, x_i < x_{i+1}.
V? d?
Input
1
100
1000000000
Output
0
Bình luận